Задача
№ 8653
Алгоритмы, процессы, взвешивания
Ур. 6
Олимпиада «Физтех», 9 класс, отборочный этап 2015/16 уч. г., задача 11; также: «Физтех» 11 кл. отб. 2015/16 №10
В депо три пути для формирования составов. Пути расположены с севера на юг. На пути №1 стоит состав из $25$ вагонов. За одну операцию маневрирования тепловоз может перевезти один вагон с любого пути на любой другой путь. Причём он может брать и ставить вагоны только с одной (южной) стороны. За какое наименьшее количество операций тепловоз сможет собрать все вагоны на пути №1 в порядке, обратном исходному?
Ответ:
Решение: