Семья Ивановых остановилась в апартаментах на морском курорте. В апартаментах шесть ком...
Семья Ивановых остановилась в апартаментах на морском курорте. В апартаментах шесть комнат, расположенных на одном этаже, как показано на изображении выше. Глава семьи Ивановых решил, что хочет поменять местами фортепиано и книжный шкаф. Однако комнаты очень маленькие, а мебель очень крупная, поэтому в одной комнате может одновременно находиться только один предмет мебели. Какое минимальное количество перемещений потребуется, чтобы переместить фортепиано в комнату 6, а книжный шкаф — в комнату 3? Финальное положение остальных предметов мебели не имеет значения: они могут оказаться в других комнатах, отличающихся от первоначальных.
76 просмотров