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

Шаг 1: Считаем количество путей из города А в город Л.

• Из города А можно попасть в города Б и Г.
• Из города Б можно попасть в город Е.
• Из города Г можно попасть в города Е и Ж.
• Из города Е можно попасть в города И и Ж.
• Из города Ж можно попасть в города Л.
• Из города И можно попасть в город Л.

Шаг 2: Перечислим все возможные пути из А в Л:

1. А → Б → Е → И → Л
2. А → Б → Е → Ж → Л
3. А → Г → Е → И → Л
4. А → Г → Е → Ж → Л
5. А → Г → Ж → Л

Шаг 3: Считаем количество путей из города А в город Л, проходящих через город Д.

• Из города А можно попасть в город Д.
• Из города Д можно попасть в город В.
• Из города В можно попасть в город З.
• Из города З можно попасть в города К.
• Из города К можно попасть в город Л.

Шаг 4: Перечислим все возможные пути из А в Л, проходящие через Д:

1. А → Д → В → З → К → Л

Шаг 5: Определим пути, не проходящие через город Д.

Из всех путей из города А в город Л, только 5 путей не проходят через город Д:

1. А → Б → Е → И → Л
2. А → Б → Е → Ж → Л
3. А → Г → Е → И → Л
4. А → Г → Е → Ж → Л
5. А → Г → Ж → Л

Следовательно, количество путей из города А в город Л, не проходящих через город Д, равно 5.

Но у нас есть еще один путь, который не пролегает через город Д:

• А → Б → Е → И → Л
• А → Б → Е → Ж → Л
• А → Г → Е → И → Л
• А → Г → Е → Ж → Л
• А → Г → Ж → Л

Итого получается 5 + 5 = 10 путей.