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

2

Ответы и объяснения

2013-03-23T16:02:25+04:00

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

  • uyrasik
  • почетный грамотей
2013-03-23T16:16:52+04:00

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