Вероятность семи двоек составляет 0,1 %.
Таким образом, ожидаемое количество двоек равно:
5,3 % × 0 + 19,3 % × 1 + 30,3 % × 2 + 26,3 % × 3 + 13,7 % × 4 + 4,3 % × 5 + 0,7 % × 6 + 0,1 % × 7 = 2,4.
Однако в трансильванской версии стратегии Джеймса Харви функция Quic Pic не используется: он заполняет все семь билетов вручную. Вот что получается в таком случае:
124
135
167
257
347
236
456
Предположим, в розыгрыше лотереи выпадают числа 1, 3 и 7. Это значит, что у Харви три двойки – 135, 167 и 347. А что если выпадут номера 3, 5 и 6? Тогда у Харви снова было бы три двойки – 135, 236 и 456. Продолжив перебирать возможные комбинации, вы вскоре увидите, что у всех вариантов Харви есть одно особое свойство: он выиграет либо джекпот, либо
вероятность полного отсутствия двоек составляет 20 %;
вероятность трех двоек составляет 80 %.
Следовательно, ожидаемое количество двоек в случае Харви равно:
20 % × 0 + 80 % × 3 = 2,4.
Другими словами, это то же самое значение, как и должно быть. Однако во втором случае дисперсия гораздо меньше, а значит, у Харви почти нет сомнений в том, сколько двоек он получит. Что делает портфель Харви гораздо более привлекательным для потенциальных членов его группы. Обратите особое внимание на следующее: каждый раз, когда у Харви нет трех двоек, он выигрывает джекпот. Следовательно, стратегия Харви
Как это сделать? Вопрос на миллион долларов – в данном случае в буквальном смысле слова.
Рассмотрим первый способ, когда можно просто попросить свой компьютер сделать это. Харви и члены его команды были студентами MIT, скорее всего, способными написать несколько дюжин строк кода еще до утренней чашки кофе. Почему просто не придумать программу, которая перебрала бы все комбинации 300 тысяч билетов лотереи WinFall в поисках стратегии с самой низкой дисперсией?
Написать такую программу было бы не трудно. Есть только одна небольшая проблема: всю материю и энергию во Вселенной постигла бы тепловая смерть, прежде чем ваша программа обработала бы первый крохотный фрагмент мельчайшего клочка данных, которые вы пытаетесь проанализировать. Для современного компьютера 300 тысяч – не слишком большое число. Однако объекты, которые должна перебрать предложенная программа, – не 300 тысяч билетов, а возможные наборы 300 тысяч билетов, которые предстоит купить из 10 миллионов возможных билетов лотереи Cash WinFall. Сколько всего таких наборов? Больше 300 тысяч. Больше количества субатомных частиц, существующих или когда-либо существовавших во Вселенной. Намного больше. Скорее всего, вы даже не слышали о настолько большом числе, как количество способов выбора ваших 300 тысяч билетов[214].
Здесь мы столкнулись с ужасающим феноменом, который программисты называют «комбинаторный взрыв». Говоря простым языком, очень простые операции могут превратить приемлемо большое количество вариантов в абсолютно не поддающееся обработке количество. Если вы хотите узнать, какой из пятидесяти штатов является самым выгодным местом для размещения вашего бизнеса, определить это не составит труда – довольно просто сопоставить пятьдесят разных объектов. Но если вам необходимо определить, какой маршрут передвижения через все пятьдесят штатов наиболее эффективен (так называемая задача коммивояжера), произойдет комбинаторный взрыв, и вы столкнетесь с трудностями совсем другого порядка: вам предстоит делать выбор из 30 вигинтиллионов маршрутов. В более знакомых терминах это 30 тысяч триллионов триллионов триллионов триллионов.
Следовательно, чтобы снизить уровень дисперсии, нам лучше найти другой способ выбирать лотерейные билеты. Поверите ли вы мне, если я скажу, что все сводится к планиметрии?
Где железнодорожные рельсы пересекаются…
Параллельные линии не пересекаются. Это и делает их параллельными.
Но иногда параллельные линии