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

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

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

