Хорди Деулофеу: Дилемма заключенного и доминантные стратегии. Теория игр

Читатель отметит своеобразный способ выполнения операций, а также использование дробей.

Для деления Ахмес находит три степени числа 2, которые в сумме дают 19. Это 16, 2 и 1. Затем он находит восьмую часть для каждого из этих чисел (получив 2, 1/4, 1/8) и выполняет сложение.

Наряду с египетской игрой сенет, это одна из древнейших известных нам игр. Украшенная драгоценностями доска для этой игры, найденная в шумерском городе Ур британским археологом сэром Чарльзом Леонардом Вулли примерно в 1920 году, имеет возраст свыше 4 000 лет. В настоящее время эта доска хранится в Британском музее в Лондоне. Предполагается, что эта игра была привилегией лишь королей и знати. Тот факт, что ее находили в гробницах, позволяет предположить, что ее помещали туда, чтобы усопший мог насладиться игрой в загробной жизни. Правила игры урских царей, как и древнеегипетской игры сенет, точно неизвестны.

Однако по дошедшим до нас предметам (помимо доски было найдено 7 белых и 7 черных фишек из перламутра и сланца и 6 игральных костей в форме правильной треугольной пирамиды) можно заключить, что целью игры было провести все фишки по доске быстрее соперника. Интересная форма доски из 20 клеток — два прямоугольника 3 × 2 и 3 × 4 соединены прямоугольником 1 × 2 — позволяет предположить, каким путем нужно было провести фишки по доске.

Доска для игры урских царей. На рисунке обозначены первые ходы каждого игрока.

Для вычислений с дробями используются только так называемые египетские дроби, числитель которых равен единице, а знаменатель — натуральному числу. Этот любопытный способ вычислений, придуманный египтянами, в разное время изучали выдающиеся математики. Среди них Леонардо Пизанский, именуемый Фибоначчи (1175—1250), один из величайших математиков Средневековья. Именно он первым доказал осуществимость этого метода. Англичанин Джеймс Джозеф Сильвестр (1814—1897) открыл новые способы выражения дроби в виде суммы единичных дробей. Венгерский математик Пол Эрдёш (1913—1996), автор наибольшего числа статей среди математиков современности, проявлял особый интерес к теории чисел и сформулировал несколько открытых задач о египетских дробях, предложив собственные решения некоторых из них.

Изложив лишь некоторые наиболее интересные факты из древней истории взаимоотношений игр и математики, перенесемся в XIII век. Именно тогда жил Леонардо Пизанский, известный как Фибоначчи (1175—1250), автор «Книги абака» (1202), где впервые в истории западного мира была представлена десятичная позиционная система счисления. В этой книге описана известная задача о размножении кроликов, в которой фигурирует интересная последовательность чисел 1, 1, 2, 3, 5, 8, 13, 21, 34, ..., получивших название чисел Фибоначчи. Закономерность для чисел Фибоначчи крайне проста (первые два члена ряда равны 1, а каждый последующий равен сумме двух предыдущих), но этот ряд обладает удивительными свойствами. Так, он связан с числом Ф, описывающим золотое сечение. Ф = (1+у√5)/2 является пределом последовательности a n/a n-1при n, стремящемся к бесконечности, где a n— член последовательности Фибоначчи.

В одном из своих основных трудов Liber quadratorum («Книга квадратов»), опубликованном в 1225 году, Фибоначчи описывает математический турнир, прошедший при дворе короля Сицилии Федериго II, на котором он нанес поражение Иоанну Палермскому. На этих интеллектуальных турнирах, проводимых в подлинно средневековом стиле, каждый участник должен был предложить сопернику определенное число задач. Победителем объявлялся тот, кто решил больше задач за меньшее время. При этом должно было выполняться еще одно условие: участник, предложивший задачу, должен был знать ее решение. Одна из задач, упомянутых Фибоначчи, формулируется так: нужно найти такое число, что если прибавить или вычесть из его квадрата 5, то в обоих случаях результатами также будут квадраты. Любопытно, что число 1225, совпадающее с годом публикации «Книги квадратов», является квадратом. Это единственный год жизни Фибоначчи, обладающий подобным свойством: предыдущим квадратом является 1156, а следующим — 1296.

Примерно в то же время арабский писатель и ученый Ибн-Халликан первым изложил знаменитую легенду об изобретателе шахмат, «Историю Сисса бен Дахира и индийского короля Ширхама» (1256). По легенде, Ширхам так полюбил игру в шахматы, придуманную Сиссой бен Дахиром, что разрешил ему выбрать себе любой подарок, какой тот пожелает. Сисса попросил короля положить пшеничное зернышко на первую клетку доски, 2 — на вторую, 4 — на третью, 8 — на четвертую и так далее до клетки 64, каждый раз удваивая число зерен. Правитель посчитал эту просьбу слишком скромной, но затем увидел, что ему никогда не удастся выполнить ее. Действительно, 2 0+ 2 1+ ...+ 2 62+ 2 63= 2 64- 1 = 18446744073709551615, что в разы превышает весь годовой урожай пшеницы во всем мире.