Кентерберийские головоломки
Шрифт:
Если в случае четырех табуретов число сыров не треугольно, а в случае пяти табуретов – не пирамидально, то решений будет больше одного и потребуются дополнительные таблицы. Именно так обстоит дело в случае 8 сыров Мажордома. Но я предоставляю самому читателю обобщить решение нашей задачи на этот случай.
2.На рисунке показано, каким именно образом Продавец папских индульгенций, отправившись из обозначенного штриховкой города, сумел посетить все другие города ровно по одному разу за 15 переходов.
3.Нужно разместить мешки следующим образом: 2, 78, 156, 39, 4. Здесь каждая пара, умноженная на своего единственного соседа, дает число, стоящее в середине, причем пришлось передвинуть пять мешков. Существует ровно три других расположения мешков (4, 39, 156, 78, 2; или 3, 58, 174, 29, 6; или 6, 29, 174, 58, 3), но при этом требуется передвинуть семь мешков.
4. Рыцарь сказал, что на его щите можно отметить 575 квадратов с розой в каждом углу. Как получился такой результат, становится понятным, если обратиться к рисунку.
Соединив A, В, Си D,можно образовать 66 квадратов такого размера; размер A, E, F, Gприводит к 48 квадратам; A, H, I, J –к 32; В, К, Z, M –к 19; B, N, O, P – к10; В, Q, R, S –к 4; Е, T, F, C –к 57; I, U, V, P – к33; H, W, X, J– к 15; K, Y, Z, M –к 3; Е, a, b, D –к 82; H, d, M, D – к56; H, e, f, G – к42; K,g, f, С – к32; N, h, z, F – K24; К, h, m, b –к 14; К, О, S, D –к 16; K, n, p, G – к10; К, q, r, J– к 6; Q, t, р, С– к 4; наконец Q, u, r, iприводит к 2 квадратам. Таким образом, общее число квадратов равно 575, Эти группы можно истолковывать так, как если бы каждая представляла квадрат отличного от других размера. Это верно, за одним исключением: квадраты группы B, N, О, Римеют точно такой же размер, как и квадраты группы K, h, m, b.
5. Добрая женщина объяснила, что затычка, плотно загнанная в бочку, тем похожа на только что выпавшую, что обе они затыкают ничего;первая – ничегов смысле неплохо, а вторая – ничегов смысле ничего не затыкает. Маленькое недоразумение с родственниками легко разрешится, когда нам скажут, что родительский приказ исходил от отца (который также находился в этой комнате), а не от матери.
6. Головоломка, предложенная веселым хозяином харчевни «Табард» из Соуерка, оказалась более популярной, чем головоломки остальных паломников.
– Я вижу, любезные господа мои, – воскликнул он, – что здорово задурил вам голову своей маленькой хитростью. И все-таки для меня не составляет труда налить ровно по одной пинте в каждую из мер, одна из которых вмещает пять, а вторая – три пинты, не пользуясь никакими другими мерами.
Такими словами Трактирщик начал объяснять паломникам, как именно можно выполнить это на первый взгляд невыполнимое задание. Тут он наполнил обе меры, а затем, отвернув кран бочки, позволил пиву выливаться на пол (против чего вся компания энергично запротестовала; но хитроумный хозяин сказал, что он совершенно уверен – в бочке не многим более восьми пинт). (Уместно заметить, что количество вылившегося зля не влияет на решение головоломки.) Потом он закрыл кран и перелил содержимое 3-пинтовой меры назад в бочку. Далее Трактирщик наполнил эту меру из 5-пинтовой и вылил из нее пиво в бочку, затем он перелил 2 пинты из 5-пинтовой меры в 3-пинтовую, наполнил 5-пинтовую меру из бочки, оставив таким образом в бочке 1 пинту. Потом он наполнил 3-пинтовую меру из 5-пинтовой, позволил компании выпить содержимое 3-пинтовой меры, наполнил 3-пинтовую меру из 5-пинтовой, оставляя тем самым в 5-пинтовой мере 1 пинту, выпил содержимое 3-пинтовой меры и наконец вылил 1 пинту из бочки в 3-пинтовую меру. Таким образом, к величайшему изумлению и восхищению паломников, в каждой мере оказалось ровно по 1 пинте эля.
7.На рисунке показано, как именно следует разрезать квадрат на четыре части и как из них сложить магический квадрат. Можно проверить, что сумма чисел в каждой строке, столбце и на каждой диагонали равна 34.
8. Кусок гобелена следовало разрезать по прямым на три части и сложить из них квадрат, как показано на рисунке.
Заметьте, узоры идут в правильном порядке. Такой способ согласуется и с требованием, чтобы одна из трех частей была как можно меньшей (в данном случае она состоит лишь из 12 маленьких квадратиков).
9. Плотник сказал, что он сделал ящик, внутренние размеры которого в точности совпадали с размерами исходного бруса, то есть 3x1x1. Затем он поместил резной столбик внутрь ящика, а пустоты заполнил сухим песком, который он по ходу дела хорошенько встряхивал до тех пор, пока в ящик нельзя уже было ничего больше засыпать. Затем Плотник осторожно вынул столбик, внимательно следя за тем, чтобы не просыпать ни песчинки, встряхнул песок в ящике и показал, что он заполняет пространство ровно в один кубический фут. Значит, ровно столько дерева было удалено в процессе работы.
10.На рисунке показано, куда следует сдвинуть три стрелы на доске у входа в таверну «Шашки», чтобы при этом ни одна стрела не лежала на одной прямой ни с одной другой стрелой. Черные точки указывают первоначальное расположение передвинутых стрел.
11. Поскольку карт, составляющих слова CANTERBURY PILGRIMS, восемнадцать, выпишем по кругу числа от 1 до 18, как показано на рисунке. Затем напишем первую букву С рядом с 1, а каждую следующую букву рядом со следующим вторым числом, которое окажется свободным. [30]
30
Разумеется, эти числа должны идти через одно; так, следующим после 1 вторым свободным числом окажется 3, затем 5 и т. д. – Прим. перев.
Так следует поступать до второго R включительно. Если читатель закончит процесс, помещая Y рядом с 2, Р – рядом с 6, I – рядом с 10 и т. д., то он получит при этом буквы, идущие в следующем порядке: CYASNPTREIRMBLUIRG. Это и есть требуемый порядок с буквой С на верху колоды и G внизу ее.
12. Эта головоломка сводится к нахождению наименьшего числа, обладающего ровно 64 делителями, включая 1 и само число. Таким наименьшим числом будет 7560. Следовательно, паломники могут ехать гуськом, пара за парой, тройка за тройкой, четверка за четверкой и т. д. ровно 64 способами, причем последним способом будет 7560 всадников в ряд. Купец был осторожен, не упомянув, по какой дороге ехали всадники.
Для того чтобы найти число делителей данного числа N,положим N = а рb qc r…,где а, b, с– простые числа. Тогда число делителей, куда включены 1 и само N, будет равно ( р+ 1) ( q+ 1) ( r+ 1)…
Таким образом, в случае головоломки Купца:
следовательно, всего имеется 4x4x2x2 = 64 делителя.
Чтобы найти наименьшее число с данным числом делителей, мы должны воспользоваться методом проб и ошибок. Однако важно порой следить за тем, чтобы число имело данное число делителей, но не большее.Например, наименьшим числом с 7 делителями будет 64, хотя 24 обладает 8 делителями, а тем самым и 7. Требование «не большее» в данном случае не обязательно, поскольку не существует чисел, меньших 7560 и обладающих числом делителей, превышающим 64.
13. Наименьшее число шагов, за которое можно нужным образом расположить узников, равно 26. Узники передвигаются в следующем порядке: 1, 2, 3, 1, 2, 6, 5, 3, 1,2, 6, 5, 3, 1, 2, 4, 8, 7, 1, 2, 4, 8, 7, 4, 5, 6. Поскольку свободной всегда оказывается ровно одна темница, эти обозначения не могут вызвать недоразумений.