С помощью хорошо известных из алгебры приемов эти уравнения нетрудно свести к одному диофантову уравнению с двумя неизвестными:

1024N = 15 625F+11529.

Это уравнение слишком сложно, чтобы решать его методом проб и ошибок. Существует стандартный метод его решения, основанный на остроумном использовании непрерывных дробей, однако он приводит к длинным и громоздким выкладкам. Мы же рассмотрим здесь на первый взгляд бессмысленное и невероятное, но изящное и простое решение, в котором используется понятие об отрицательном числе кокосовых орехов. Это решение иногда приписывают физику из Кембриджа Полю А. М. Дираку, однако в ответ на мой вопрос профессор Дирак написал, что ему решение сообщил Дж. Г. К. Уайтхэд, профессор математики из Оксфорда (и племянник знаменитого философа). Профессор Уайтхэд в ответ на аналогичный вопрос заявил, что он узнал решение от кого-то еще, и я не стал заниматься дальнейшим расследованием.

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

Поскольку орехи шесть раз делили на пять кучек, ясно, что, прибавив число 56 (то есть 15 625) к любому ответу, мы получим другой, больший ответ. Более того, к решению задачи можно прибавлять кратное числа 56 (при этом мы получим новое решение), и точно так же из решения молено вычитать любое кратное числа 56. Вычитая кратные 56, мы в конце концов получим бесконечно много решений задачи в отрицательных числах. Все они будут удовлетворять исходному уравнению, но не будут удовлетворять первоначальной задаче, поскольку ее решение должно быть целым положительным числом.

Очевидно, что небольшого положительного значения N, которое бы удовлетворяло условиям задачи, не существует. Может быть, простое решение удастся найти в отрицательных числах? Простым подбором можно без особого труда обнаружить удивительный факт: такое решение действительно существует. Это N = —4.

Убедимся в том, что это число в самом деле удовлетворяет всем условиям задачи.

Первый моряк подходит к куче, в которой имеется -4 кокосовых ореха, бросает один (положительный) кокосовый орех мартышке (получает мартышка свой орех до или после того, как вся куча будет разделена на пять частей, роли не играет). Таким образом, в куче оказывается —5 орехов. Это количество он раскладывает на пять кучек, по —1 ореху в каждой. Затем он прячет —1 орех, после чего остается —4 кокосовых ореха—ровно столько, сколько было вначале! Следующий моряк проделывает тот лее ритуал с несуществующими орехами, и после окончательного раздела «имущества» у каждого моряка оказывается по —2 ореха. В самом лучшем положении при таком «пополнении запасов наоборот» оказывается мартышка: она умчится, получив свои +6 орехов! Чтобы найти ответ, то есть наименьшее целое положительное число, удовлетворяющее данным задачи, нам остается только прибавить 15 625 к —4 и получить искомое решение: 15 621.

Этот же подход к задаче позволяет сразу же дать общее решение для случая п моряков, каждый из которых, разделив лежащие перед ним орехи на п равных частей, берет себе одну n-ю. Когда моряков четверо, мы начинаем с —3 кокосовых орехов и прибавляем 4⁵. Если моряков шестеро, мы начинаем с —5 орехов и прибавляем 6⁷. Аналогично можно поступать и при других значениях n.

Рассуждая более формально, можно записать, что первоначальное число кокосовых орехов равно k(nⁿ+1) — m(n — 1), где n — число людей, m — число орехов, отдаваемых мартышке при каждом разделе, а k — произвольное целое число, называемое параметром.

Когда n = 5, а m = 1, наименьшее положительное решение (в целых числах) мы получим, положив параметр к равным 1.

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

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

Первый из них взял себе половину всех орехов и еще пол-ореха, второй — половину того, что осталось, и еще пол-ореха, и, наконец, третий также взял половину остатка и еще пол-ореха. Остался ровно один орех, который они и отдали мартышке. Сколько орехов было в куче, когда моряки набрели на нее? Вооружившись 20 спичками, вы получите удобный материал для решения задачи путем подбора (методом проб и ошибок).

* * *

Если использование «отрицательных» кокосовых орехов для решения старого варианта задачи Уильямса кажется не вполне законным, то по существу тот же самый трюк молено проделать, выкрасив четыре кокосовых ореха в синий цвет. Впервые раскрашивание как способ решения задачи было открыто еще в 1912 году профессором Н. Эннингом. В его задаче 3 человека делили между собой яблоки. Применительно к задаче о кокосовых орехах способ Эннинга заключается в следующем.

Начнем с 5⁶ орехов. Это наименьшее число орехов, которое можно разделить на пять равных частей, забрать одну пятую и повторить этот процесс шесть раз подряд, не отдавая ни одного ореха мартышке. Окрасим четыре из 5⁶ орехов в синий цвет и отложим их в сторону. Разделим оставшееся количество орехов на пять одинаковых частей, мы получим один лишний орех, который достанется мартышке.

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

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

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

Тем, кого интересует стандартный метод решения диофантовых уравнений первой степени с помощью непрерывных дробей, можно порекомендовать четкое изложение этого метода в книге Элен Меррил.[45] Его полезно знать всем любителям занимательных задач, поскольку многие известные головоломки основаны на уравнениях именно такого типа (см., например, задачу 8 в главе 29). Существуют и другие, весьма разнообразные методы решения задачи о кокосовых орехах, в частности один из методов использует числовую систему с основанием 5, но все они слишком сложны для того, чтобы на них стоило останавливаться.

Ответы

Число кокосовых орехов в принадлежащем Уильямсу варианте задачи равно 3121. Из разбора старой задачи известно, что 5⁴ — 4 = 3121 есть наименьшее число орехов, которое можно пять раз делить на пять равных долей, отдавая при каждом делении один кокосовый орех мартышке. После пятикратного деления останется 1020 орехов. Это число делится на 5 нацело, что и позволяет произвести шестое деление на пять равных частей так, чтобы обезьяна не получила ни одного ореха.

В этом варианте задачи более общее решение записывается в виде двух диофантовых уравнений. При нечетном числе людей n следует брать уравнение

Число кокосовых орехов = (1 + nk)nⁿ — (n — 1),