Математические игры и головоломки — страница 3

  • Просмотров 5354
  • Скачиваний 602
  • Размер файла 1019
    Кб

вершины звезды, - это нити. Тогда всю конфигурацию можно развернуть в окружность, топологически эквивалентную нитяной звезде. Если A снимает с окружности одну фишку, то B снимает две фишки с противоположного участка окружности. Если A берёт две фишки, то B снимает с противоположного участка окружности одну фишку. В обоих случаях на окружности остаются две группы из трёх фишек. Какую бы фишку (или какие бы фишки) ни взял A из одной

группы, B берёт соответствующую фишку (или фишки) из другой группы. Ясно, что последняя фишка достанется игроку B. Другие математические игры В конце 60-х годов Дж. Леутуэйт из шотландского города Терсо изобрёл замечательную игру с искусно скрытой стратегией «парных ходов», обеспечивающей второму игроку заведомый выигрыш. На доске размером 5*5 квадратных клеток в шахматном порядке расставлены 13 чёрных и 12 белых фишек, после чего

любая из чёрных фишек, например, стоящая на центральном поле, снимается (рис. 2, слева). Игрок A ходит белыми фишками, игрок B – чёрными. Ходы делаются по вертикали и горизонтали. Проигравшим считается тот из игроков, кто первым не сможет сделать очередной ход. Если доску раскрасить подобно шахматной доске, то станет ясно, что каждая фишка со своего поля переходит на поле другого цвета и что ни одну фишку нельзя заставить ходить

дважды. Следовательно, игра для каждого игрока не может продолжаться более 12 ходов. Но она может окончиться и раньше выигрышем для любого игрока, если только B не будет придерживаться рациональной стратегии. рис. 2 Игра Дж. Луитуэйта (слева) и стратегия парных ходов для неё (справа) Рациональная стратегия для игрока В состоит в том, чтобы мысленно представить себе всю матрицу (за исключением пустой клетки), покрытую двенадцатью

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

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