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

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

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

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