Алекс в стране чисел. Необычайное путешествие в волшебный мир математики (Беллос) - страница 186

, что может оказаться делом нелегким как с теоретической, так и с логистической точки зрения.

Игроки в «Мега-Миллионс» должны выбрать пять чисел от 1 до 56 и одно от 1 до 46. Имеется около 175 миллионов возможных комбинаций. Как перечислить все эти комбинации таким образом, чтобы каждая из них встречалась только один раз, без дублирования? В начале 1960-х годов румынский математик Стефан Мандел задался этим вопросом относительно румынской лотереи, которая по масштабу гораздо меньше американских. Получить ответ оказалось совсем непросто. Мандел, однако, в конце концов решил задачу, правда потратив на нее несколько лет, и стал победителем в румынской лотерее 1964 года. (Он не скупил все комбинации, потому что это было бы слишком дорого, а применил вспомогательный метод, называемый «уплотнением», который гарантирует, что по крайней мере 5 из 6 чисел будут правильными. Обычно за угадывание 5 чисел полагается второй приз, но ему повезло, и он сразу же выиграл главный.) Записанный на бумаге алгоритм Мандела, позволяющий определить те комбинации, которые надо покупать, занял 8000 страниц. Вскоре после получения выигрыша он эмигрировал в Израиль, а затем в Австралию.

Уже в Мельбурне Мандел основал международный синдикат по лотерейным ставкам, собрав с его участников достаточно денег для того, чтобы при желании иметь возможность скупить все комбинации в лотерее. Он следил за проводимыми по всему миру лотереями с переходящими джекпотами, как минимум в три раза превышающими суммарную цену покупки всех комбинаций. В 1992 году в поле его зрения попала лотерея штата Виргиния, в которой было семь миллионов комбинаций, а каждый билет стоил 1 доллар, при том что джекпот достиг почти 28 миллионов долларов. Тогда Мандел принялся за дело. Он печатал купоны в Австралии, заполнял их на компьютере так, чтобы они охватили все семь миллионов комбинаций, а затем отправлял самолетом в Соединенные Штаты. И — получил главный приз, а заодно и 135 000 вторых призов!

Лотерея в Виргинии была самым большим из сорванных Манделом джекпотов, доведя счет его побед, одержанных после отъезда из Румынии, до 13. Служба внутренних доходов США (The U.S. Internal Revenue Service), ФБР, и ЦРУ проявили интерес к синдикату Мандела и попытались расследовать его методы участия в лотерее, но ничего противоправного эти уважаемые организации не нашли. Ведь нет ничего незаконного в том, чтобы скупить все комбинации, хотя это и слегка отдает аферой. Мандел в настоящее время отошел от дел, связанных с лотереями, и наслаждается жизнью на одном из тропических островов южной части Тихого океана