Контрольные тренировочные задания
(решения)




Часть 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



Наверх