опишите алгоритм с минимальным количеством шагов. Кулинар приготовил торт из трех коржей...

0 голосов
61 просмотров

опишите алгоритм с минимальным количеством шагов. Кулинар приготовил торт из трех коржей разного размера и положил его на желтый поднос. но оказалось, что на столе вся посуда синего цвета. помогите кулинару переложить все коржи на синий поднос, используя красный поднос как вспомогательный. за один ход можно переложить только один корж, и на маленький нельзя положить большой.


Информатика (12 баллов) | 61 просмотров
Дан 1 ответ
0 голосов

с желтого на синий, с желтого на красный, с синего на красный,  с желтого на синий, с красного на желтый, с красного на синий, с желтого на синий.

тоесть: верхний корж перекладываем с желтого на синий поднос, средний корж перекладываем с желтого на красный, верхний с синего на красный, нижний с желтого на синий, верхний с красного на желтый, средний с красного на синий, верхний с желтого на синий.

(188 баллов)