Текст книги "Живая математика. Занимательные задачи для любознательных умов"

Что же сделано было потом с этим произведением? Его разделили последовательно на 7, на 11 и на 13. В конечном итоге, значит, разделили его на 7 × 11 × 13, то есть на 1001.

Итак, задуманное число сначала умножили на 1001, потом разделили на 1001. Надо ли удивляться, что в результате получилось то же самое число?

* * *

Прежде чем закончить главу о головоломках в доме отдыха, расскажу ещё о трёх арифметических фокусах, которыми вы можете занять досуг ваших товарищей. Два состоят в отгадывании чисел, третий – в отгадывании владельцев вещей.

Это – старые, быть может, даже известные вам фокусы, но едва ли все знают, на чём они основаны. А без знания теоретической основы фокуса нельзя сознательно и уверенно его выполнять. Обоснование первых двух фокусов потребует от нас весьма скромной и ничуть не утомительной экскурсии в область начальной алгебры.

13. Зачёркнутая цифра

Пусть товарищ ваш задумает какое-нибудь многозначное число, например 847. Предложите ему найти сумму цифр этого числа (8 + 4 + 7= 19) и отнять её от задуманного числа. У загадчика окажется:

847 – 19 = 828.

В том числе, которое получится, пусть он зачеркнёт одну цифру – безразлично какую и сообщит вам все остальные. Вы немедленно называете ему зачёркнутую цифру, хотя не знаете задуманного числа и не видели, что с ним проделывалось.

Как можете вы это выполнить и в чём разгадка фокуса?

Выполняется это очень просто: подыскивается такая цифра, которая вместе с суммой вам сообщённых цифр составила бы ближайшее число, делящееся на 9 без остатка. Если, например, в числе 828 была зачёркнута первая цифра (8) и вам сообщены цифры 2 и 8, то, сложив 2 + 8, вы соображаете, что до ближайшего числа, делящегося на 9, то есть до 18, не хватает 8. Это и есть зачёркнутая цифра.

Почему так получается? Потому что если от какого-либо числа отнять сумму его цифр, то должно остаться число, делящееся на 9, – иначе говоря, такое, сумма цифр которого делится на 9. В самом деле, пусть в задуманном числе цифра сотен – а, цифра десятков – 6 и цифра единиц – с. Значит, всего в этом числе содержится единиц

100a + 10b + c.

Отнимаем от этого числа сумму его цифр a + b + с.

Получим

100a + 10b + с – (a + b + с) = 99a + 9b = 9(11a + b).

Но 9 (11а + b), конечно, делится на 9; значит, при вычитании из числа суммы его цифр всегда должно получиться число, делящееся на 9 без остатка.

При выполнении фокуса может случиться, что сумма сообщённых вам цифр сама делится на 9 (например, 4 и 5). Это показывает, что зачёркнутая цифра есть либо 0, либо 9. Так вы и должны ответить: 0 или 9.

Вот видоизменение того же фокуса: вместо того чтобы из задуманного числа вычитать сумму его цифр, можно вычесть число, полученное из данного какой-либо перестановкой его цифр. Например, из числа 8247 можно вычесть 2748 (если получается число, большее задуманного, то вычитают меньшее из большего). Дальше поступают, как раньше сказано: 8247–2748 = 5499; если зачёркнута цифра 4, то, зная цифры 5, 9, 9, вы соображаете, что ближайшее к 5 + 9 + 9, то есть 23, число, делящееся на 9, есть 27. Значит, зачёркнутая цифра 27–23 = 4.

14. Отгадать число, ничего не спрашивая

Вы предлагаете товарищу задумать любое трёхзначное число (но такое, чтобы разница между крайними цифрами была не меньше 2) и просите затем переставить цифры в обратном порядке. Сделав это, он должен вычесть меньшее число из большего и полученную разность сложить с ней же, но написанной в обратной последовательности цифр. Ничего не спрашивая у загадчика, вы сообщаете ему число, которое у него получилось в конечном итоге.

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

Этот окончательный результат – 1089 – вы и объявляете загадчику. Как вы можете его узнать?

Рассмотрим задачу в общем виде. Возьмём число с цифрами а, b, с. Оно изобразится так:

100а + 10b + с.

Число с обратным расположением цифр имеет вид:

100с + 10b + а.

Разность между первым и вторым равна:

99а – 99с.

Делаем следующие преобразования:

99а – 99с = 99 (а – с) – 100 (а – с) – (а – с) = 100 (а – с) – 100 + 100 – 10 + 10 – а + с = 100 (а – с – 1) + 90 + (10 – а + с).

Значит, разность состоит из следующих трёх цифр:

сотен: а – с – 1

десятков: 9

единиц: 10 + с – а

Число с обратным расположением цифр изображается так:

100 (10 + с – а) + 90 + (а – с – 1).

Сложив оба выражения

100 (а – с – 1) + 90 + 10 + с – а

+

100 (10 + с – а) + 90 + а – с – 1,

получаем

100 · 9 + 180 + 9 = 1089.

Каковы бы ни были цифры а, b, с, в итоге выкладок всегда получается одно и то же число: 1089. Нетрудно поэтому отгадать результат этих вычислений: вы знали его заранее.

Понятно, что показывать этот фокус одному лицу дважды нельзя – секрет будет раскрыт.

15. Кто что взял?

Для выполнения этого остроумного фокуса необходимо приготовить три какие-нибудь мелкие вещицы, удобно помещающиеся в кармане, например карандаш, ключ и перочинный ножик. Кроме того, поставьте на стол тарелку с 24 орехами; за неимением орехов годятся шашки, кости домино, спички и т. и.

Троим товарищам вы предлагаете во время вашего отсутствия из комнаты спрятать в карман карандаш, ключ или ножик, кто какую вещь хочет. Вы берётесь отгадать, в чьём кармане какая вещь.

Процедура отгадывания проводится так. Возвратившись в комнату после того, как вещи спрятаны по карманам товарищей, вы начинаете с того, что вручаете им на сохранение орехи из тарелки. Первому даёте один орех, второму – два, третьему – три. Затем снова удаляетесь из комнаты, оставив товарищам следующую инструкцию. Каждый должен взять себе из тарелки ещё орехов, а именно: обладатель карандаша берёт столько орехов, сколько ему было вручено; обладатель ключа берёт вдвое больше того числа орехов, какое ему было вручено; обладатель ножа берёт вчетверо больше того числа орехов, какое ему было вручено.

Прочие орехи остаются на тарелке.

Когда всё это проделано и вам дан сигнал возвратиться, вы, входя в комнату, бросаете взгляд на тарелку и объявляете, у кого в кармане какая вещь.

Фокус тем более озадачивает, что выполняется без участия тайного сообщника, подающего вам незаметные сигналы. В нём нет никакого обмана: он целиком основан на арифметическом расчёте. Вы разыскиваете обладателя каждой вещи единственно лишь по числу оставшихся орехов. Остаётся их на тарелке немного – от 1 до 7, и счесть их можно одним взглядом.

Как же, однако, узнать по остатку орехов, кто взял какую вещь?

Очень просто: каждому случаю распределения вещей между товарищами отвечает иное число остающихся орехов. Мы сейчас в этом убедимся.

Пусть имена ваших товарищей Владимир, Георгий, Константин; обозначим их начальными буквами: В, Г, К. Вещи также обозначим буквами: карандаш – а, ключ – b, нож – с. Как могут три вещи распределиться между тремя обладателями? На 6 ладов:

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

Посмотрим теперь, какие остатки отвечают каждому из этих 6 случаев:

Вы видите, что остаток орехов всякий раз получается иной. Поэтому, зная остаток, вы легко устанавливаете, каково распределение вещей между вашими товарищами. Вы снова – в третий раз – удаляетесь из комнаты и заглядываете там в свою записную книжку, где записана сейчас воспроизведённая табличка (собственно, нужны вам только первая и последняя графы); запомнить её наизусть трудно, да и нет надобности. Табличка

скажет вам, в чьём кармане какая вещь. Если, например, на тарелке осталось 5 орехов, то это означает (случаи b, с, а), что

ключ – у Владимира;

нож – у Георгия;

карандаш – у Константина.

Чтобы фокус удался, вы должны твёрдо помнить, сколько орехов вы дали каждому товарищу (раздавайте орехи поэтому всегда по алфавиту, как и было сделано в нашем случае).

Глава вторая
Математика в играх

Домино

Почему 28 костей домино можно выложить с соблюдением правил игры в одну непрерывную цепь?

Когда 28 костей домино выложены в цепь, на одном её конце оказалось 5 очков.

Сколько очков на другом конце?

Ваш товарищ берёт одну из костей домино и предлагает вам из остальных 27 составить непрерывную цепь, утверждая, что это всегда возможно, какая бы кость ни была взята. Сам же он удаляется в соседнюю комнату, чтобы не видеть вашей цепи.

Вы приступаете к работе и убеждаетесь, что товарищ ваш прав: 27 костей выложились в одну цепь. Ещё удивительнее то, что товарищ, оставаясь в соседней комнате и не видя вашей цепи, объявляет оттуда, какие числа очков на её концах.

Как может он это знать? И почему он уверен, что из всяких 27 костей домино составится непрерывная цепь?

Рис. 9 изображает квадратную рамку, выложенную из костей домино с соблюдением правил игры. Стороны рамки равны по длине, но не одинаковы по сумме очков: верхний и левый ряды заключают по 44 очка, остальные же два ряда – 59 и 32.

Рис. 9. Рамка из домино

Можете ли вы выложить такую квадратную рамку, все стороны которой заключали бы одинаковую сумму очков – именно 44?

Четыре кости домино можно выбрать так, чтобы из них составился квадратик с равной суммой очков на каждой стороне. Образчик вы видите на рис. 10: сложив очки на каждой стороне квадратика, во всех случаях получите 11.

Рис. 10. Квадрат из домино

Можете ли вы из полного набора домино составить одновременно семь таких квадратов? Не требуется, чтобы сумма очков на одной стороне получалась у всех квадратов одна и та же; надо лишь, чтобы каждый квадрат имел на своих четырёх сторонах одинаковую сумму очков.

На рис. 11 показан квадрат из 18 косточек домино, замечательный тем, что сумма очков любого его ряда – продольного, поперечного или диагонального – одна и та же: 13. Подобные квадраты издавна называются «магическими».

Вам предлагается составить несколько таких же 18-косточковых магических квадратов, но с другой суммой очков в ряду. 13 – наименьшая сумма в рядах магического квадрата, составленного из 18 костей. Наибольшая сумма – 23.

Вы видите на рис. 12 6 косточек домино, выложенных по правилам игры и отличающихся тем, что число очков на косточках (на двух половинах каждой косточки) возрастает на 1: начинаясь с 4, ряд состоит из следующих чисел очков:

4; 5; 6; 7; 8; 9.

Такой ряд чисел, которые возрастают (или убывают) на одну и ту же величину, называется «арифметической прогрессией». В нашем ряду каждое число больше предыдущего на 1; но в прогрессии может быть и любая другая «разность».

Задача состоит в том, чтобы составить ещё несколько шестикосточковых прогрессий.

Рис. 11. Магический квадрат из домино

Рис. 12. Прогрессия из домино

Игра в 15, или такен

Общеизвестная коробочка с 15 нумерованными квадратными шашками имеет любопытную историю, о которой мало кто из игроков подозревает. Расскажем о ней словами немецкого исследователя игр, математика В. Аренса.

Рис. 13. Игра в 15

«Около полувека назад – в конце 70-х годов – вынырнула в Соединённых Штатах «игра в 15»; она быстро распространилась и благодаря несчётному числу усердных игроков, которых она заполонила, превратилась в настоящее общественное бедствие.

То же наблюдалось по эту сторону океана, в Европе. Здесь можно было даже в конках видеть в руках пассажиров коробочки с 15 шашками. В конторах и магазинах хозяева приходили в отчаяние от увлечения своих служащих и вынуждены были воспретить им игру в часы занятий и торговли. Содержатели увеселительных заведений ловко использовали эту манию и устраивали большие игорные турниры. Игра проникла даже в торжественные залы германского Рейхстага. «Как сейчас вижу в Рейхстаге седовласых людей, сосредоточенно рассматривающих в своих руках квадратную коробочку», – вспоминает известный географ и математик Зигмунд Гюнтер, бывший депутатом в годы игорной эпидемии.

Рис. 14. Самуэль Лойд, изобретатель игры в 15

В Париже игра эта нашла себе приют под открытым небом, на бульварах, и быстро распространилась из столицы по всей провинции. «Не было такого уединённого сельского домика, где не гнездился бы этот паук, подстерегая жертву, готовую запутаться в его сетях», – писал один французский автор.

В 1880 году игорная лихорадка достигла, по-видимому, своей высшей точки. Но вскоре после этого тиран был повержен и побеждён оружием математики. Математическая теория игры обнаружила, что из многочисленных задач, которые могут быть предложены, разрешима только половина; другая не разрешима никакими ухищрениями.

Рис. 15. Нормальное расположение шашек (положение I)

Рис. 16. Неразрешимый случай (положение II)

Стало ясно, почему иные задачи не поддавались самым упорным усилиям и почему устроители турниров отваживались назначать огромные премии за разрешения задач. В этом отношении всех превзошёл изобретатель игры, предложивший издателю нью-йоркской газеты для воскресного прибавления неразрешимую задачу с премией в 1000 долларов за её разрешение; так как издатель колебался, то изобретатель выразил полную готовность внести названную сумму из собственного кармана. Имя изобретателя Самуэль (Сам) Лойд. Он приобрёл широкую известность как составитель остроумных задач и множества головоломок. Любопытно, что получить в Америке патент на придуманную игру ему не удалось. Согласно инструкции, он должен был представить «рабочую модель» для исполнения пробной партии; он предложил чиновнику патентного бюро задачу, и, когда последний осведомился, разрешима ли она, изобретатель должен был ответить: «Нет, это математически невозможно». – «В таком случае, – последовало возражение, – не может быть и рабочей модели, а без модели нет и патента». Лойд удовлетворился этой резолюцией, – но, вероятно, был бы более настойчив, если бы предвидел неслыханный успех своего изобретения»[1]1
  Этот эпизод использован Марком Твеном в его романе «Американский претендент».


[Закрыть].

Приведём собственный рассказ изобретателя игры о некоторых фактах из её истории:

«Давнишние обитатели царства смекалки, – пишет Лойд, – помнят, как в начале 70-х годов я заставил весь мир ломать голову над коробкой с подвижными шашками, получившей известность под именем «игры в 15» (рис. 15). Пятнадцать шашек были размещены в квадратной коробочке в правильном порядке, и только шашки 14 и 15 были переставлены, как показано на прилагаемой иллюстрации (рис. 16). Задача состояла в том, чтобы, последовательно передвигая шашки, привести их в нормальное положение, причём, однако, порядок шашек 14 и 15 должен быть исправлен.

Рис. 17. «Фермеры забрасывали свои плуги…»

Премия в 1000 долларов, предложенная за первое правильное решение этой задачи, никем не была заслужена, хотя все без устали решали эту задачу. Рассказывали забавные истории о торговцах, забывавших из-за этого открывать свои магазины, о почтенных чиновниках, целые ночи напролёт простаивавших под уличным фонарём, отыскивая путь к решению. Никто не желал отказаться от поисков решения, так как все чувствовали уверенность в ожидающем их успехе. Штурманы, говорят, из-за игры сажали на мель свои суда, машинисты проводили поезда мимо станций; фермеры забрасывали свои плуги».

* * *

Познакомим читателя с начатками теории этой игры. В полном виде она очень сложна и тесно примыкает к одному из отделов высшей алгебры («теория определителей»). Мы ограничимся лишь некоторыми соображениями, изложенными В. Аренсом.

«Задача игры состоит обыкновенно в том, чтобы посредством последовательных передвижений, допускаемых наличием свободного поля, перевести любое начальное расположение 15 шашек в нормальное, то есть в такое, при котором шашки идут в порядке своих чисел: в верхнем левом углу 1, направо – 2, затем 3, потом в верхнем правом углу 4; в следующем ряду слева направо: 5, 6, 7, 8 и т. д. Такое нормальное конечное расположение мы даём здесь на рис. 15.

Вообразите теперь расположение, при котором 15 шашек размещены в пёстром беспорядке. Рядом передвижений всегда можно привести шашку 1 на место, занимаемое ею на рисунке.

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

Любое начальное положение может быть приведено к расположению либо рис. 15 (положение I), либо рис. 16 (положение II).

Если некоторое расположение, которое для краткости обозначим буквой может быть преобразовано в положение I, то, очевидно, возможно и обратное – перевести положение I в положение 5. Ведь все ходы шашек обратимы: если, например, в схеме I мы можем шашку 12 поместить на свободное поле, то можно ход этот тотчас взять обратно противоположными движениями.

Итак, мы имеем две серии расположений таких, что положения одной серии могут быть переведены в нормальное I, а другой серии – в положение II. И наоборот, из нормального расположения можно получить любое положение первой серии, а из расположения II – любое положение второй серии. Наконец, два любых расположения, принадлежащих к одной и той же серии, могут быть переводимы друг в друга.

Нельзя ли идти дальше и объединить эти два расположения – I и II? Можно строго доказать (не станем входить в подробности), что положения эти не превращаются одно в другое никаким числом ходов. Поэтому всё огромное число размещений шашек распадается на две разобщённые серии: 1) на те, которые могут быть переведены в нормальное I: это – положения разрешимые, 2) на те, которые могут быть переведены в положение II и, следовательно, ни при каких обстоятельствах не переводятся в нормальное расположение: это – положения, за разрешение которых назначались огромные премии.

Как узнать, принадлежит ли заданное расположение к первой или ко второй серии? Пример разъяснит это.

Рассмотрим расположение, представленное на рис. 18.

Первый ряд шашек в порядке, как и второй, за исключением последней шашки (9). Эта шашка занимает место, которое в нормальном расположении принадлежит 8. Шашка 9 стоит, значит, ранее шашки 8; такое упреждение нормального порядка называют «беспорядком». О шашке 9 мы скажем: здесь имеет место 1 беспорядок. Рассматривая дальнейшие шашки, обнаруживаем «упреждение» для шашки 14; она поставлена на три места (шашек 12, 13, 11) ранее своего нормального положения; здесь у нас 3 беспорядка (14 ранее 12; 14 ранее 13; 14 ранее 11). Всего мы насчитали уже 1 + 3 = 4 беспорядка. Далее, шашка 12 помещена ранее шашки 11, и точно так же шашка 13 ранее шашки 11. Это даёт ещё 2 беспорядка. Итого имеем 6 беспорядков. Подобным образом для каждого расположения устанавливают общее число беспорядков, освободив предварительно последнее место в правом нижнем углу. Если общее число беспорядков, как в рассмотренном случае, чётное, то заданное расположение может быть приведено к нормальному конечному; другими словами, оно принадлежит к разрешимым. Если же число беспорядков нечётное, то расположение принадлежит ко второй серии, то есть к неразрешимым (нуль беспорядков принимается за чётное число их).

Благодаря ясности, внесённой в эту игру математикой, прежняя лихорадочная страстность в увлечении сейчас совершенно немыслима. Математика создала исчерпывающую теорию игры, теорию, не оставляющую ни одного сомнительного пункта. Исход игры зависит не от каких-либо случайностей, не от находчивости, как в других играх, а от чисто математических факторов, предопределяющих его с безусловной достоверностью».

Обратимся теперь к головоломкам в этой области.

Вот несколько разрешимых задач, придуманных изобретателем игры.