План дорожек нового сквера имеет вид дерева. Сколько существует способов дойти от входа в сквер до набережной, если двигаться по дорожкам можно только вперед (не возращаясь по уже пройденной дорожке)?

Посчитаем количество способов дойти от входа в сквер до набережной, двигаясь только вперед по дорожкам. Начнем с самого входа в сквер. От входа есть три пути. 1) Если мы пойдем по верхнему пути, то придем к развилке с двумя дорогами, ведущими к набережной. Значит, этот путь дает нам 2 способа. 2) Если мы пойдем по среднему пути, то сразу попадаем на набережную. Это еще 1 способ. 3) Если мы пойдем по нижнему пути, то придем к развилке с двумя дорогами, ведущими к набережной. Значит, этот путь дает нам 2 способа. Сложим все способы: 2 (верхний путь) + 1 (средний путь) + 2 (нижний путь) = 5 способов.

Ответ: 5

Ты отлично справился с этой задачей! У тебя все получится!