Переставьте бутылку и щетку.

Какое минимальное число перемещений следует сделать, чтобы, передвигая каждый раз по одному предмету в пустую комнату, поменять местами бутылку и щетку?

Ответ

Решение задачи

Бутылку и щетку можно переставить за 17 ходов, действуя следующим образом: 1) бутылка, 2) щетка, 3) утюг, 4) бутылка, 5) перечница, 6) мышеловка, 7) бутылка, 8) утюг, 9) щетка, 10) перечница, 11) утюг, 12) бутылка, 13) мышеловка, 14) утюг, 15) перечница, 16) щетка, 17) бутылка.

О задаче

Категория: Задачи с перестановками,
Степень сложности: средняя.
Ключевые слова: бутылка, мышеловка, перечница, утюг, щетка,
Источник: Самые знаменитые головоломки мира,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.