Живая математика. Математические рассказы и головоломки

Внук, очевидно, родился в XX столетии. Первые две цифры года его рождения, следовательно, 19: таково число сотен. Число, выражаемое остальными цифрами, будучи сложено с самим собою, должно составить 32. Значит, это число 16: год рождения внука 1916, и ему в 1932 г. было 16 лет.

Дед его родился, конечно, в XIX столетии: первые две цифры года его рождения 18. Удвоенное число, выражаемое остальными цифрами, должно составить 132. Значит, само это число равно половине от 132, т. е. 66. Дед родился в 1866 г., и ему теперь 66 лет.

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

6. На каждой из 25 станций пассажиры могут требовать билет до любой станции, т. е. на 24 пункта. Значит, разных билетов надо напечатать 25 х 24 = 600 образцов.

7. Задача эта никакого противоречия не содержит. Не следует думать, что дирижабль летел по контуру квадрата: надо принять в расчет шарообразную форму Земли. Дело в том, что меридианы к северу сближаются (рис. 6); поэтому, пройдя 500 км по параллельному кругу, расположенному на 500 км севернее широты Ленинграда, дирижабль отошел к востоку на большее число градусов, чем пролетел потом в обратном направлении, очутившись снова на широте Ленинграда. В результате дирижабль, закончив полет, оказался восточнее Ленинграда.

На сколько именно? Это можно рассчитать. На рис. 6 вы видите маршрут дирижабля: ABCDE. Точка N– северный полюс; в этой точке сходятся меридианы АВ и DC. Дирижабль пролетел сначала 500 км на север, т. е. по меридиану AN. Так как длина градуса меридиана 111 км, то дуга меридиана в 500 км содержит 500:111 = 4,5°. Ленинград лежит на 60-й параллели; значит, точка В находится на 60° + 4,5° = 64,5°. Затем дирижабль летел к востоку, т. е. по параллели ВС, и прошел по ней 500 км.

Рис. 6. Как летел дирижабль задачи 7

Длину одного градуса на этой параллели можно вычислить (или узнать из таблиц); она равна 48 км. Отсюда легко определить, сколько градусов пролетел дирижабль на восток: 500: 48 = 10,4°. Далее воздушный корабль летел в южном направлении, т. е. по меридиану CD, и, пройдя 500 км, должен был очутиться снова на параллели Ленинграда. Теперь путь лежит на запад, т. е. по DA; 500 км этого пути явно короче расстояния AD. В расстоянии AD заключается столько же градусов, сколько и в ВС, т. е. 10,4°. Но длина 1° на широте 60° равна 55,5 км. Следовательно, между А и D расстояние равно 55,5 х 10,4 = 577,2 км. Мы видим, что дирижабль не мог спуститься в Ленинграде; он не долетел до него 77 км, т. е. спустился на Ладожском озере.

8. Беседовавшие об этой задаче допустили ряд ошибок. Неверно, что лучи солнца, падающие на земной шар, заметно расходятся. Земля так мала по сравнению с расстоянием ее от солнца, что солнечные лучи, падающие на какую-либо часть ее поверхности, расходятся на неуловимо малый угол: практически лучи эти можно считать параллельными. То, что мы видим иногда при так называемом «иззаоблачном сиянии» (рис. 5 – лучи солнца, расходящиеся веером), – не более как следствие перспективы.

В перспективе параллельные линии представляются сходящимися; вспомните вид уходящих вдаль рельсов (рис. 7) или вид длинной аллеи.

Однако из того, что лучи солнца падают на землю параллельным пучком, вовсе не следует, что полная тень дирижабля равна по длине самому дирижаблю. Взглянув на рис. 8, вы поймете, что полная тень дирижабля в пространстве сужается по направлению к земле и что, следовательно, тень, отбрасываемая им на земную поверхность, должна быть короче самого дирижабля: CD меньше, чем АВ.

Если знать высоту дирижабля, то можно вычислить и то, как велика эта разница. Пусть дирижабль летит на высоте 1000 м над земной поверхностью. Угол, составляемый прямыми АС м. ВD между собою, равен тому углу, под которым усматривается солнце с земли; угол этот известен: около ¹/₂°. С другой стороны, известно, что всякий предмет, видимый под углом в ¹/₂°> удален от глаза на 115 своих поперечников. Значит, избыток длины дирижабля над длиною тени (этот избыток усматривается с земной поверхности под углом в ¹/₂°) должен составлять 115-ю долю от АС.

Рис. 7. Рельсы, уходящие вдаль

Рис. 8. Как падает тень от дирижабля

Величина АС больше отвесного расстояния от А до земной поверхности. Если угол между направлением солнечных лучей и земной поверхностью равен 45°, то АС (при высоте дирижабля 1000 м) составляет около 1400 м, и, следовательно, тень короче дирижабля на 1400: 115 = 12 м.

Все сказанное относится к полной тени дирижабля – черной и резкой – и не имеет отношения к так называемой полутени, слабой и размытой.

Расчет наш показывает, между прочим, что будь на месте дирижабля небольшой воздушный шар диаметром меньше 12 м, он не отбрасывал бы вовсе полной тени; видна была бы только его смутная полутень.

9. Задачу решают с конца. Будем исходить из того, что после всех перекладываний число спичек в кучках сделалось одинаковым. Так как от этих перекладываний общее число спичек не изменилось, осталось прежнее (48), то в каждой кучке к концу всех перекладываний оказалось 16 штук.

Итак, имеем в самом конце:

Непосредственно перед этим в 1-ю кучку было прибавлено столько спичек, сколько в ней имелось; иначе говоря, число спичек в ней было удвоено. Значит, до последнего перекладывания в 1-й кучке было не 16, а только 8 спичек. В кучке же 3-й, из которой 8 спичек было взято, имелось перед тем 16 + 8 = 24 спички. Теперь у нас такое распределение спичек по кучкам:

Далее, мы знаем, что перед этим из 2-й кучки было переложено в 3-ю столько спичек, сколько имелось в 3-й кучке. Значит, 24 – это удвоенное число спичек, бывших в 3-й кучке до этого перекладывания. Отсюда узнаем распределение спичек после первого перекладывания:

Легко сообразить, что раньше первого перекладывания (т. е. до того, как из 1-й кучки переложено было во 2-ю столько спичек, сколько в этой 2-й имелось) распределение спичек было таково:

Таковы первоначальные числа спичек в кучках.

10. Эту головоломку также проще решить с конца. Мы знаем, что после третьего удвоения в кошельке оказалось 1 руб. 20 коп. (Деньги эти получил старик в последний раз.) Сколько же было до этого удвоения? Конечно, 60 коп. Остались эти 60 коп. после уплаты старику вторых 1 руб. 20 коп., а до уплаты было в кошельке

1 руб. 20 коп. + 60 коп. = 1 руб. 80 коп.

Далее: 1 руб. 80 коп. оказались в кошельке после второго удвоения; до того было всего 90 коп., оставшиеся после уплаты старику первых 1 руб. 20 коп. Отсюда узнаем, что до уплаты находились в кошельке 90 коп. + + 1 руб. 20 коп. = 2 руб. 10 коп. Столько денег имелось в кошельке после первого удвоения; раньше же было вдвое меньше – 1 руб. 5 коп. Это и есть те деньги, с которыми крестьянин приступил к своим неудачным финансовым операциям.

Проверим ответ:

Деньги в кошельке

После 1-го удвоения 1 руб. 5 коп. х 2 = 2 руб. 10 коп.

« 1-й уплаты…..2 руб. 10 коп. – 1 руб. 20 коп. = 90 коп.

« 2-го удвоения……..90 коп. х 2 = 1 руб. 80 коп.

« 2-й уплаты…..1 руб. 80 коп. – 1 руб. 20 коп. = 60 коп.

« 3-го удвоения……..60 коп. х 2 = 1 руб. 20 коп.

« 3-й уплаты…..1 руб. 20 коп. – 1 руб. 20 коп. = 0.

11. Наш календарь ведет свое начало от календаря древних римлян. Римляне же (до Юлия Цезаря) считали началом года не 1 января, а 1 марта. Декабрь тогда был, следовательно, десятый месяц. С перенесением начала года на 1 января названия месяцев изменены не были. Отсюда и произошло то несоответствие между названием и порядковым номером, которое существует теперь для ряда месяцев:

12. Проследим за тем, что проделано было с задуманным числом. Прежде всего к нему приписали взятое трехзначное число еще раз. Это то же самое, что приписать три нуля и прибавить затем первоначальное число; например:

872 872 = 872 000 + 872.

Теперь ясно, что, собственно, проделано было с числом: его увеличили в 1000 раз и, кроме того, прибавили его самого; короче сказать – умножили число на 1001.

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

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

______________________________

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

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

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

847 – 19 = 828.

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

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

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

100а + 10b + с.

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

Получим

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

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

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

О, либо 9. Так вы и должны ответить: «О или 9».

Вот видоизменение того же фокуса: вместо того чтобы из задуманного числа вычитать сумму его цифр, можно вычесть число, полученное из данного какой-либо перестановкой его цифр. Например, из числа 8247 можно вычесть 2748 (если получается число большее задуманного, то вычитают меньшее из большего). Дальше поступают, как раньше сказано:

8247 – 2748 = 5499;

если зачеркнута цифра 4, то, зная цифры 5,9,9, вы соображаете, что ближайшее к 5 + 9 + 9, т. е. 23, число, делящееся на 9, есть 27. Значит, зачеркнутая цифра 27–23 = 4.

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

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

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

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

100а + 10 b + с.

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

100с + 10 b + а.

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

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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Глава вторая МАТЕМАТИКА В ИГРАХ

домино

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

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

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

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

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

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

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

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

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

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

Рис. 10

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

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

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

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

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

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

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

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

Рис. 12. Прогрессия на костяшках домино

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

ИГРА В «15», или ТАКЕН

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

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

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

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

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

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

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

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

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

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

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

Премия в 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 в произвольном порядке.

Рис. 15

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

Рис. 16.

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

В пределах этого шестиместного участка всегда можно привести на нормальные места шашки 10, 11, 12. Когда это достигнуто, то в последнем ряду шашки 14 и 15 окажутся размещенными либо в нормальном порядке, либо в обратном (рис. 16). Таким путем, который читатели легко могут проверить на деле, мы приходим к следующему результату.

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

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

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

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

Рис. 17. Шашки не приведены в порядок

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

Рассмотрим расположение, представленное на рис. 17. Первый ряд шашек в порядке, как и второй, за исключением последней шашки (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 беспорядков. Подобным образом для каждого расположения устанавливают общее число беспорядков, освободив предварительно последнее место в правом нижнем углу. Если общее число беспорядков, как в рассмотренном случае, четное, то заданное расположение может быть приведено к нормальному конечному; другими словами, оно принадлежит к разрешимым. Если же число беспорядков нечетное, то расположение принадлежит ко второй серии, т. е. к неразрешимым (ноль беспорядков принимается за четное число их).