Восемь этюдов о бесконечности. Математическое приключение - Хаим Шапира

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

А теперь еще разок

Если вы по-прежнему не уверены в том, что (во всех этих версиях) в полночь в комнате будет бесконечно много мячей, мне остается только пустить в дело тяжелую артиллерию и предложить вам следующую, последнюю версию этого парадокса: предположим, что мячи не пронумерованы; все они – самые обычные белые теннисные мячики.

Наличие или отсутствие нумерации не должно никак повлиять на количество мячей, оказавшихся в комнате к полуночи.

Теперь все должно быть кристально ясно. Если итоговое число мячей на каждом шаге увеличивается, а количество таких шагов до 0:00 бесконечно, то в полночь должно получиться бесконечное число мячей.

Теперь мы можем ответить и на вопрос о том, какие именно мячи будут в комнате.

В ней будет бесконечно много… белых мячей!{4}

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

Знаменитый логик, фокусник и математик Рэймонд Смаллиан (1919–2017) (он, к слову сказать, был еще и концертным пианистом: его исполнение Баха можно послушать на YouTube) рассказывал, как он впервые столкнулся с концепцией логики. Это случилось однажды 1 апреля, когда Рэймонд был еще маленьким мальчиком. Накануне вечером старший брат будущего логика пообещал, что разыграет его (как обычно и делают первого апреля), и заверил, что Рэймонд не сумеет избежать розыгрыша, как бы он ни пытался.

Рэймонд воспринял эту угрозу очень серьезно и решил, что не доставит брату такого удовольствия и не позволит себя разыграть. Подумав немного, он решил, что лучшим способом уберечься от первоапрельского розыгрыша будет засесть в своей комнате и не выходить из нее весь день.

Умно́, не правда ли?

Рэймонд пошел в свою комнату, закрыл дверь и сидел там, изнывая от скуки, час за часом… до самой полуночи. Потом он гордо вышел из комнаты и торжествующе объявил брату, что его план провалился. Брат ответил: «А вот и нет! Я тебя разыграл! Ты думал, что я тебя разыграю, а я тебя так и не разыграл, значит, я тебя разыграл! Ха-ха-ха!»

До самой смерти Рэймонд Смаллиан не был уверен, что же все-таки произошло: удалось или не удалось брату его разыграть. А вы как думаете?

Эта весьма простая игра больше всего известна под названием Chomp[6]. Вариант этой игры на плитке шоколада изобрел ныне покойный американский математик Дэвид Гейл, а название Chomp придумал Мартин Гарднер. Играют в нее на разграфленной на клетки доске по следующим правилам.

Игрок, делающий первый ход, помечает одну из клеток крестиком.

После этого все клетки, расположенные выше и правее помеченной, также помечаются крестиками (и выходят из игры). Ниже исходный крестик выделен жирным шрифтом:

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

Затем первый игрок ставит следующий крестик, второй игрок ставит следующий нолик, и так продолжается до тех пор, пока один из них не будет вынужден съесть отравленную дольку и умереть (разумеется, метафорически).

Осторожно: эта игра затягивает!

Можете попробовать поиграть в нее на доске размером 7 × 4 (7 строк и 4 столбца или наоборот).

Если в эту игру играют на доске с равным количеством строк и столбцов, существует стратегия, при помощи которой первый игрок всегда побеждает. Можете ли вы ее найти? Подумайте минуты три.

Решение

Первый игрок должен выбрать клетку, расположенную по диагонали над ядом.

После этого все ответные ходы первого игрока должны быть симметричны ходам второго:

* Первый ход соперника

** Ответный ход первого игрока

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