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

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

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

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


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

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

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

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

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

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


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


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

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

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


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


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