с 2-мя палками никак не выйдет, должен быть какой-то промежуточный буфер в виде 3-й палки. игру под дос помню. по-моему просто с 3-й палкой там была какая-то замута. типа на неё только одно или там 2 кольца влезало или типа того. потому, что если вместимость этой промежуточной палки будет равна вместимости палки с кольцами и палки куда надо кольца положить, то это не игра а тупость ежу понятная - перекладываем тупо все кольца с первой палки на промежуточную, они там теперь в обратном порядке, потом с промежуточной на конечную - получаем туже последовательность, что и на изначальной палке.
Так что преподша наверно имела ввиду, что там 2 полноценных палки. а 3-я промежуточная какая-то недоразвитая, типа для 1-го кольца может.
второй вариант более правдоподобный и с 3-мя полноценными палками.
Кольца имеют разный диаметр и лежать в порядке возрастания снизу вверх. На кольцо с бОльшим диаметром можно положить сверху только кольцо с меньшим диаметром. А наоборот большое на маленькое не кладётся просто. ну и кладём с 1-й палки на 2-ю маленькое колечко, на 3ю палку побольше. потом со 2-й на ту 3-ю палку кладём. на 2-ю следующее большое, на него сверху маленькое с 3-й палки и так мучаемся пока на 3-й палке не повторим изначальную последовательность.
|