Перси Диаконис

Тайны карточной колоды

Диаконис – профессор статистики и математики Стэнфордского Университета (Stanford University). Он получил известность за решение математических задач с использованием принципа случайности (рандомизации), включая перетасовку игральных карт и подкидывание монеток (орел/решка).

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

Перси Уоррен Диаконис родился 31 января 1945-го в Нью-Йорке (New York City, New York). Он ушел из дома в четырнадцать, чтобы путешествовать с легендарным фокусником Дайем Верноном (Dai Vernon), известном ловкостью своих рук и большими познаниями в мире Великой Иллюзии. Диаконис бросил школу, пообещав самому себе, что в один прекрасный день обязательно вернется в Дом знаний, чтобы изучить математику и прочитать учебники по теории вероятностей выдающегося Уильяма Феллера (William Feller).

Перси остался верен своему слову. Он учился в Сити-колледже Нью-Йорка (City College of New York), где завершил свою дипломную работу в 1971-м. Затем Диаконис поступил в Гарвардский Университет (Harvard University), где в 1974-м заработал докторскую степень в области математической статистики. Он дорос до учебников Феллера и стал экспертом в математическом моделировании сложных вероятностных систем.

По словам математика Мартина Гарднера (Martin Gardner), в годы учебы Диаконис улучшал свое финансовое положение, играя в покер на судах между Нью-Йорком и Южной Америкой (South America). Гарднер говорит, что Диак

онису фантастически удавались некоторые методы манипулирования карточными колодами, включая страйковую сдачу нижних карт.

Профессор Диаконис получил стипендию благотворительного Фонда Макартуров (MacArthur Fellowship) в 1982-м. Вместе с Дэйвом Байером (Dave Bayer) он опубликовал в 1992-м труд под названием 'Trailing the Dovetail Shuffle to Its Lair', в котором были оглашены точные данные о том, сколько раз колода игральных карт должна быть перетасована (метод рифл-шафл), чтобы в соответствии с математическим определением полной вариации считать результат случайным.

Диакониса часто цитируют в контексте его упрощенного предположения о том, что необходимо семь раз перетасовать колоду, чтобы добиться перестановки в случайном порядке. Еще точнее, Диаконис говорит, что потребуется пять перетасовок, прежде чем коэффициент вариации 52-карточной колоды начнет значительно снижаться от максимального значения 1.0. После семи перетасовок коэффициент быстро падает ниже 0.5 (пороговое явление), а затем после каждой перетасовки сокращается вдвое.

Диаконис является соавтором нескольких более поздних расширенных работ о его исследованиях 1992-го и проблемах перетасовки карт для разрешения математических задач. Обоснованная статистической теорией формула Фридмана-Диакониса (Freedman-Diaconis) 1981-го, используемая для определения числа требуемых классов для построения гистограмм, сегодня более предпочтительна, чем формула Стерджесса (Sturgess)