Скачать книгу

так же как убирать четыре или больше флажков за один раз. Побеждала команда, которая забирала последний флажок, если он оставался один, или все, если оставалось два или три[17]. Проигравшее племя должно было изгнать своего же представителя, что ослабляло позиции племени в будущих испытаниях. На самом деле проигрыш в данном случае сыграл решающую роль, и в итоге член другого племени выиграл главный приз – миллион долларов. Таким образом, способность выбрать правильную стратегию для этой игры была весьма ценной.

      Участники шоу были разделены на два племени – Сук Джай и Чуай Ган; племя Сук Джай делало первый ход. В этом племени начали с того, что убрали 2 флажка, оставив на поле 19 флажков. Прежде чем читать дальше, сделайте небольшую паузу и подумайте: сколько флажков вы решили бы убрать на их месте?

      Запишите где-нибудь ответ на этот вопрос и продолжайте читать. Для того чтобы понять, как следует играть в эту игру, и сопоставить правильную стратегию с тем, как на деле сыграли оба племени, обратите внимание на два показательных момента. Во-первых, перед началом игры оба племени получили по несколько минут на обсуждение этого испытания. Один из членов племени Чуай Ган, афроамериканец Тед Роджерс, который был разработчиком программного обеспечения, отметил: «В конце игры мы должны оставить их с четырьмя флажками». Это действительно так: оставшись с 4 флажками, племя Сук Джай должно убрать 1, 2 или 3 флажка. В таком случае племени Чуай Ган останется только дождаться своей очереди, убрать 3, 2 или 1 флажок соответственно – и победить. В племени Чуай Ган правильно поняли и использовали эту возможность: когда оставалось 6 флажков, они убрали два из них.

      Но есть еще один показательный момент. На предыдущем ходе, когда племя Сук Джай забрало 3 флажка из оставшихся 9, одна из представительниц этого племени Ши Энн, которая умела четко формулировать мысли и по праву гордилась своими аналитическими способностями, вдруг осознала: «Если Чуай Ган возьмет два флажка, нам конец». Это означало, что племя Сук Джай только что сделало неправильный ход. Что же следовало делать дальше в этой ситуации?

      Ши Энн или одному из ее соплеменников следовало бы размышлять так же, как это сделал Тед Роджерс, и попытаться оставить другое племя с четырьмя флажками, но применив эту логику к следующему ходу этого племени. Как оставить другое племя с 4 флажками на его следующем ходе? Оставив его с 8 флажками на предыдущем! Когда это племя заберет 1, 2 или 3 флажка из восьми, вы возьмете 3, 2 или 1 флажок, оставив его с четырьмя флажками, как и планировали. Следовательно, племени Сук Джай необходимо было бы поменяться местами с племенем Чуай Ган и взять только 1 флажок из 9. Аналитический ум Ши Энн начал активно работать, но с опозданием на один ход! По всей видимости, у Теда Роджерса аналитические способности были еще лучше. Но так ли это?

      Конец ознакомительного фрагмента.

      Текст предоставлен ООО «ЛитРес».

      Прочитайте эту книгу целиком, купив

Скачать книгу


<p>17</p>

Это один из самых простых примеров класса игр под названием «Ним». Если говорить точнее, это игра на удаление предметов по одному. Гарвардский математик Чарльз Бутон первым описал игры этого класса в новаторской статье Nim, a game with a complete mathematical theory, Annals of Mathematics 3, no. 2 (1902): 35–39, где изложил общий принцип решения подобных игр. Ричард Гай описал исследования по этой теме, проводившиеся на протяжении следующих ста лет, в Impartial Games, которую можно найти в книге: Richard J. Nowakowski, ed., Games of No Chance (Cambridge: Cambridge University Press, 1996, 61–78). Более подробную информацию об играх этого класса см. в Википедии: http://en.wikipedia.org/wiki/Nim (на русском языке – http://ru.wikipedia.org/wiki/Ним_(игра)).