Железнодорожный узел

[roman0495]

На правой стороне собрано некоторое число вагонов двух типов, обоих типов по n штук. Тупик может вмещать все 2n вагонов. Пользуясь тремя сортировочными операциями В, ИЗ, МИМО собрать вагоны на левой стороне, так чтобы типы чередовались.
Помогите пожалуйста

[ViktorR]

Правильно ли понято?
В - в тупик, ИЗ - из тупика, МИМО - справа налево минуя тупик.
Как вариант: первый вагон МИМО, следующий, в зависимости от типа слева.
Если справа вагон такого же типа, как и слева, то этот вагон в тупик.
Далее алгоритм должен быть следующим - всякий раз, когда слева тип вагона отличается от типа вагона в тупике, берем вагон из тупика.
В тупике хранятся вагоны одного типа (тип этих вагонов будет меняться в зависимости от распределения вагонов в исходном составе).

Если МИМО - это и слева направо минуя тупик, то можно рассортировать вагоны таким образом: все вагоны одного типа в тупик, все вагоны другого типа налево. Затем согнать все вагоны слева направо и далее формировать состав слева, беря вагон справа и из тупика последовательно. Но это не лучший вариант.



Как-то так, ...