520 головоломок. Дьюдени

520 головоломок. Дьюдени 520 головоломок. Дьюдени

logic.books.info
from logic.books.info More from this publisher
12.04.2014 Views

Структура циклов становится теперь очевидной: 1 в нижней строке меняется местами с 7 над ней, 7 — с 20 и т. д. до тех пор, пока мы не дойдем до 24 под 1. 367. Пусть солдаты двигаются в следующем порядке: 2—1, 3—2, 4—3, 5—11, 6—4, 7—5, 8—6, 9—7, 1—13, 9—10, 8—9, 1—12, 7—13, 6—8, 5—7, 1—11, 4—12, 3—6, 2—5, 1—1, 2—2, 3—3, 4—4, 5—5, 6—6, 7—7, 8—8, 9—9; тогда сержант окажется на нужном месте за 28 ходов. Первое число — это номер солдата, а второе — номер его новой позиции, причем позиции в траншее перенумерованы от 1 до 10, а ниши от 11 до 13. 368. В первом случае передвигайте пары в следующем порядке: поместите 6 и 7 перед 1, затем 3 и 4, 7 и 1 и 4 и 8 на свободные места. При этом получится следующее расположение фишек: 6, 4, 8, 2, 7, 1, 5, 3. Во втором случае передвиньте фишки 3, 4 и расположите их в обратном порядке (4, 3) перед фишкой 1. Затем переместите, одновременно изменив порядок фишек на обратный, пары 6, 7 (после перестановки 7, 6), 6, 5 (после перестановки 5, 6), 3, 1 (после перестановки 1, 3) и 6, 8 (после перестановки 8, 6). Фишки выстроятся в последовательности 4, 8, 6, 2, 7, 1, 3, 5 всего за 5 ходов. 369. Хотя первоначально обе буквы A находятся в нужном положении, головоломку можно решить, только сдвинув их со своего места. Обозначим букву A в нижнем ряду прописной, а в верхнем углу строчной буквой. Тогда решение в 36 ходов будет таким: АНЛЕЖ АНЖКИ АНЖКИ АНЖКЛ ЕаАНЖ ИЛКИЛ аЕКаЛИ. [Решение Дьюдени не минимально. Не сможет ли читатель решить головоломку за 30 ходов? — М. Г.] 370. Передвигайте фишки в следующем порядке: АНДАФ ЛНДАФ ДНЛДИ ЯДЛНА ФИЯРИ ЯЛНАЛ — всего 30 ходов. [Количество ходов удается сократить до наименьшего возможного числа — 28. Читатели могут заметить, что задача изоморфна некоторой головоломке с квадратом и восьмью фишками, похожей на предыдущую. С общей теорией головоломок с квадратом и фишками можно познакомиться в гл. 2 книги М. Гарднера «Математические головоломки и развлечения» (М., изд-во «Мир», 1971). — М. Г.] 371. Охранник W 1 , не может схватить узника P 2 , а охранник W 2 — узника P 1 . В примере, который мы привели, погоня действительно может продолжаться бесконечно долго, поскольку на самом деле каждый охранник должен охотиться не за «своим», а за «чужим» узником. В этом случае, как говорят о шахматах, можно «реализовать преимущество». Между W 1 и P 2 расположен всего один (нечетное число) квадрат, в то время как между W 1 и P 1 (а также между W 2 и P 2 ) имеются четыре (четное число) квадрата. Во втором случае у охранников имеется преимущество, и они могут выиграть. Приведем образец игры. Ходы охранников записываются в «числителе», а узников — в «знаменателе»:

T — — — — — — — — — — — Tним.T — — T3T. —T Tна TУзникам невозможно уйти от преследования, если каждый охранник преследует того из них, когоT Tнужно.T T372. В средней вертикали, содержащей 3 белые и 3 черные шашки, их можно поменять местами за 15T Tходов. Перенумеруйте 7 клеток сверху вниз цифрами от 1 до 7. Шашкой, стоящей на клетке T3T, пойдите наT Tклетку T4T, шашкой T5T на клетку T3T, T6T на T5T, T4T на T6T, T2T на T4T, T1T на T2T, T3T на T1T, T5T на T3T, T7T на T5T, T6T T7T, T4T на T6T, T2T на T4T, T3T на T2T, T5T на T3T, T4T на T5T. Шесть из этих ходов представляют собой простоT Tсдвиги, а 9 остальных — прыжки.T TИмеется семь горизонталей, содержащих по 3 белые и по 3 черные шашки (если исключить центральнуюT Tвертикаль). В каждой из них можно аналогичным образом поменять местами белые и черные шашки, аT Tпоскольку в процессе манипуляций с центральной вертикалью в центре каждой из горизонталей образуетсяT Tв определенный момент необходимое для этого «окошко», то ясно, что все шашки можно поменять местамиT Tза T8 T15 = 120 Tходов.T T373. Сначала положите 4 монеты вместе, как показано в случае T1T, затем перенесите номер T1 Tна новоеT Tместо (см. случай T2T) и, наконец, осторожно выньте номер T4 Tи положите его сверху на номера T2 TиT Тогда ваши монеты займут положение T3 Tи пятую монету можно будет точно подогнать кT TОдного взгляда на рисунок достаточно, чтобы понять, как трудно измерить на глаз расстояние междуT Tмонетами T1 Tи T3T. Почти наверняка каждый положит их слишком близко друг к другу.T

T<br />

—<br />

—<br />

—<br />

—<br />

—<br />

—<br />

—<br />

—<br />

—<br />

—<br />

—<br />

Tним.T<br />

—<br />

—<br />

T3T.<br />

—T Tна<br />

TУзникам невозможно уйти от преследования, если каждый охранник преследует того из них, когоT Tнужно.T<br />

T372. В средней вертикали, содержащей 3 белые и 3 черные шашки, их можно поменять местами за 15T<br />

Tходов. Перенумеруйте 7 клеток сверху вниз цифрами от 1 до 7. Шашкой, стоящей на клетке T3T, пойдите наT<br />

Tклетку T4T, шашкой T5T на клетку T3T, T6T на T5T, T4T на T6T, T2T на T4T, T1T на T2T, T3T на T1T, T5T на T3T, T7T на T5T, T6T<br />

T7T, T4T на T6T, T2T на T4T, T3T на T2T, T5T на T3T, T4T на T5T. Шесть из этих ходов представляют собой простоT Tсдвиги, а 9<br />

остальных — прыжки.T<br />

TИмеется семь горизонталей, содержащих по 3 белые и по 3 черные шашки (если исключить центральнуюT<br />

Tвертикаль). В каждой из них можно аналогичным образом поменять местами белые и черные шашки, аT<br />

Tпоскольку в процессе манипуляций с центральной вертикалью в центре каждой из горизонталей образуетсяT Tв<br />

определенный момент необходимое для этого «окошко», то ясно, что все шашки можно поменять местамиT Tза T8<br />

T15 = 120 Tходов.T<br />

T373. Сначала положите 4 монеты вместе, как показано в случае T1T, затем перенесите номер T1 Tна новоеT Tместо<br />

(см. случай T2T) и, наконец, осторожно выньте номер T4 Tи положите его сверху на номера T2 TиT Тогда ваши<br />

монеты займут положение T3 Tи пятую монету можно будет точно подогнать кT<br />

TОдного взгляда на рисунок достаточно, чтобы понять, как трудно измерить на глаз расстояние междуT<br />

Tмонетами T1 Tи T3T. Почти наверняка каждый положит их слишком близко друг к другу.T

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!