Как сдвинуть гору Фудзи Подходы ведущих мировых компаний к поиску талантов - Паундстоун Уильям (2004)

Британский эксперт по головоломкам Генри И. Дьюдени вызвал при помощи этой игры ажиотаж в своем клубе в Лондоне (там они выкладывали на стол сигары[154]). Игра описана в опубликованной в 1917 году книге Дьюдени Amusements in Mathematics («Математические развлечения»). Версия Дьюдени с сигарами была особенно хитрой. Его уловка, которая всегда приносила ему выигрыш, была такой: он ставил сигару в самый центр стола вертикально. Следующие сигары можно было также ставить на стол вертикально или класть их на стол – это было безразлично, поскольку Дьюдени всегда мог отвечать противнику симметричным ходом. Американский соперник Дьюдени Сэм Ллойд использовал его идею, творчески ее развив: он использовал в игре куриные яйца. Чтобы яйцо могло стоять, нужно сделать небольшую вмятину на тупом конце яйца.[155]

Пять пиратов на острове должны разделить между собой сотню золотых монет…

Насколько нам известно, у пиратов равные права на монеты. Простейший план – поделить монеты поровну на пять частей. Тогда каждый получит по двадцать монет. Что плохого в таком решении?

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

Вы можете до посинения спорить, утверждая, что поделить добычу поровну – это самый честный план, но в условии головоломки ничего не говорится о том, что пираты – люди честные. Честность – это обычно не самое нужное пиратам качество. Причем отвергнуто будет не только первое предложение поделить все поровну: то же случится и со следующими подобными предложениями. Ведь лучше делить добычу на троих, чем на четверых? А на двоих лучше, чем на троих? Вам понятно, к чему это все приведет?

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

Эта головоломка – еще одно упражнение в рекурсивных рассуждениях. Чтобы найти решение, нужно понять, что ситуацию с n пиратов можно анализировать на основе ситуации с n – 1 пиратов и т.д., пока вы не доберетесь до «базовой ситуации», решение в которой будет абсолютно ясным.

Базовая ситуация – это один выживший пират. Очевидно, что единственный пират предложит отдать ему все монеты. Ход сделан!

А что если пиратов двое? Старшему из них придется предложить, как делить добычу. В условии головоломки говорится, что предложение принимается, если «по крайней мере половина пиратов» за него проголосует. Это значит, что достаточно одного голоса старшего пирата, чтобы предложение было принято. Следовательно, если пиратов всего двое, то старшему из них бояться нечего, и он может не беспокоиться о том, что думает его товарищ. Будучи жадным негодяем, старший пират предложит отдать все сто монет ему. Результаты голосования будут такими: один голос «за» и один «против» – это значит, что предложение будет принято.