Сколько различных путей ведёт от «Сталактитов и сталагмитов» в «Грот»? Двигаться можно только в направлении, указанном стрелкой.

1 Ответ
Давайте посчитаем количество путей до каждого узла по порядку (суммируя пути из всех входящих стрелок):
Сталактиты и сталагмиты = 1 (это начало).
Колония летучих мышей = 1 (идет только из Сталактитов).
Озеро = 2 (одна стрелка напрямую из Сталактитов, другая из Колонии: 1 + 1 = 2).
Сокровищница = 1 (идет только из Колонии).
Водопад = 4 (идет из Колонии, из Сокровищницы и из Озера: 1 + 1 + 2 = 4).
Тупик = 3 (идет из Озера (2 пути) и из Водопада (1 путь): 2 + 1 = 3). На вашем рисунке в Тупике стояла цифра 2, но на самом деле туда ведут 3 пути.
Грот = 8 (сюда ведут стрелки из Сокровищницы, Водопада и Тупика. Суммируем: 1 + 4 + 3 = 8).
Ответ: 8 путей
