** вершину ведут 8 дорог. Сколькими способами турист может подняться ** гору и спуститься...

Question

На вершину ведут 8 дорог. Сколькими способами турист может подняться на гору и спуститься с нее, не повторяя маршрута?

Answer 1

а) спускаться и подниматься можно по любым дорогам
б) спускаться по той же дороге, по которой поднялся нельзя

Answer 2

За один раз можно сделать 4 подъёма и спуска, не повторяясь  Т.е . поднимается по 1,2,3,4 , а спускается по 5,6,7,8 ( чередуя, естественно). На каждый один поъём - семь вариантов спусков и наоборот. По идее - на одну дорогу - 14 способов, а на 8 дорог - 14 х 8 =   112 способов.