ПРИЛОЖЕНИЕ 3
Тренировочные задания для подготовки
к ГИА по ИНФОРМАТИКЕ и ИКТ
Решение задания № 11
Задание:
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К.
По
каждой дороге можно двигаться только в одном направлении, указанном...
More
ПРИЛОЖЕНИЕ 3
Тренировочные задания для подготовки
к ГИА по ИНФОРМАТИКЕ и ИКТ
Решение задания № 11
Задание:
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К.
По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Рассмотрим два примера.
1 пример с подробным объяснением.
2 пример с кратким решением.
Можно попробовать самим решить и проверить.
ПРИМЕР № 1.
Сколько существует различных путей из города А в город К?
Решение: Оформляем в виде таблицы.
Вершина Откуда Сколько путей
Б A 1
В АБГ 1+1+2=4
Г АД 1+1=2
Д А 1
Е Б 1
Ж В 4
З ГЖ 2+4=6
И Д 1
К ЕЖЗИ 1+4+6+1=12
1 столбец – название вершины, в которую приходим из исходной вершины (конец
вектора).
Можно писать в алфавитном порядке.
2 столбец – название вершин, откуда приходим в данную вершину (начало вектора).
Пример:
Less