В депо три пути для формирования составов. Пути расположены с севера на юг. На пути №1 стоит состав из 34 вагонов. За одну операцию маневрирования тепловоз может перевезти один вагон с любого пути на любой другой путь. Причем он может брать и ставить вагоны только с одной (южной) стороны. За какое наименьшее количество операций тепловоз сможет собрать все вагоны на пути №1 в порядке, обратном исходному?
математика 10-11 класс
5494
1) Минимум за nдействий можно освободить первую ветку от вагончиков.
2) Минимум за nдействий можно вернуть все вагончики на первую платформу.
3) Для того, чтобы дать ответ необходимо лишь понять сколько действий придется
потратить на обратное упорядочивание.
4) В итоге легко оценить все дело 3n − 2и подобрать соответствующую стратегию.
Ответ:3n − 2 = 100.
