Контрольные тренировочные задания
(решения)
Часть 1
Задание 15
Решение примера 1
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М?
Ответ: ___________________________.
Решение.
Около каждого города будем записывать количество маршрутов из города А.
В город Б ведет 1 маршрут
В город Д ведет 1 маршрут
В город Г ведут 2 маршрута из А и Д
В город В ведут 4 маршрута: 1 из А, 1 из Б и 2 из Г
В город Е ведут 5 маршрутов: 1 из Б и 4 из В
В город З ведут 7 маршрутов: 4 из В, 2 из Г и 1 из Д
В город Ж ведут 16 маршрутов: 5 из Е, 4 из В и 7 из З
В горд И ведут 28 маршрутов: 5 из Е, 16 из Ж и 7 из З
В город К ведут 28 маршрутов из И
В город Л ведут 28 маршрутов из И
В город М ведут 56 маршрутов: 28 из К и 28 из Л
Ответ: 56
Возврат на страницу Решение примеров части 1 задание 15
