123

Как Рип ван Винкль может выиграть партию?

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

Горный гном, с которым Рип ван Винкль играет эту партию, только что сбил кеглю № 2. Рип должен выбрать одну из 22 возможностей: сбить одну из 12 кеглей или метнуть шар в один из 10 открытых промежутков, чтобы сбить пару соседних кеглей. Как лучше поступить Рипу, чтобы выиграть партию? Предполагается, что оба игрока могут сбить любую кеглю или любую пару соседних кеглей и что каждая из сторон располагает наилучшей стратегией.