Яков Перельман - Живая математика. Математические рассказы и головоломки
Первому даете один орех, второму - два, третьему - три. Затем снова удаляетесь из комнаты, оставив товарищам следующую инструкцию. Каждый должен взять себе из тарелки еще орехов, а именно: обладатель карандаша берет столько орехов, сколько ему было вручено; обладатель ключа берет вдвое больше того числа орехов, какое ему было вручено; обладатель ножа берет вчетверо больше того числа орехов, какое ему было вручено.
Прочие орехи остаются на тарелке.
Когда все это проделано и вам дан сигнал возвратиться, вы, входя в комнату, бросаете взгляд на тарелку и объявляете, у кого в кармане какая вещь.
Фокус тем более озадачивает, что выполняется без участия тайного сообщника, подающего вам незаметные сигналы. В нем нет никакого обмана: он целиком основан на арифметическом расчете. Вы разыскиваете обладателя каждой вещи единственно лишь по числу оставшихся орехов. Остается их на тарелке немного - от 1 до 7, и счесть их можно одним взглядом.
Как же, однако, узнать по остатку орехов, кто взял какую вещь?
Очень просто: каждому случаю распределения вещей между товарищами отвечает иное число остающихся орехов. Мы сейчас в этом убедимся.
Пусть имена ваших товарищей Владимир, Георгий, Константин; обозначим их начальными буквами: В, Г, К Вещи также обозначим буквами: карандаш - а, ключ - Ь, нож - с. Как могут три вещи распределиться между тремя обладателями? На 6 ладов:
Других случаев, очевидно, быть не может; наша табличка систематически исчерпывает все комбинации.
Посмотрим теперь, какие остатки отвечают каждому из этих 6 случаев:
Вы видите, что остаток орехов всякий раз получается иной. Поэтому, зная остаток, вы легко устанавливаете, каково распределение вещей между вашими товарищами. Вы снова - в третий раз - удаляетесь из комнаты и заглядываете там в свою записную книжку, где записана сейчас воспроизведенная табличка (собственно, нужны вам только первая и последняя графы); запомнить ее наизусть трудно, да и нет надобности. Табличка скажет вам, в чьем кармане какая вещь. Если, например, на тарелке осталось 5 орехов, то это означает (случай b, с, а), что
ключ - у Владимира;
нож - у Георгия;
карандаш - у Константина.
Чтобы фокус удался, вы должны твердо помнить, сколько орехов вы дали каждому товарищу (раздавайте орехи поэтому всегда по алфавиту, как и было сделано в нашем случае).
Глава вторая МАТЕМАТИКА В ИГРАХ
ДОМИНО
15. Цепь из 28 костей
Почему 28 костей домино можно выложить с соблюдением правил игры в одну непрерывную цепь?
16. Начало и конец цепи
Когда 28 костей домино выложены в цепь, на одном ее конце оказалось 5 очков.
Сколько очков на другом конце?
17. Фокус с домино
Ваш товарищ берет одну из костей домино и предлагает вам из остальных 27 составить непрерывную цепь, утверждая, что это всегда возможно, какая бы кость ни была взята. Сам же он удаляется в соседнюю комнату, чтобы не видеть вашей цепи.
Вы приступаете к работе и убеждаетесь, что товарищ ваш прав: 27 костей выложились в одну цепь. Еще удивительнее то, что товарищ, оставаясь в соседней комнате и не видя вашей цепи, объявляет оттуда, какие числа очков на ее концах.
Как может он это знать? И почему он уверен, что из всяких 27 костей домино составится непрерывная цепь?
18. Рамка
Рис. 9 изображает квадратную рамку, выложенную из костей домино с соблюдением правил игры. Стороны рамки равны по длине, но не одинаковы по сумме очков: верхний и левый ряды заключают по 44 очка, остальные же два ряда - 59 и 32.
Рис. 9. Рамка из домино
Можете ли вы выложить такую квадратную рамку, все стороны которой заключали бы одинаковую сумму очков - именно 44?
19. Семь квадратов
Четыре кости домино можно выбрать так, чтобы из них составился квадратик с равной суммой очков на каждой стороне. Образчик вы видите на рис. 10: сложив очки на каждой стороне квадратика, во всех случаях получите 11.
Рис. 10
Рис. 11. Магический квадрат из домино
Можете ли вы из полного набора домино составить одновременно семь таких квадратов? Не требуется, чтобы сумма очков на одной стороне получалась у всех квадратов одна и та же; надо лишь, чтобы каждый квадрат имел на своих четырех сторонах одинаковую сумму очков.
20. Магические квадраты из домино
На рис. 11 показан квадрат из 18 косточек домино, замечательный тем, что сумма очков любого его ряда - продольного, поперечного или диагонального - одна и та же: 13. Подобные квадраты издавна называются «магическими».
Вам предлагается составить несколько таких же 18-косточковых магических квадратов, но с другой суммой очков в ряду.
13 - наименьшая сумма в рядах магического квадрата, составленного из 18 костей. Наибольшая сумма - 23.
21. Прогрессия из домино
Вы видите на рис. 12. шесть косточек домино, выложенных по правилам игры и отличающихся тем, что число очков на косточках (на двух половинах каждой косточки) возрастает на 1: начинаясь с 4, ряд состоит из следующих чисел очков:
4; 5; 6; 7; 8; 9.
Такой ряд чисел, которые возрастают (или убывают) на одну и ту же величину, называется арифметической прогрессией. В нашем ряду каждое число больше предыдущего на 1; но в прогрессии может быть и любая другая «разность».
Рис. 12. Прогрессия на костяшках домино
Задача состоит в том, чтобы составить еще несколько 6-косточковых прогрессий.
ИГРА В «15», или ТАКЕН
Общеизвестная коробочка с 15 нумерованными квадратными шашками имеет любопытную историю, о которой мало кто из игроков подозревает. Расскажем о ней словами немецкого исследователя игр - математика В. Аренса.
«Около полувека назад - в конце 70-х годов - вынырнула в Соединенных Штатах игра в «15»; она быстро распространилась и, благодаря несчетному числу усердных игроков, которых она заполонила, превратилась в настоящее общественное бедствие.
То же наблюдалось по эту сторону океана, в Европе. Здесь можно было даже в конках видеть в руках пассажиров коробочки с 15 шашками. В конторах и магазинах хозяева приходили в отчаяние от увлечения своих служащих и вынуждены были воспретить им игру в часы занятий и торговли. Содержатели увеселительных заведений ловко использовали эту манию и устраивали большие игорные турниры. Игра проникла даже в торжественные залы германского рейхстага.
Рис. 13. Игра в «15»
«Как сейчас вижу в рейхстаге седовласых людей, сосредоточенно рассматривающих в своих руках квадратную коробочку», - вспоминает известный географ и математик Зигмунд Гюнтер, бывший депутатом в годы игорной эпидемии.
В Париже игра эта нашла себе приют под открытым небом, на бульварах, и быстро распространилась из столицы по всей провинции. «Не было такого уединенного сельского домика, где не гнездился бы этот паук, подстерегая жертву, готовую запутаться в его сетях», - писал один французский автор.
В 1880 г. игорная лихорадка достигла, по-видимому, своей высшей точки. Но вскоре после этого тиран был повержен и побежден оружием математики. Математическая теория игры обнаружила, что из многочисленных задач, которые могут быть предложены, разрешима только половина; другая не разрешима никакими ухищрениями.
Рис. 14. Самуэль Лойд, изобретатель игры в «15»
Стало ясно, почему иные задачи не поддавались самым упорным усилиям и почему устроители турниров отваживались назначать огромные премии за разрешения задач. В этом отношении всех превзошел изобретатель игры, предложивший издателю нью-йоркской газеты для воскресного приложения неразрешимую задачу с премией в 1000 долларов за ее решение; так как издатель колебался, то изобретатель выразил полную готовность внести названную сумму из собственного кармана. Имя изобретателя Самуэль (Сам) Лойд. Он приобрел широкую известность как составитель остроумных задач и множества головоломок. Любопытно, что получить в Америке патент на придуманную игру ему не удалось. Согласно инструкции, он должен был представить «рабочую модель» для исполнения пробной партии; он предложил чиновнику патентного бюро задачу, и, когда последний осведомился, разрешима ли она, изобретатель должен был ответить: «Нет, это математически невозможно». «В таком случае, - последовало возражение, - не может быть и рабочей модели, а без модели нет и патента». Лойд удовлетворился этой резолюцией, но, вероятно, был бы более настойчив, если бы предвидел неслыханный успех своего изобретения».
