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