Question

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

Answer 1

Решение - в прилагаемом файле.

Answer 2

Задача может быть решена в рекурсивной формулировке.
Чтобы перенести 3 коржа с зеленого на красный поднос, нужно перенести все коржи (т.е. 2), кроме нижнего, на желтый поднос, затем переложить оставшийся корж с зеленого подноса на красный и останется перенести два коржа с желтого подноса.
Теперь задача упростилась - сначала надо перенести два коржа на желтый разнос. переносим малый корж на красный, большой =- на желтый, затем поверх кладем меньший корж.
У нас появилась возможность переложить на красный поднос заветный нижний корж.
И решаем последнюю задачу.

Все видно на рисунке во вложении.