Математические головоломки и развлечения

Если в каждом ряду стоит не более 31 фишки, то любую позицию легко проанализировать, использовав в качестве вычислительной машины (работающей в двоичной системе!) пальцы левой руки. Предположим, что в начальной позиции в первом ряду стоит 7, во втором 13, в третьем —24 и в четвертом —30 фишек. Вы должны сделать первый ход. Опасна или безопасна исходная позиция? Поверните левую руку с растопыренными пальцами ладонью к себе. Большой палец будет означать коэффициент при 16, указательный—коэффициент при 8, средний — при 4, безымянный — при 2 и мизинец — коэффициент при 1. Для того чтобы ввести в вашу вычислительную машину число 7, прежде всего нужно загнуть палец, соответствующий наибольшей степени двойки, входящей в 7.

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

Продолжая двигаться направо, добавляйте степени двойки до тех пор, пока вы в сумме не получите 7. Для этого вам придется загнуть средний, безымянный пальцы и мизинец. Три остальных числа —13, 24 и 30 — вводятся в вашу вычислительную машину точно так же, но, поскольку вам требуется вычислить сумму чисел, стоящих в столбцах при одной и той же степени двойки, вы, дойдя до согнутого пальца, который вам нужно согнуть еще раз, просто разгибаете его.

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

Итак, вы знаете, что позиция 7,13, 20, 30 опасна. Как найти ход, превращающий ее в безопасную? На пальцах найти нужный ход довольно трудно, поэтому лучше всего записать четыре двоичных числа в последовательности

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

Полезно помнить, что для верного выигрыша фишек в двух рядах должно оставаться поровну. Поэтому при очередном ходе вы должны уравнивать число фишек в каких-нибудь двух рядах. И это правило и тот способ анализировать позиции с помощью двоичных чисел, о котором мы рассказали выше, пригодны при обычной игре, когда победителем считается тот, кто забирает последнюю фишку. К счастью, для того чтобы приспособить эту стратегию к игре «наоборот», достаточно внести лишь довольно тривиальное изменение в правило. Когда в игре «наоборот» наступит такой момент (а он непременно наступит), что только в одном ряду число фишек будет больше 1, вы должны взять из этого ряда либо все фишки, либо оставить одну фишку, чтобы число рядов, состоящих из одной-единственной фишки, стало нечетным. Например, если фишки расставлены по схеме 1, 1, 1, 3, вы должны взять все фишки, стоящие в последнем ряду. Если бы фишки были расставлены по схеме 1, 1, 1, 1,1, 8, то из последнего ряда следовало бы взять семь фишек. Необходимость в изменении стратегии возникает лишь в самом конце игры, когда хорошо видно, что следует делать для того, чтобы добиться выигрыша.

Поскольку в вычислительных машинах используется двоичная система, их нетрудно научить беспрерывной игре в ним. Для этого можно построить и специальную машину. Одним из создателей первой машины такого рода был Эдвард Н. Кондон. Машина была запатентована в 1940 году под названием «Ниматрон». Ее построила фирма «Вестингауз». «Ниматрон» экспонировался на Всемирной выставке в Нью-Йорке. Он сыграл 100 000 партий, 90 000 из них выиграл. Ббльшая часть проигрышей была намеренно подстроена экскурсоводом, чтобы доказать скептикам, что и машину можно победить.