Математическая планета. Путешествие вокруг света | страница 72
Вопрос о числе клеток на доске, как мы уже говорили, относится к алгебре. Так как дано три фигуры и четыре цвета, образующие 12 сочетаний, и к ним нужно добавить еще одну клетку (когда шарик попадает на нее, все ставки уходят в банк), число клеток С должно быть на единицу больше числа, кратного 12:
Учитывая, что доска должна иметь квадратную форму, С также должно быть квадратом натурального числа. Искомый результат достигается, если мы рассмотрим квадраты чисел, кратных 6, увеличенные или уменьшенные на единицу:
(6·λ ± 1)>2 = 36·λ>2 ± 12λ + 1 = 12λ·(3λ ± 1) + 1 = 1 + число, кратное 12.
Число клеток на доске может быть и другим, но в этом случае вероятность выигрыша будет либо слишком низкой (при С > 49), либо слишком высокой (С = 25).
В своей книге «Африка считает» Клаудия Заславски описывает игру, распространенную в народе кпелле. Игра начинается с того, что 16 камушков раскладываются в два ряда по восемь. Один из игроков загадывает камень, после чего другой игрок должен угадать, какой камень выбрал первый. Для этого он может не более четырех раз спросить, в каком из двух рядов находится выбранный камень. После каждого ответа второй игрок может переставлять камни из ряда в ряд.
Камни необязательно должны быть одинаковыми — для удобства их можно раскрашивать в разные цвета.
Чтобы одержать победу, нужно правильно переставлять камни после каждого ответа на вопрос. Допустим, что первый игрок выбрал камень под номером 13, но мы этого не знаем. Мы видим два ряда камней и спрашиваем: в каком ряду выбранный камень? Первый игрок ответит: в нижнем. Поменяем местами камни, стоящие на нечетных местах.
Повторив вопрос, мы узнаем, что теперь выбранный камень находится в верхнем ряду. Так как ранее камень располагался в другом ряду, мы знаем, что он принадлежит группе {9, 11, 13, 13}. Теперь переставим половину камней из этой группы, к примеру поменяем местами
Наш соперник ответит, что камень по-прежнему находится в первом ряду. Следовательно, он выбрал камень под номером 13 или 13. Переставим один из двух этих камней, например поменяем местами 13 и 5.
Выбранный нашим противником камень оказался во втором ряду, следовательно, мы можем ответить: камень номер 13.
Стратегия игры заключается в том, чтобы после каждого ответа менять местами в два раза меньше камней: сначала четыре, затем два и, наконец, один. Ответ на четвертый вопрос укажет решение. Эта стратегия работает потому, что исходные шестнадцать камней в начале игры уже разделены на два ряда. Когда противник говорит, в каком ряду находится выбранный камень, мы сразу же исключаем половину камней. Следовательно, если наша стратегия гарантирует, что после каждого ответа число вариантов уменьшается вдвое, мы обязательно придем к единственному решению:
