vladiev

08.10.2021 17:26 •  Другие предметы

Задача A.3. Станция ( ) На трех путях сортировочной станции стоят вагоны с абрикосами (А), бананами (Б) и вишнями (В).
На каждом пути стоит комбинация вагоном, определяемая по Логину участника:

первом пути стоит комбинация вагонов, соответствующая остатку от деления числа 43 на 27,
на втором – комбинация, соответствующая остатку от деления числа 19
на 27,
на третьем – комбинация, соответствующая остатку от деления числа X+Y на 27.
Комбинация вагонов определяется по числу следующим образом:
0 - ААА
1 - ААБ
2 - AAB
3 - АБА
...
Машинист тепловоза (Т) за один маневр может зацепить один или несколько вагонов с любого из путей слева, передвинуть их на путь справа, а затем передвинуть на любой из путей слева. Например, если тепловоз заберет 2 вагона с пути № 3 и переместит их на путь № 1, то такой маневр можно записать последовательностью 231, где первая цифра – число перегоняемых вагонов, вторая – номер пути, с которого нужно забрать вагоны, а третья – номер пути, на который нужно поставить вагоны.
Разработайте алгоритм действий машиниста (последовательность маневров), необходимых для того, чтобы сформировать на каждом пути состав из одинаковых фруктов.
В ответ в одной строке запишите исходные буквенные комбинации вагонов на 1, 2 и 3 пути через пробел, поставьте знак «;» и далее запишите алгоритм: тройки цифр через пробел.

http://idaix.ejudge.msk.ru/cgi-bin/new-client?SID=7295edcf6cd5a121&prob_id=4&action=194&file=carriages.png- ссылка на картинку