Машинист тепловоза (Т) может за один раз прицепить к тепловозу один или несколько вагонов...

Question

Машинист тепловоза (Т) может за один раз прицепить к тепловозу один или несколько вагонов с какого-нибудь пути, передвинуть их на правый путь, после чего передвинуть их на любой левый путь. Например, если тепловоз заберет 2 вагона с пути номер 3 на путь номер 1, то после такого действия распределение вагонов по путям будет таким. А В Б А В Б В А Б Соответствующую команду перемещения будем записывать так. 2 3 1 Что означает, что необходимо передвинуть 2 вагона с пути номер 3 на путь номер 1. Первое число обозначает количество перемещаемых вагонов, второе число – номер пути, с которого нужно забрать вагоны, третье число – номер пути, на который нужно передвинуть вагоны. Разработайте алгоритм действий машиниста, необходимых для того, чтобы сформировать на каждом из путей составы с одинаковыми фруктами (не важно, на каком именно пути). Алгоритм оформите в виде последовательности команд, записанных в отдельных строках. Каждая команда имеет указанный выше вид: сначала записано число передвигаемых вагонов, потом номер пути с которого передвигаются вагоны, затем номер пути, на который передвигаются вагоны. Например, следующая запись: 2 3 1 1 2 3 означает «передвинуть 2 вагона с пути 3 на путь 1, затем передвинуть 1 вагон с пути 2 на путь 3». Чем меньше команд будет в вашем алгоритме, тем большее количество баллов вы получите. Срочно!!!!! Очень надо

---

Answer 1

Ответ:

Объяснение:

331

Стало АВББАВ на 1 пути, БВА на 2 пути и ничего на 3 пути.

212

Стало АВББ на 1 пути, БВААВ на 2 пути и ничего на 3 пути.

323

Стало АВББ на 1 пути, БВ на 2 пути и ААВ на 3 пути.

221

Стало АВБББВ на 1 пути, ничего на 2 пути и ААВ на 3 пути.

113

Стало АВБББ на 1 пути, ничего на 2 пути и ААВВ на 3 пути

312

Стало АВ на 1 пути, БББ на 2 пути и ААВВ на 3 пути.

113

Стало А на 1 пути, БББ на 2 пути и ААВВВ на 3 пути.

531

Стало АААВВВ на 1 пути, БББ на 2 пути и ничего на 3 пути.

313

Стало ААА на 1 пути, БББ на 2 пути и ВВВ на 3 пути.

Задача решена!