Найти в Дзене
Александр Бродский

ВЕСЁЛЫЕ ЗАДАЧИ. игра в 15

Имя изобретателя Самуэль (Сам) Лойд В Париже игра эта нашла себе приют под открытым небом, на бульварах, и быстро распространилась из столицы по всей провинции. «Не было такого уединённого сельского домика, где не гнездился бы этот паук, подстерегая жертву, готовую запутаться в его сетях», – писал один французский автор. В 1880 году игорная лихорадка достигла, по-видимому, своей высшей точки. Но вскоре после этого тиран был повержен и побеждён оружием математики. Математическая теория игры обнаружила, что из многочисленных задач, которые могут быть предложены, разрешима только половина; другая не разрешима никакими ухищрениями. Рис. 15. Нормальное расположение шашек (положение I) Рис. 16. Неразрешимый случай (положение II) Стало ясно, почему иные задачи не поддавались самым упорным усилиям и почему устроители турниров отваживались назначать огромные премии за разрешения задач. В этом отношении всех превзошёл изобретатель игры, предложивший издателю нью-йоркской газеты для воск

Имя изобретателя Самуэль (Сам) Лойд

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

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

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

-3

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

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

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

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

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

Например, возьмем вот такой расклад:


 Решаемые и нерешаемые комбинации

 

 Половина из всех раскладов решается. Другая половина не собирается, так как приходит вот к такому положению
Решаемые и нерешаемые комбинации Половина из всех раскладов решается. Другая половина не собирается, так как приходит вот к такому положению
-5

Как помним, это задача Лойда.

В статье использоватны материалы из книги Я.И. Перельмана “Занимательные задачи и опыты” ("Детгиз", 1959 г.), "Занимательная арифметика" ("Время")