Даже если вы знаете математику, игры вроде «Монополии» или телевикторины «Тайн 4исел» все же опираются на случай. Но теперь я предложу вам простую игру для двух участников, которая иллюстрирует то, как математика может гарантировать вам победу. Возьмите 13 шоколадных батончиков и стручок жгучего перца и сложите их в кучку на столе. Каждый игрок по очереди берет один, два или три предмета из кучки. Цель игры состоит в том, чтобы заставить вашего соперника взять стручок перца.

Рис. 3.09. Шоколадно-перечная рулетка

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

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

Рис. 3.10. Как расположить шоколад, чтобы гарантировать победу

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

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

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

Таблица 3.02. Запись чисел в двоичной системе

Чтобы выиграть эту игру, нужно уметь переводить числа из десятичной в двоичную систему счисления. Мы считаем десятками, потому что у нас десять пальцев. После того как вы дошли до 9, вы начинаете новый разряд в записи чисел и пишете 10, чтобы указать, что в этом числе один десяток и ноль единиц. Но компьютеры любят считать двойками, что мы называем двоичной, или бинарной, системой. Каждый разряд в записи числа в двоичном виде соответствует степени 2, а не степени 10. Например, двоичное число 101 подразумевает 1 набор 2², 0 наборов 2¹ и 1 единицу (2⁰). Итак, 101 – это двоичный вид числа 4 + 1 = 5. В таблице приведено несколько первых чисел, записанные в двоичном виде.

Чтобы выиграть в игру «Ним», нужно перевести число батончиков в каждой кучке в двоичный вид. Тогда получится, что в первой кучке 101 батончик, во второй 100, а в третьей 11. Записывая последнее число как 011 и располагая эти числа в трех строках поверх друг друга, мы приходим к

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

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

Эта стратегия сработает независимо от числа батончиков в кучках. Вы даже можете увеличить количество кучек.