— Охотно принимаю пари, — согласился Сэм-младший, — а заодно предлагаю тебе заключить пари с кем-нибудь из членов клуба. Даже если кто-нибудь из них предложит тебе пари из расчета 1 к 1, то рекомендую тебе принять такое пари.
— А вот этого я решительно не понимаю! — воскликнул Сэм- старший.
— Между тем перед тобой один из примеров того, что мы называем «мультипликативной природой независимых вероятностей». Ты опрашиваешь членов клуба об их днях рождения до тех пор, пока чей- нибудь день рождения не повторится, и в худшем случае тебе придется опросить всех тридцать членов клуба. Так как опрос продолжается только в том случае, если день рождения очередного члена клуба не совпадает с днем рождения ни одного из ранее опрошенных членов клуба, вероятности, которые требуется перемножить, — это вероятности несовпадения дня рождения каждого из вновь опрошенных. А вероятность совпадения дней рождения, разумеется, равна единице минус полученная вероятность несовпадения дней рождения.
Иначе говоря, день рождения второго из опрошенных тобой членов клуба с вероятностью 364/365 не совпадает с днем рождения первого из опрошенных. Что же касается третьего из опрошенных, то его день рождения может совпадать с днями рождения любого из первых двух опрошенных, поэтому вероятность того, что его день рождения не совпадает с их днями рождения, составляет 363/365.
Это означает, что после того, как ты опросил трех членов круга об их днях рождения, вероятность совпадения дней рождения у двух из трех опрошенных стала равна 1 — 364/365 * 363/365
А когда ты опросишь всех 30 членов клуба, вероятность совпадения дней рождения у двух из них окажется равной
Оценить это число можно различными способами, но ответ, разумеется, будет одинаков. Он означает, что вероятность совпадения двух дней рождения составляет примерно 0.7. т. е. ты можешь заключить пари на то, что у кого-то из 30 членов клуба дни рождения совпадают с шансами на выигрыш, более высокими, чем 2 к 1.
— Поразительно! — не мог не признать Сэм-старший. — А сколько людей следовало бы опросить, чтобы я мог, заключить пари 1 к 1 на то, что у двух из них дни рождения совпадают?
— Примерно 24 человека. Интересно, что после 24 шансы на выигрыш такого пари быстро возрастают.
Теннисный турнир
— Думаю, что пока задач на вероятности хватит, — сказал Сэм- старший. — Мне и с тем, что ты мне сообщил, придется разбираться несколько недель. Насколько я знаю, ты собираешься этим летом хорошенько подзаняться теннисом и забудешь про всякую математику.
— Я действительно хочу поиграть в теннис, — подтвердил Сэм- младший, — но, как ни странно, именно в связи с теннисом я столкнулся с одной задачей, которую никак не могу решить, несмотря на всю мою математическую подготовку.
— А какое отношение имеет математика к теннису? — удивился Сэм-старший. — Поясни!
— Речь идет не о применении математики в теннисе, хотя и такое в принципе возможно, — ответил Сэм-младший. — Но в данном случае речь идет о другом. Я провожу турнир юных теннисистов и никак не могу сосчитать, сколько упаковок теннисных мячей мне понадобится для того, чтобы полностью обеспечить участников. При проведении турнира мы берем всех участников и разбиваем их на пары в играх первого тура. Затем мы берем победителей, разбиваем их на пары для второго тура и продолжаем в том же духе до тех пор, пока не останется один-единственный победитель.
Проблема состоит в том, что для каждой встречи между двумя игроками я должен приготовить упаковку новеньких теннисных мячей. Если в каком-нибудь туре соревнования выходит нечетное число игроков, то один из них при жеребьевке вытягивает билетик с надписью «Всего хорошего!» и не участвует в очередном туре, но если возможно, его допускают к участию в следующем туре.
Мои расчеты затрудняет возможность появления «нечетных» игроков в конце то одного, то другого тура — тех, кто вытягивает билетик с надписью «Всего хорошего!» Я никак не могу сосчитать полное количество встреч, которые будут сыграны, если число участников турнира считать известным и принять во внимание тех, кто, вытащив билетик с надписью «Всего хорошего!», может пропустить один тур и оказаться в следующем.
Сэм-старший рассмеялся;
— На этот раз я могу помочь твоей беде. Позабудь о том, что в конце любого тура число победителей может оказаться нечетным. Вместо того чтобы подсчитывать число встреч, которые могут состояться тур за туром с учетом того, что отдельные игроки могут, минуя очередной тур, переходить в следующий, гораздо проще посмотреть на весь турнир в целом. Если отвлечься от деталей, то можно с уверенностью сказать, что при каждой встрече один участник вылетает. Следовательно, если исходное число участников турнира равно п, а после финальной встречи должен остаться один-единственный победитель турнира, то п — 1 участников должны выбыть. Для этого необходимо провести п — 1 встреч. Следовательно, тебе необходимо позаботиться o n — 1 упаковках теннисных мячей.