Чет и нечет

Положите 8 пронумерованных шашек в центральный круг (рисунок) столбиком по порядку номеров, с цифрой 8 вниз и с цифрой 1 наверх.

Задача состоит в том, чтобы в наименьшее число ходов переместить шашки с цифрами I, 3, 5 и 7 из центрального столбика в кружок с пометкой «нечет», а шашки с цифрами 2, 4, 6 и 8 в кружок с пометкой «чет». Ходом считается всякое перемещение шашки с одного места на другое. За один ход можно перемещать с кружка на кружок только одну шашку (всякий раз верхнюю), но при этом нельзя класть шашку, пронумерованную большим числом, на шашку, имеющую меньший номер, и нельзя на шашку с четным номером класть шашку с нечетным номером или на шашку с нечетным номером класть шашку с четным номером.
Можно, скажем, шашку с цифрой 1 положить на шашку с цифрой 3, или шашку с цифрой 3 на шашку с цифрой 7, шашку с цифрой 2 на шашку с цифрой 6, но не наоборот, и нельзя положить шашку с цифрой 1 на шашку с цифрой 2 или шашку с цифрой 4 на шашку с цифрой 7, так как тогда оказались бы вместе «чет» и «нечет».
Сколько вам потребовалось ходов для решения задачи?

ScreenShot - 2013-07-12 в 22.57.30

Решение:

Наименьшее число ходов — 24; порядок их следовании таков (всякий раз следует перемещать верхнюю шашку)
1) 1 — А (ташку № 1 переместить на кружок А); 2) 2 — B (шашку № 2 переместить на кружок В); и далее: 3) 3—C
4) 4 —D; 5) 2 —D; 6) 5 — В; 7)3 — В; 8) 1— В; 9)6 —C;
10) 7 — А; 11) 1 —А; 12) 6 — £; 13) 3 —С; 14) 1—C;
15) 5 — А; 16) 1 — А; 17) 3 — А; 18) 1 — А; 19) 6 —C;
20) 8 — В; 21) 6 — В; 22) 2 — Е (или на С); 23) 4 — B;
24) 2 — В.



Это не спам.

 

На нашем сайте собраны задачи занимательной арифметики, математики, геометрии;
задачи на смекалку и логику, головоломки, логические загадки, игры, ребусы и многое другое
2017 © Самый умный - математическая смекалка