“В МИР ИНФОРМАТИКИ” № 67

“Ломаем” голову. Перемещаем карточки, или Как апельсин превратить в собаку

На листе бумаги нарисованы 15 клеток (рис. 1).

Рис. 1

На них положили 8 карточек с буквами, образующих слово АПЕЛЬСИН (рис. 2):

Рис. 2

Необходимо, передвигая карточки на соседнюю свободную клетку (изначально соседние клетки есть только у Ь), за минимальное количество перекладываний получить слово СПАНИЕЛЬ (рис. 3).

Рис. 3

Алгоритм решения задачи, пожалуйста, оформите с использованием символов “>” (перемещение карточки вправо), “<” (влево), “” (вниз), “” в виде:

1. Ь >. 2. Л .

¹ Вам, конечно, известно, выражение “Делать из мухи слона”. Попробуйте сделать из слова “муха” слово “слон”, последовательно заменяя лишь одну букву, поpядок следования букв пpи этом менять нельзя.