6 Тип 11 і На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт Е?

Краткое пояснение:

Пошаговое решение:

• Из А:
• А → Б: 1 путь
• А → Г: 1 путь
• Из Б:
• Б → Г: 1 путь (итого от А: 1+1=2 пути до Г)
• Из Г:
• Г → Д: 2 пути (пути А→Б→Г→Д и А→Г→Д)
• Г → И: 2 пути (пути А→Б→Г→И и А→Г→И)
• Из Д:
• Д → Ж: 2 пути (пути А→Б→Г→Д→Ж и А→Г→Д→Ж)
• Из Ж:
• Ж → Л: 2 пути (пути А→Б→Г→Д→Ж→Л и А→Г→Д→Ж→Л)
• Из И:
• И → К: 2 пути (пути А→Б→Г→И→К и А→Г→И→К)
• Из К:
• К → Л: 2 пути (пути А→Б→Г→И→К→Л и А→Г→И→К→Л)
• Итого до Л: Суммируем пути, пришедшие в Л из Ж и К: 2 + 2 = 4 пути.

Ответ: 4