Иэн Стюарт - Математические головоломки профессора Стюарта

Здесь десятибуквенные слова считаются за 0, а более длинные – за два знака; к примеру, 13-буквенное слово обозначает 13.

На сайте Кейта вы сможете найти огромное количество дополнительной информации и примеров.

http://cadaeic.net

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

Дело происходило в мокрый пасмурный вторник, когда улицы Центрального Лондона были заполнены густой смесью дыма и тумана. Мы отказались на некоторое время от активного преследования преступников ради раздумий у теплого огня в компании объемистых бокалов вездесущего и даже немного надоевшего кларета.

– Послушайте, Сомс, – заметил я.

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

– Вы нигде не видели моей коллекции фотографий упряжных лошадей, Ватсап?

Однако я человек упрямый.

– В этом деле нет ни одной зацепки, Сомс.

– Оно такое не одно, – мрачно пробормотал он.

– Нет, я имею в виду… вообще никаких указаний, ни одной улики.

Вот теперь мои слова его наконец заинтересовали, я ясно это видел. Он взял газету из моей протянутой руки и взглянул на диаграмму.

– В данном случае правила очевидны, Ватсап, хотя их здесь и нет.

– Почему?

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

– Несомненно. Так какие же здесь правила, Сомс?

– Ясно, что в каждой строке и в каждом столбце должны содержаться числа 1, 2, 3 и 4 ровно по одному разу каждое.

– Ах! Так это комбинаторная задачка, разновидность латинского квадрата.

– Да, но этого мало. Очевидно, что важны также две области, разграниченные жирной черной линией. Я предполагаю, что числа в той и другой области при сложении должны давать одинаковую сумму… Да, тогда решение будет единственным.

– Ага! Интересно, какое это решение.

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

Ответ см. в главе «Загадки разгаданные». Если вас заинтересовали задачи без указаний, то их дополнительные примеры вы найдете в главе «Дверца страха».

Современные читатели узнают в головоломке Ватсапа один из вариантов судоку. (На случай, если вы только что вернулись из сорокалетней экспедиции на Проксиму Центавра, поясню: это квадрат 9 × 9, разделенный на 9 блоков 3 × 3, причем в некоторых клетках заранее проставлены цифры. Нужно заполнить остальные клетки таким образом, чтобы в каждой строке, каждом столбце и каждом блоке содержались все цифры от 1 до 9.)

Похожие, но существенно различающиеся головоломки известны давно и имеют долгую историю, восходящую к китайцу Ло Шу и его магическому квадрату, который он будто бы увидел на спине черепахи примерно в 2100 г. до н. э. Книга «Математические и физические развлечения» Жака Озанама, написанная в 1725 г., включала в себя головоломку на тему карточной игры, чуть более близкую к судоку. Возьмите 16 фигурных карт (это туз, король, дама и валет) и выложите их квадратом так, чтобы в каждом ряду и каждом столбце содержались карты всех мастей и достоинств. Кэтлин Оллереншоу показала, что существует 1152 решения этой задачи, которые сводятся всего лишь к двум принципиально разным вариантам, если считать, что два решения совпадают, если одно может быть получено из другого перестановкой мастей или достоинств. Существует 24 × 24 = 576 способов сделать это с любым заданным решением, а 1152/576 = 2.

Сможете ли вы найти эти два принципиально разных решения? Ответ см. «Загадки разгаданные».

В 1782 г. Эйлер опубликовал задачу о 36 офицерах: можно ли построить офицеров шести полков, в каждом из которых по шесть офицеров разных рангов, в каре (то есть квадратом) 6 × 6 таким образом, чтобы в каждой шеренге и в каждой колонне присутствовали офицеры всех рангов из всех полков? Подобные расстановки получили название греко-латинских квадратов, потому что латинские (A, B, C, …) и греческие (α, β, γ, …) буквы можно использовать для обозначения рангов и полковой принадлежности. Эйлер нашел методы построения греко-латинских квадратов, порядок которых (то есть размер квадрата) является нечетным числом или имеет двойную четность, то есть кратен четырем.

Эйлер предположил, что для порядка, выражаемого удвоенным нечетным числом, таких квадратов не существует. Для порядка 2 это очевидно, а в 1901 г. Гастон Тарри доказал это для порядка 6. Однако в 1959 г. Радж Чандра Бозе и Шарадчандра Шанкар Шриханде сумели при помощи компьютера отыскать греко-латинский квадрат порядка 22, а Эрнест Паркер нашел такой квадрат порядка 10. После этого все трое доказали, что гипотеза Эйлера неверна для всех удвоенных нечетных чисел, больших или равных 10.

Квадратные таблицы размером n × n, такие, что каждая строка и каждый столбец содержит все числа от 1 до n (каждое, понятно, по одному разу), получили известность как латинские квадраты, а греко-латинские квадраты были переименованы в ортогональные латинские квадраты. Эти темы входят в область математики, которую называют комбинаторикой, и применяются в области коммуникаций, в экспериментальном дизайне и при составлении расписаний всевозможных соревнований.

Полный шаблон судоку – это латинский квадрат, но в головоломке присутствуют и дополнительные условия по отношению к внутренним блокам 3 × 3. В 1892 г. французская газета Le Siècle напечатала на своих страницах головоломку, в которой из магического квадрата были удалены некоторые числа, и читатели должны были их восстановить. La France вплотную подошла к изобретению судоку, так как в ее магических квадратах использовались только цифры от 1 до 9. В решениях, кстати говоря, каждый из блоков 3 × 3 тоже содержал все девять цифр, но явно об этом нигде не говорилось.

Судоку в его современной форме предложил, вероятно, Говард Гарнс, а опубликована первая головоломка была анонимно в Dell Magazines в 1979 г. под названием «числовая площадь». В 1986 г. японская компания Nikoli публиковала такие головоломки в Японии под не слишком удобоваримым и заметным названием suji wa dokushin ni kagiru («все цифры по одному разу»). Позже название сократили до su doku. Газета The Times начала публиковать головоломки судоку в Великобритании в 2004 г., после того как Уэйн Гулд, написавший компьютерную программу, способную отыскивать решения практически мгновенно, обратился в редакцию с предложением о сотрудничестве. В 2005 г. судоку во всем мире стали модным увлечением.

Этим страшным словом обозначается боязнь числа 666.

В 1989 г. президент США Рональд Рейган и его жена Нэнси при переезде поменяли прежний адрес своего нового дома, 666 по Сен-Клу-роуд, на 668 по той же улице. Однако вряд ли этот случай можно приводить в качестве примера гексакосиойгексеконтагексафобии, поскольку вполне возможно, что Рейганы не боялись этого числа как такового, а просто хотели подстраховаться и избежать в будущем очевидных обвинений и возможных неловкостей.

С другой стороны… Когда Дональд Риган, шеф президентской администрации при Рейгане, опубликовал в 1988 г. свои мемуары «Под запись. От Уолл-стрит до Вашингтона», он написал, что Нэнси Рейган регулярно советовалась с астрологами, сначала с Джейн Диксон, а позже с Джоан Куигли. «Практически любое серьезное действие или решение Рейганов во время моего пребывания на посту главы администрации Белого дома заранее согласовывалось с какой-то женщиной в Сан-Франциско, которая рисовала гороскопы, чтобы убедиться в благоприятном расположении планет».