С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Перечислите множество маршрутов, по которым можно подняться на холм и спуститься с него. Решите ту же задачу, если в верх и вниз надо идти по разным тропинка.
Вверх модно подняться по одной из трех тропинок - 3 варианта и спуститься по одной из трех тропинок - 3 варианта. Всего 3*3=9 вариантов. Вверх можно подняться по одной из трех тропинок - 3 варианта и спуститься по одной из двух оставшихся тропинок - 2 варианта. Всего 3*2=6 вариантов.