Контрольные тренировочные задания
(решения)
Часть 1
Задание 11
Решение примера 3
Между населёнными пунктами A, B, C, D, E, F, G построены дороги. По каждой дороге двигаться можно только в одном направлении, указанном стрелкой.

Сколько существует различных путей из пункта A в пункт F?
Ответ: ________
Решение.
Для того, чтобы вычислить количество путей из одного пункта в другой, удобно расставлять кол-во путей, ведущих в данный пункт на схеме.
Начинать нужно с пункта А (т.к. в задании сказано из пункта A в пункт F). Возле пункта А ставим 1.
Теперь пункт C - в него ведёт единственная стрелка - из А, следовательно, в пункт C мы можем попасть только 1 способом.
В D ведут три стрелки: из А(1), из В(1) и из C(1), следовательно, в D можно попасть 1+1+1=3 способами. и т.д.

Ответ: 8
Возврат на страницу Решение примеров части 1 задание 11

