Георгий Гамов - Занимательная математика

• Название: Занимательная математика
• Автор: Георгий Гамов
• Издательство: Научно-издательский центр «Регулярная и хаотическая динамика»
• Жанр: Математика
• Год: 2001
• ISBN: 5-7029-0341-2

Данная книга представляет из себя сборник интересных математических и физических задач-головоломок из различных областей науки. Каждая задача изложена в форме короткой истории. Сборник интересен не только школьникам старших классов, но и студентам младших курсов самых различных специальностей.

---

Сэм-младший рассмеялся и объяснил:

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

В упрощенной задаче ограничение на масть туза (то обстоятельство, что в колоде непременно должен быть туз пик) приводило только к уменьшению общего числа возможных раскладов колоды. Но это условие ничуть не изменило число благоприятных исходов, т. е. благоприятных раскладов взятки, удовлетворяющих условиям задачи. Разумеется, в задаче о «полновесной» взятке, в настоящей, а не упрощенной игре в бридж, числитель дроби, выражающей требуемую вероятность, т. е. число благоприятных исходов, будет ограничен условием непременного присутствия туза определенной масти, но общее число возможных взяток с тузом пик будет ограничено гораздо сильнее. Вероятность в этом случае оказывается больше, чем в случае, когда во взятке непременно должен быть туз какой-то масти.

Вероятность случайного события

— Ты начинаешь убеждать меня, — вздохнул Сэм. — Может быть, нам лучше перейти к бросанию монеты или чему-нибудь в том же духе?

— По правде говоря, я не собирался заходить так далеко, но ты напомнил мне одну интересную историю. Когда я учился на последнем курсе в колледже, нам пришлось прослушать один дурацкий курс, который не дал ровно ничего нашему образованию. Должно быть, этот курс был включен в программу в незапамятные времена, и о нем просто- напросто забыли. Лектор чувствовал себя очень неловко и всячески давал нам понять, что ему очень неловко попусту тратить наше время. В утешение в начале семестра он сообщил нам, что поставит всем только отличные и хорошие оценки, поэтому нам следует беспокоиться не об успеваемости, а только о напрасно потраченном времени.

Лектор был человеком, помешанным на честности, и когда ему в конце семестра пришлось выставлять оценки, не обошлось без небольшой проблемы. Дело в том, что он всем собирался поставить только хорошие и отличные оценки, распределив их среди студентов случайным образом: каждый, прослушавший курс, мог с вероятностью 1/2 получить оценку «отлично» и с такой же вероятностью — оценку «хорошо».

Наш лектор намеревался пройтись по списку студентов и, останавливаясь на каждой фамилии, бросать монетку: орел означал бы «отлично», а решка — оценку «хорошо». Но прежде чем он приступил к бросанию монеты, его пронзила ужасная мысль: что если монета слегка несимметрична? Ведь тогда вероятности выпадения орла и решки окажутся смещенными, и оценки будут распределяться нечестно!

Проблема, с которой столкнулся наш лектор, состояла в следующем: если монета несимметрична, то можно ли случайным образом распределить оценки среди студентов, прослушавших курс, так, чтобы каждый из них с одинаковой вероятностью мог получить и отличную, и хорошую оценку?

Сэм-старший издал короткий смешок и заметил:

— Я всегда знал, что оценки ставятся наобум, но не думал, что кому-нибудь понадобится исключать эффект возможной асимметрии монеты. Все же, как мне кажется, я знаю, что нужно сделать. Что если лектор станет бросать монету дважды? Разве не верно, что независимо от смещения вероятность выпадения сначала орла, а потом решки в точности равна вероятности выпадения сначала решки, а потом орла?

Сэм-младший тоже рассмеялся:

— Что верно, то верно! А если оба бросания завершатся одинаковыми исходами, то их нужно просто исключить и бросать монетку снова два раза подряд. В зачет идут только те бросания, при которых сначала выпадает орел, а потом решка, или сначала решка, а потом орел. Тогда лектор выставляет оценку «отлично», если первым выпадает орел, и «хорошо», если первой выпадает решка.

— Причина, по которой такая тактика дает правильный результат, очень любопытна, — продолжал Сэм-младший, — и я хотел бы пояснить, в чем тут дело.

Путь р — вероятность выпадения орла при первом или втором бросании. Тогда вероятность выпадения решки равна 1 — р. Следовательно, вероятность выпадения в первом бросании орла, а во втором решки равна произведению р и 1 — р, т. е. р(1 — р).

Точно так же вероятность выпадения при первом бросании решки, а при втором орла равна (р — 1)р.

Но так как умножение обыкновенных чисел коммутативно, т. е. произведение не зависит от порядка сомножителей, оба произведения равны:

р(1 — р) = (1 — р)р

Поэтому твой ответ правилен.

Бросание монет

Сэм-старший улыбнулся и сказал:

— Я знал, что когда дело дойдет до денег, я смогу показать тебе, что разбираюсь в своем деле.

— Никогда в этом не сомневался, — заверил отца Сэм-младший. — Я только хотел обратить твое внимание на некоторые тонкости в простейших понятиях теории вероятностей. В том деле, которым ты занимаешься, приходится думать не только о вероятностях, но и о многом другом, например основательно разбираться в теории игр: ведь то, что ты делаешь, по существу сводится к разработке стратегий.

— Ничего подобного! — запротестовал Сэм-старший. — Просто у меня большой опыт в тех делах, которыми я занимаюсь, только и всего.

— Никто не спорит и не ставит под сомнение, что ты можешь действовать интуитивно. Но твои приемы есть не что иное как методы теории игр. Если не возражаешь, я попытаюсь продемонстрировать это на очень простом примере.

Предположим, что мы играем с тобой в нехитрую игру. Каждый из нас бросает свою монету. Если обе монеты выпадают вверх орлами или вверх решками, то выигрываешь ты. Если монеты выпадают по-разному, одна вверх орлом, другая вверх решкой, то выигрываю я, причем безразлично, чья именно монета выпадает вверх орлом, а чья — вверх решкой. А теперь сделаем игру более интересной.

Если выигрываешь ты, то я плачу тебе 9 пенсов за два орла и 1 пенс за две решки. Если же выигрываю я, то при любом раскладе, т. е. независимо от того, выпадает ли комбинация «орел-решка» или «решка- орел», ты платишь мне 5 центов.

Перед игрой и даже во время игры ты можешь как угодно менять свои монеты на фальшивые.

Как видишь, все сказанное делает игру с бросанием монет гораздо интереснее. Она позволяет выработать удобную стратегию. Поскольку наибольший выигрыш тебе сулит выпадение комбинации «орел-орел», ты можешь предпочесть заменить свои монеты такими, которые чаще выпадают вверх орлом. Но поскольку мне об этом известно, я могу пойти на замену своих монет такими, которые чаще выпадают вверх решкой, так как я выигрываю при выпадении комбинаций «орел-решка» и «решка-орел».

Таким образом, перед каждым из нас возникает проблема: как лучше всего построить схему замены своих монет фальшивыми, если известно, что партнер вырабатывает для себя аналогичную схему.

— Что и говорить, звучит заманчиво, — вынужден был признать Сэм. — Так как в среднем я мог бы каждый раз выиграть среднее между девятью центами и одним центом, а ты — среднее между пятью и пятью центами, т. е. столько же, сколько и я, мы имеем равные шансы на выигрыш, и я считаю игру честной. Я готов сыграть с тобой и уверен, что сумею заменить свои монеты фальшивыми так, чтобы перехитрить тебя и научить хотя бы немного уважать старших.

Сэм-младший покачал головой.

— Не сердись, но я не возьму твоих денег. Дело в том, что игра, которую я тебе предлагаю, мошенническая: я могу выбрать такую стратегию замены монет фальшивыми, что при достаточно длинной серии бросаний ты можешь лишь надеяться свести проигрыш до минимума. Но ты непременно проиграешь, а я выиграю. Более того, я могу математически вычислить, какую долю бросаний у меня составит выпадение орла независимо от того, выпадает у тебя орел или решка. И из вычислений я могу узнать, сколько смогу выиграть при достаточно длинной серии бросаний.

Я покажу тебе, как производятся такие вычисления, хотя ты можешь поверить мне на слово. Просто мне кажется, что тебе будет интересно. Вот как это делается.

Напомню, что я хочу вычислить долю бросаний, в которых у меня должен был бы выпасть орел. Обозначим ее через х, а размеры моего платежа через Р.

Рассмотрим сначала, что происходит, когда у тебя выпадают орлы. Всякий раз, когда моя монета падает вверх орлом и у тебя выпал орел, я теряю 9 центов. Так как доля орлов составляет х от общего числа бросаний, это означает, что в моей платежной функции есть член — 9х. Аналогичным образом, всякий раз, когда у меня выпадают решки, а у тебя орлы, я выигрываю 5 центов. Так как решки составляют (1 — х) часть от всех бросаний, в моей платежной функции должен быть член 5(1 — х).