Question

Сколькими способами можно пройти от избушки к замку и обратно? Сколько будет маршрутов
различной длины?

Answer 1

решение
От избушки к замку и обратно можно пройти так:
1.    По зелёной дороге и вернуться по ней же.
2.    По красной дороге и вернуться обратно по ней же.
3.    По синей дороге и вернуться по ней же.
4.    Туда — по зелёной дороге, обратно — по красной.
5.    Туда — по зелёной дороге, обратно — по синей.
6.    Туда — по красной дороге, обратно — по синей.
7.    Туда — по красной дороге, обратно — по зелёной.
8.    Туда — по синей дороге, обратно — по зелёной.
9.    Туда — по синей дороге, обратно — по красной. Всего получается 9 маршрутов. Маршрутов различной длины — 3.