Задание 1. Сколько существует различных путей из города А в город М?

Давай решим эту задачу, посчитав количество путей до каждого города по очереди. Будем двигаться от города А к городу М, складывая количество путей в каждый город.

• В город А можно попасть только одним способом, поэтому количество путей равно 1.
• В город Б можно попасть только из города А, поэтому количество путей в город Б равно 1.
• В город В можно попасть только из города А, поэтому количество путей в город В равно 1.
• В город Г можно попасть только из города А, поэтому количество путей в город Г равно 1.
• В город Д можно попасть только из города А, поэтому количество путей в город Д равно 1.
• В город Е можно попасть из городов А и Б, поэтому количество путей в город Е равно 1 + 1 = 2.
• В город Ж можно попасть из городов В, Г, Д и Е, поэтому количество путей в город Ж равно 1 + 1 + 1 + 2 = 5.
• В город З можно попасть только из города Д, поэтому количество путей в город З равно 1.
• В город И можно попасть из городов Ж и З, поэтому количество путей в город И равно 5 + 1 = 6.
• В город К можно попасть только из города И, поэтому количество путей в город К равно 6.
• В город Л можно попасть только из города И, поэтому количество путей в город Л равно 6.
• В город М можно попасть из городов К, И и Л, поэтому количество путей в город М равно 6 + 6 + 6 = 18.