Прилагаемый чертеж
изображает план маленькой дачи, в тесных комнатах которой размещена следующая мебель: письменный стол, рояль, кровать, буфет и библиотечный шкаф. Свободна пока от мебели только комната 2.
Нанимателю дачи понадобилось обменять местами рояль и библиотечный
шкаф. Это была нелегкая задача: комнаты настолько малы, что две из перечисленных вещей в одной комнате сразу поместиться не могут. Выручило наличие комнаты 2, свободной от мебели. Передвигая вещи из одной комнаты в другую, удалось наконец добиться желаемой перестановки.
Как можно выполнить этот обмен наименьшим числом перемещений?