1.На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через пункт В?
2.На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?
Ответы
1. 7 ходов
2 по-моему 12
Ответ:
1. 5 путей
2. 38 путей
Объяснение:
1.
Так как пути не должны проходить через В, то зачеркнём все пути ведущие из В (ВД, ВЕ и ВГ)
Так как пути не должны проходить через В, то зачеркнём все пути ведущие в В (БВ и АВ)
Начало пути (А) всегда 1 путь.
А = 1
Остальные пути считаются по сумме путей (стрелочек) ведущих в пункт.
Зачёркнутые пути НЕ считаются.
Б = А = 1
...
Е = Д + Г = 1 + 1 = 2 (ВЕ зачёркнут)
и т.д.
2.
Зачеркнём пути не проходящие через Л
Если из К поехать в П в Л мы точно не попадём, поэтому зачёркиваем КП.
Если из Ж поехать в М в Л мы точно не попадём, поэтому зачёркиваем ЖМ.
Если из Ж поехать в Н, а затем в М в Л мы точно не попадём, поэтому зачёркиваем ЖН и НМ.
Если из Д поехать в Н в Л мы точно не попадём, поэтому зачёркиваем ДН.
Начало пути (А) всегда 1 путь.
А = 1
Остальные пути считаются по сумме путей (стрелочек) ведущих в пункт.
Зачёркнутые пути НЕ считаются.
Б = А = 1
Г = А + Б = 1 + 1 = 2
...
М = Л = 19 (ЖМ и НМ зачёркнуты)
и т.д.
