46

Опишите алгоритм с минимальным количеством шагов

veta7 27 августа 2022

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

категория: информатика

33

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

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...