<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Теория Вероятностей on kenji.blog</title><link>http://kenji.blog/ru/categories/%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F-%D0%B2%D0%B5%D1%80%D0%BE%D1%8F%D1%82%D0%BD%D0%BE%D1%81%D1%82%D0%B5%D0%B9/</link><description>Recent content in Теория Вероятностей on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ru</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 09:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/ru/categories/%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F-%D0%B2%D0%B5%D1%80%D0%BE%D1%8F%D1%82%D0%BD%D0%BE%D1%81%D1%82%D0%B5%D0%B9/index.xml" rel="self" type="application/rss+xml"/><item><title>Проблема Спящей красавицы: Вероятность монеты 1/2 или 1/3? Парадокс, раскалывающий теорию вероятностей</title><link>http://kenji.blog/ru/p/sleeping-beauty-paradox/</link><pubDate>Thu, 10 Sep 2026 09:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/sleeping-beauty-paradox/</guid><description>&lt;img src="http://kenji.blog/p/sleeping-beauty-paradox/img/sleeping_beauty.jpg" alt="Featured image of post Проблема Спящей красавицы: Вероятность монеты 1/2 или 1/3? Парадокс, раскалывающий теорию вероятностей" />&lt;h2 id="1-правила-странного-эксперимента">1. Правила странного эксперимента
&lt;/h2>&lt;p>Вы (Спящая красавица) были выбраны в качестве испытуемой в некотором научном эксперименте.
Эксперимент проводится с воскресенья по среду. В воскресенье вечером вам дают снотворное, и вы засыпаете.&lt;/p>
&lt;p>После того как вы уснете, экспериментатор бросает &lt;strong>одну правильную монету&lt;/strong> (монету, у которой вероятность выпадения орла и решки абсолютно равна 1/2). И в зависимости от результата, вас будут будить по следующему расписанию.&lt;/p>
&lt;p>&lt;strong>【Если монета выпала «Орлом»】&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>Вас разбудят только один раз в понедельник и зададут вопрос. После этого вас снова усыпят, и вы больше не проснетесь до конца эксперимента (до среды).&lt;/li>
&lt;/ul>
&lt;p>&lt;strong>【Если монета выпала «Решкой»】&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>Вас разбудят в понедельник и зададут вопрос. После этого вам дадут специальное лекарство (стирающее память), и вы снова уснете.&lt;/li>
&lt;li>Вас снова разбудят во вторник и зададут тот же самый вопрос. После этого вас снова усыпят, и на этом эксперимент завершится (в среду).&lt;/li>
&lt;/ul>
&lt;p>※ Из-за эффекта лекарства, стирающего память, проснувшись, вы совершенно не можете вспомнить «какой сегодня день недели» и «будили ли вас в прошлом».&lt;/p>
&lt;div class="mermaid">graph TD
Sunday["Воскресенье: Красавица засыпает"] --> Toss{"Бросок монеты"}
Toss -->|Орел (1/2)| Mon_Heads["Понедельник: Пробуждение + Вопрос&lt;br>(затем завершение эксперимента)"]
Toss -->|Решка (1/2)| Mon_Tails["Понедельник: Пробуждение + Вопрос&lt;br>(затем стирание памяти)"]
Mon_Tails --> Tue_Tails["Вторник: Пробуждение + Вопрос&lt;br>(затем завершение эксперимента)"]
style Toss fill:#ff9999,stroke:#333
style Mon_Heads fill:#aaffaa,stroke:#333
style Mon_Tails fill:#aaffaa,stroke:#333
style Tue_Tails fill:#aaffaa,stroke:#333&lt;/div>
&lt;p>Итак, в понедельник (или во вторник) вы проснулись.
В комнате нет ни часов, ни календаря, и вы не знаете, какой сегодня день недели.&lt;/p>
&lt;p>Тут приходит экспериментатор и задает вам следующий вопрос:
&lt;strong>«Как вы думаете, какова вероятность того, что подброшенная монета выпала &amp;lsquo;Орлом&amp;rsquo;, учитывая ваше нынешнее состояние пробуждения?»&lt;/strong>&lt;/p>
&lt;p>Вы — красавица, хорошо разбирающаяся в математике. Итак, что вы ответите?&lt;/p>
&lt;hr>
&lt;h2 id="2-столкновение-двух-лагерей-12-или-13">2. Столкновение двух лагерей: 1/2 или 1/3
&lt;/h2>&lt;p>Эта проблема была придумана в 1990-х годах и опубликована в научном журнале философом Адамом Элгой в 2000 году.
Вероятность монеты кажется очевидной, но на самом деле из-за этой проблемы математики, статистики и философы по всему миру раскололись ровно пополам на два лагеря: &lt;strong>«сторонники 1/2» (халферы)&lt;/strong> и &lt;strong>«сторонники 1/3» (тёрдеры)&lt;/strong>, и до сих пор ведут ожесточенные споры.&lt;/p>
&lt;p>Давайте послушаем «идеальную логику» каждого из лагерей.&lt;/p>
&lt;h3 id="аргументы-сторонников-12-халферов">Аргументы «сторонников 1/2» (халферов)
&lt;/h3>&lt;blockquote>
&lt;p>«Поскольку монета правильная и без подвоха, вероятность выпадения орла, естественно, составляет 1/2.
Сколько бы раз экспериментатор ни будил меня после того, как я усну, и как бы ни стирал память, это &lt;strong>никак не влияет на физический результат броска монеты&lt;/strong>.
В момент броска монеты вероятность была 1/2, и мое пробуждение не дает мне никакой новой информации (никаких подсказок для того, чтобы угадать — орел это или решка). Следовательно, вероятность остается 1/2.»&lt;/p>
&lt;/blockquote>
&lt;p>Это вполне разумное мнение, в котором придается значение объективному физическому явлению и отсутствию обновления информации.&lt;/p>
&lt;h3 id="аргументы-сторонников-13-тёрдеров">Аргументы «сторонников 1/3» (тёрдеров)
&lt;/h3>&lt;blockquote>
&lt;p>«Сам факт того, что вы &amp;lsquo;проснулись&amp;rsquo;, — это информация, изменяющая вероятность.
Допустим, мы повторили бы этот эксперимент 100 раз (100 недель).
Монета должна выпасть &amp;lsquo;Орлом&amp;rsquo; 50 раз и &amp;lsquo;Решкой&amp;rsquo; 50 раз.&lt;/p>
&lt;ul>
&lt;li>В те 50 недель, когда выпадал орел, вас будят только 1 раз в понедельник $\rightarrow$ &lt;strong>Количество пробуждений при &amp;lsquo;Орле&amp;rsquo; — 50 раз&lt;/strong>&lt;/li>
&lt;li>В те 50 недель, когда выпадала решка, вас будят 2 раза: в понедельник и во вторник $\rightarrow$ &lt;strong>Количество пробуждений при &amp;lsquo;Решке&amp;rsquo; — 100 раз&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Иными словами, ситуация вашего пробуждения в целом возникает 150 раз, из которых &amp;lsquo;сценарий пробуждения при орле&amp;rsquo; составляет 50 раз, а &amp;lsquo;сценарий пробуждения при решке&amp;rsquo; — 100 раз.
Следовательно, вероятность того, что пробуждение, которое вы переживаете прямо сейчас, произошло при &amp;lsquo;Орле&amp;rsquo;, равна 50 / 150 ＝ &lt;strong>1/3&lt;/strong>!»&lt;/p>
&lt;/blockquote>
&lt;p>Это сильное мнение, основанное на «фриквентизме» (частотном подходе) и «антропном принципе», где сама ситуация «я сейчас существую (наблюдаю)» включается в расчет как элемент вероятностного пространства.&lt;/p>
&lt;hr>
&lt;h2 id="3-попробуем-вычислить-с-помощью-теоремы-байеса">3. Попробуем вычислить с помощью теоремы Байеса
&lt;/h2>&lt;p>Существуют также попытки разгадать эту проблему с помощью «теоремы Байеса» — математического инструмента для обновления вероятностей.
Давайте систематизируем логику «сторонников 1/3» с точки зрения условной вероятности.&lt;/p>
&lt;p>Состояние при пробуждении будет одним из трех:&lt;/p>
&lt;ol>
&lt;li>$E_1$: Монета выпала «Орлом», и сейчас «Понедельник»&lt;/li>
&lt;li>$E_2$: Монета выпала «Решкой», и сейчас «Понедельник»&lt;/li>
&lt;li>$E_3$: Монета выпала «Решкой», и сейчас «Вторник»&lt;/li>
&lt;/ol>
&lt;p>Вероятность выпадения «Орла» равна $1/2$, а вероятность выпадения «Решки» равна $1/2$.
Однако в случае с решкой «понедельник» и «вторник» абсолютно симметричны (их невозможно отличить из-за отсутствия памяти), поэтому вероятность возникновения $E_2$ и $E_3$ считается одинаковой.&lt;/p>
&lt;p>Поскольку сумма всех вероятностей должна быть равна $1$, если мы назначим каждому пробуждению равную вероятность как независимому «событию (точке наблюдения)», то получим:
$P(E_1) = 1/3$
$P(E_2) = 1/3$
$P(E_3) = 1/3$
Следовательно, делается вывод, что «вероятность того, что выпал орел ($P(E_1)$)», становится равна $1/3$.&lt;/p>
&lt;p>С другой стороны, «сторонники 1/2» возражают: «Понедельник и вторник при выпадении решки ($E_2$ и $E_3$) — это зависимые события, производные от результата броска одной и той же монеты, и подсчитывать их как независимые вероятности в корне неверно».&lt;/p>
&lt;hr>
&lt;h2 id="4-почему-эта-проблема-не-решается">4. Почему эта проблема не решается?
&lt;/h2>&lt;p>Причина, по которой «Проблема Спящей красавицы» так сильно мучает ученых, кроется вовсе не в простых ошибках в вычислениях или иллюзиях.
Эта проблема затрагивает самый глубокий и фундаментальный вопрос теории вероятностей, а именно философский вопрос: &lt;strong>«Что же такое вообще вероятность?»&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>Для &lt;strong>сторонников 1/2&lt;/strong> вероятность — это «физическое свойство монеты» и «объективный факт».&lt;/li>
&lt;li>Для &lt;strong>сторонников 1/3&lt;/strong> вероятность — это «степень убежденности наблюдателя (красавицы)» и «частота наблюдений».&lt;/li>
&lt;/ul>
&lt;p>В этом простом эксперименте с подбрасыванием монеты сконцентрированы глубокие темы, перекликающиеся с «проблемой измерения» в квантовой механике и «антропным принципом» в космологии (идея вычисления вероятностей Вселенной исходя из факта нашего существования).&lt;/p>
&lt;h2 id="5-заключение">5. Заключение
&lt;/h2>&lt;p>Если бы вы стали испытуемым в этом эксперименте, ответили бы вы при пробуждении «1/2»? Или вы бы ответили «1/3»?&lt;/p>
&lt;p>Что бы вы ни ответили, математики мирового уровня встанут за вашей спиной, чтобы защитить вас.
Как математические определения, кажущиеся на первый взгляд простыми, рушатся, стоит им лишь соприкоснуться с такими сложными понятиями, как человеческая «субъективность» и «существование». Парадоксы и сегодня продолжают расшатывать наш здравый смысл.&lt;/p></description></item><item><title>Санкт-Петербургский парадокс: сколько вы заплатите за игру с «бесконечным» математическим ожиданием?</title><link>http://kenji.blog/ru/p/st-petersburg-paradox/</link><pubDate>Thu, 10 Sep 2026 05:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/st-petersburg-paradox/</guid><description>&lt;img src="http://kenji.blog/p/st-petersburg-paradox/img/st_petersburg.jpg" alt="Featured image of post Санкт-Петербургский парадокс: сколько вы заплатите за игру с «бесконечным» математическим ожиданием?" />&lt;h2 id="1-игра-мечты-с-бесконечным-математическим-ожиданием">1. Игра мечты с «бесконечным» математическим ожиданием
&lt;/h2>&lt;p>Представьте, что вы идете по казино, и дилер предлагает вам сыграть в новую игру с подбрасыванием монеты.&lt;/p>
&lt;p>&lt;strong>【Правила игры】&lt;/strong>&lt;/p>
&lt;ol>
&lt;li>Вы платите вступительный взнос, чтобы начать игру.&lt;/li>
&lt;li>Подбрасывается монета. Если выпадает &lt;strong>орел&lt;/strong>, призовой фонд удваивается, и вы можете подбросить монету еще раз.&lt;/li>
&lt;li>Игра заканчивается, как только выпадает &lt;strong>решка&lt;/strong>. Вы получаете призовой фонд, накопленный к этому моменту.&lt;/li>
&lt;/ol>
&lt;p>Начальный призовой фонд составляет 2 доллара.&lt;/p>
&lt;ul>
&lt;li>Если при первом броске выпадает решка, вы получаете &lt;strong>2 доллара&lt;/strong> и игра заканчивается.&lt;/li>
&lt;li>Если при первом броске выпадает орел, а при втором — решка, вы получаете &lt;strong>4 доллара&lt;/strong> и игра заканчивается.&lt;/li>
&lt;li>Если при первом и втором бросках выпадает орел, а при третьем — решка, вы получаете &lt;strong>8 долларов&lt;/strong> и игра заканчивается.&lt;/li>
&lt;li>&amp;hellip;и так далее: пока выпадает орел, призовой фонд удваивается: 16 долларов, 32 доллара, 64 доллара&amp;hellip;&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph TD
Start["Начало игры"] --> Toss1{"1-й бросок"}
Toss1 -->|Решка (1/2)| End1["Конец: выигрыш 2$"]
Toss1 -->|Орел (1/2)| Toss2{"2-й бросок"}
Toss2 -->|Решка (1/2)| End2["Конец: выигрыш 4$"]
Toss2 -->|Орел (1/2)| Toss3{"3-й бросок"}
Toss3 -->|Решка (1/2)| End3["Конец: выигрыш 8$"]
Toss3 -->|Орел (1/2)| Toss4{"..."}
Toss4 -.->|Чем длиннее серия| Infinite["Приз удваивается до бесконечности!"]&lt;/div>
&lt;p>А теперь вопрос к вам.
&lt;strong>Если бы вступительный взнос за эту игру составлял «10 000 долларов», вы бы согласились участвовать?&lt;/strong>&lt;/p>
&lt;p>Вероятно, большинство людей ответят: «Нет, не соглашусь». Ведь с вероятностью 50% при первом же броске выпадет решка, вы получите всего 2 доллара и понесете огромные убытки.&lt;/p>
&lt;p>Однако, если строго рассчитать математическое ожидание (теория вероятностей), обнаружится удивительный факт. &lt;strong>Математически вам следует занять все возможные деньги и участвовать в этой игре, независимо от того, стоит ли вход 10 000 долларов или 100 миллионов.&lt;/strong>&lt;/p>
&lt;p>Почему же так происходит?&lt;/p>
&lt;hr>
&lt;h2 id="2-давайте-посчитаем-математическое-ожидание">2. Давайте посчитаем математическое ожидание
&lt;/h2>&lt;p>Математическим показателем, позволяющим судить о том, «выгодна или убыточна» азартная игра, является &lt;strong>«математическое ожидание»&lt;/strong>.
Математическое ожидание — это число, которое показывает, «сколько в среднем вы будете выигрывать за одну игру, если повторите ее много раз». Формула расчета — это &lt;strong>сумма произведений «возможного выигрыша» на «вероятность этого выигрыша»&lt;/strong>.&lt;/p>
&lt;p>Давайте рассчитаем математическое ожидание для нашей игры.&lt;/p>
&lt;ul>
&lt;li>
&lt;p>&lt;strong>Вероятность того, что решка выпадет при первом броске:&lt;/strong> $\frac{1}{2}$
Призовой фонд: $2$ доллара.
Вклад в ожидание = $2 \times \frac{1}{2} = 1$ доллар&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Вероятность того, что решка выпадет при втором броске:&lt;/strong> выпадает орел, затем решка, поэтому $\frac{1}{2} \times \frac{1}{2} = \frac{1}{4}$
Призовой фонд: $4$ доллара.
Вклад в ожидание = $4 \times \frac{1}{4} = 1$ доллар&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Вероятность того, что решка выпадет при третьем броске:&lt;/strong> выпадает орел, орел, решка, поэтому $(\frac{1}{2})^3 = \frac{1}{8}$
Призовой фонд: $8$ долларов.
Вклад в ожидание = $8 \times \frac{1}{8} = 1$ доллар&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Вероятность того, что решка выпадет при $n$-ном броске:&lt;/strong> $(\frac{1}{2})^n$
Призовой фонд: $2^n$ долларов.
Вклад в ожидание = $2^n \times (\frac{1}{2})^n = 1$ доллар&lt;/p>
&lt;/li>
&lt;/ul>
&lt;p>Иными словами, на каком бы шаге ни закончилась игра, математическое ожидание для этого исхода &lt;strong>всегда будет равно «1 доллару»&lt;/strong>.
Поскольку игра может продолжаться до бесконечности, сумма всех этих математических ожиданий будет выглядеть так:&lt;/p>
$$ \text{Общее ожидание} = 1 + 1 + 1 + 1 + \dots = \infty \text{ (бесконечность)} $$
&lt;p>Математика выдала ответ: &lt;strong>«Математическое ожидание этой игры равно бесконечности»&lt;/strong>.
Раз ожидание бесконечно, то, независимо от стоимости входного билета, теоретически это абсолютно «выгодная игра».&lt;/p>
&lt;p>Именно это противоречие, сформулированное Николаем Бернулли в 1713 году, называется &lt;strong>«Санкт-Петербургским парадоксом»&lt;/strong>.
Правильный математический расчет (игра имеет бесконечную ценность) жестко противоречит здравому смыслу человека (он готов заплатить всего несколько долларов).&lt;/p>
&lt;hr>
&lt;h2 id="3-открытие-полезности-устранившее-разрыв-между-математикой-и-человеком">3. Открытие «полезности», устранившее разрыв между математикой и человеком
&lt;/h2>&lt;p>Этот парадокс разрешил двоюродный брат Николая, гениальный математик Даниил Бернулли. (Парадокс получил такое название, потому что Даниил опубликовал свою статью в Петербургской академии наук).&lt;/p>
&lt;p>Даниил обратился к человеческой психологии.
Он предположил: &lt;strong>«Люди оценивают вещи не по &amp;lsquo;абсолютной сумме&amp;rsquo; денег, а по &amp;lsquo;удовлетворению (полезности)&amp;rsquo;, которое эти деньги приносят»&lt;/strong>.&lt;/p>
&lt;p>Это называется &lt;strong>«законом убывающей предельной полезности»&lt;/strong>.&lt;/p>
&lt;h3 id="ценность-денег-падает-в-зависимости-от-того-сколько-их-у-вас-уже-есть">Ценность денег падает в зависимости от того, сколько их у вас уже есть
&lt;/h3>&lt;p>Например, когда вы находитесь в пустыне и умираете от жажды, первый стакан воды обладает такой ценностью (удовлетворением), что вы готовы отдать за него «даже 10 000 долларов». Однако со вторым, третьим и последующими стаканами ценность одной порции воды стремительно падает. К десятому стакану вы скажете: «Даже бесплатно не надо».&lt;/p>
&lt;p>То же самое происходит и с деньгами.&lt;/p>
&lt;ul>
&lt;li>«10 000 долларов» для человека без сбережений имеют колоссальную ценность, способную спасти его жизнь.&lt;/li>
&lt;li>Но те же «10 000 долларов» для Илона Маска, обладающего активами в миллиарды, имеют не больше ценности (удовлетворения), чем найденная на дороге монета.&lt;/li>
&lt;/ul>
&lt;p>Иными словами, даже если призовой фонд бесконечно удваивается: 2 доллара $\rightarrow$ 4 доллара $\rightarrow$ 8 долларов $\rightarrow$ 16 долларов&amp;hellip;, &lt;strong>ощущаемая человеком «радость (полезность)» не растет до бесконечности пропорционально сумме&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="4-пересчет-математического-ожидания-с-использованием-полезности">4. Пересчет математического ожидания с использованием «полезности»
&lt;/h2>&lt;p>Даниил Бернулли выдвинул гипотезу, что «ценность денег (полезность), ощущаемая человеком, пропорциональна логарифму ($\log$) суммы».&lt;/p>
&lt;p>Обозначив сумму как $x$, выразим воспринимаемую человеком ценность (полезность) $u(x)$ в виде логарифмической функции (для простоты возьмем модель с основанием 2).&lt;/p>
&lt;ul>
&lt;li>Полезность выигрыша $2$ доллара: $\log_2(2) = 1$&lt;/li>
&lt;li>Полезность выигрыша $4$ доллара: $\log_2(4) = 2$&lt;/li>
&lt;li>Полезность выигрыша $8$ долларов: $\log_2(8) = 3$&lt;/li>
&lt;li>Полезность выигрыша $2^n$ долларов: $\log_2(2^n) = n$&lt;/li>
&lt;/ul>
&lt;p>Сумма денег удваивается, но человеческая «радость» растет лишь понемногу: 1, 2, 3&amp;hellip;
Давайте заново рассчитаем математическое ожидание (&lt;strong>ожидаемую полезность&lt;/strong>), используя эту «полезность».&lt;/p>
$$ \text{Ожидаемая полезность} = \sum_{n=1}^{\infty} \left( n \times \left(\frac{1}{2}\right)^n \right) $$
$$ = 1 \cdot \frac{1}{2} + 2 \cdot \frac{1}{4} + 3 \cdot \frac{1}{8} + 4 \cdot \frac{1}{16} + \dots $$
&lt;p>Если вычислить сумму этого бесконечного ряда, результат не будет равен «бесконечности», а &lt;strong>сойдется к «2».&lt;/strong>
Обратно вычислив сумму, соответствующую полезности «2», получим $2^2 = 4$ доллара.&lt;/p>
&lt;p>Таким образом, если пересчитать ожидание с учетом человеческой психологии (полезности), получается чрезвычайно разумный и реалистичный ответ: &lt;strong>«С точки зрения человеческого восприятия ценность этой игры составляет примерно &amp;lsquo;4 доллара&amp;rsquo;»&lt;/strong>.
Именно поэтому мы не испытываем желания платить 10 000 долларов за участие в ней.&lt;/p>
&lt;hr>
&lt;h2 id="5-заключение-парадокс-открывший-двери-в-экономику">5. Заключение: парадокс, открывший двери в экономику
&lt;/h2>&lt;p>Санкт-Петербургский парадокс стал революционным открытием, математически доказавшим несовпадение объективных цифр («суммы денег») и субъективной ценности («человеческого удовлетворения»).&lt;/p>
&lt;p>Концепция «полезности (Utility)», предложенная Даниилом Бернулли, спустя 200 лет стала важнейшей основой современной микроэкономики и финансовой инженерии (например, теории портфеля).
Наши действия, такие как покупка страховки или диверсификация инвестиций, полностью объясняются этим психологическим механизмом человека, известным как «убывающая предельная полезность» (страдание от больших убытков намного перевешивает радость от большой прибыли).&lt;/p>
&lt;p>Простая математическая задачка об азартной игре стала ключом к пониманию человеческого разума и рождению огромной науки — экономики.&lt;/p></description></item><item><title>Парадокс двух конвертов: как бесконечное математическое ожидание разрушает логику и создает ловушки в принятии решений</title><link>http://kenji.blog/ru/p/two-envelopes-paradox/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/two-envelopes-paradox/</guid><description>&lt;img src="http://kenji.blog/p/two-envelopes-paradox/img/two_envelopes.jpg" alt="Featured image of post Парадокс двух конвертов: как бесконечное математическое ожидание разрушает логику и создает ловушки в принятии решений" />&lt;h2 id="1-главный-выбор-менять-или-не-менять">1. Главный выбор: менять или не менять?
&lt;/h2>&lt;p>Вы находитесь на финальном этапе телеигры. На столе перед вами лежат &lt;strong>два конверта (А и Б)&lt;/strong>, которые выглядят абсолютно одинаково.
Ведущий говорит:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;В одном из конвертов находится в &lt;strong>два раза больше денег&lt;/strong>, чем в другом. Выберите один из них.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>После некоторых колебаний вы выбрали &lt;strong>конверт А&lt;/strong>.
И как раз в тот момент, когда вы собираетесь посмотреть его содержимое, ведущий искушающе шепчет:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;Прямо сейчас вы можете &lt;strong>поменять&lt;/strong> ваш конверт А на оставшийся конверт Б. Хотите поменяться?&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Итак, стоит ли вам менять конверты?&lt;/p>
&lt;hr>
&lt;h2 id="2-бесконечный-цикл-порожденный-вычислением-математического-ожидания">2. «Бесконечный цикл», порожденный вычислением математического ожидания
&lt;/h2>&lt;p>Давайте теперь задействуем немного математического мышления.
Пусть сумма денег в вашем конверте А равна $X$ иен.
Согласно правилам, сумма в конверте Б — это либо &amp;ldquo;половина от $X$ иен ($\frac{X}{2}$)&amp;rdquo;, либо &amp;ldquo;в 2 раза больше $X$ иен ($2X$)&amp;rdquo;. Вероятность каждого варианта составляет $\frac{1}{2}$ (50%).&lt;/p>
&lt;p>Теперь давайте посчитаем &lt;strong>математическое ожидание (ожидаемую среднюю сумму) в случае обмена конвертами&lt;/strong>.&lt;/p>
$$ E = \frac{1}{2} \times \left(\frac{X}{2}\right) + \frac{1}{2} \times (2X) $$
$$ E = \frac{X}{4} + X = \frac{5}{4}X = 1.25X $$
&lt;p>Получился удивительный результат.
Просто поменяв конверты, математическое ожидание подскакивает с изначальных $X$ иен до &lt;strong>в $1.25$ раза&lt;/strong> (увеличение на 25%).
Напрашивается вывод: &amp;ldquo;Если мыслить математически, менять конверт — безусловно выгодно!&amp;rdquo;.&lt;/p>
&lt;p>Однако здесь происходит &lt;strong>разрушение логики&lt;/strong>.
Предположим, вы поменяли его на конверт Б. Что будет, если сразу после этого ведущий снова спросит: &amp;ldquo;Не хотите ли вернуться обратно к А?&amp;rdquo;
Сработает та же самая формула, и на этот раз окажется, что &amp;ldquo;при обмене Б на А ожидаемая сумма увеличится в 1,25 раза&amp;rdquo;.&lt;/p>
&lt;p>Другими словами, &lt;strong>просто продолжая обменивать &amp;ldquo;А на Б&amp;rdquo; и &amp;ldquo;Б на А&amp;rdquo;, теоретическое математическое ожидание будет расти до бесконечности&lt;/strong>. Это очевидным образом противоречит реальности (содержимое конвертов зафиксировано с самого начала, и оно не увеличивается от факта обмена).&lt;/p>
&lt;div class="mermaid">graph TD
Start["Вы выбираете конверт А (содержит X иен)"] --> Think["Считаем, выгоден ли обмен"]
Think --> Case1["В конверте Б половина (X/2 иен) : вероятность 50%"]
Think --> Case2["В конверте Б в 2 раза больше (2X иен) : вероятность 50%"]
Case1 --> Calc["Математическое ожидание = (X/4) + X = 1.25X"]
Case2 --> Calc
Calc --> SwitchToB["Меняем на конверт Б! (содержит Y иен)"]
SwitchToB --> ThinkAgain["Снова считаем"]
ThinkAgain --> Case3["В конверте А половина (Y/2 иен) : вероятность 50%"]
ThinkAgain --> Case4["В конверте А в 2 раза больше (2Y иен) : вероятность 50%"]
Case3 --> Calc2["Математическое ожидание = 1.25Y"]
Case4 --> Calc2
Calc2 --> SwitchToA["Снова меняем на конверт А!"]
SwitchToA --> Start
style Calc fill:#ff9999,stroke:#333,stroke-width:2px
style Calc2 fill:#ff9999,stroke:#333,stroke-width:2px
style SwitchToA fill:#ff4444,color:#fff,stroke:#333,stroke-width:4px&lt;/div>
&lt;p>Почему, казалось бы, идеальный расчет математического ожидания породил такой странный парадокс?&lt;/p>
&lt;hr>
&lt;h2 id="3-разоблачение-математического-трюка-подмена-переменных">3. Разоблачение математического трюка: подмена переменных
&lt;/h2>&lt;p>Ловушка этого парадокса кроется в &lt;strong>«использовании случайной величины $X$»&lt;/strong>.&lt;/p>
&lt;p>В предыдущей формуле сумма $X$ в конверте А рассматривалась как &lt;strong>фиксированная константа&lt;/strong>, и предполагалось, что в конверте Б находится либо «$\frac{X}{2}$», либо «$2X$».
Однако на самом деле фиксированными являются &lt;strong>«общая сумма денег в обоих конвертах»&lt;/strong>, или же &lt;strong>«меньшая из двух сумм»&lt;/strong>.&lt;/p>
&lt;p>Пусть сумма в конверте с меньшим количеством денег равна $S$. Тогда в конверте с большим количеством денег находится сумма $2S$.
Существует только 2 возможных сценария игры (вероятность каждого $\frac{1}{2}$):&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Сценарий 1:&lt;/strong> Выбранный вами конверт А содержит меньшую сумму ($S$), а конверт Б — большую ($2S$).&lt;/li>
&lt;li>&lt;strong>Сценарий 2:&lt;/strong> Выбранный вами конверт А содержит большую сумму ($2S$), а конверт Б — меньшую ($S$).&lt;/li>
&lt;/ul>
&lt;p>Теперь давайте правильно посчитаем математическое ожидание для случаев &lt;strong>«без обмена»&lt;/strong> и &lt;strong>«с обменом»&lt;/strong> конвертами.&lt;/p>
&lt;p>&lt;strong>Математическое ожидание без обмена $E_{stay}$:&lt;/strong>
&lt;/p>
$$ E_{stay} = \frac{1}{2} \times S + \frac{1}{2} \times 2S = \frac{3}{2}S = 1.5S $$
&lt;p>&lt;strong>Математическое ожидание с обменом $E_{switch}$:&lt;/strong>
При сценарии 1 вы получите $2S$, а при сценарии 2 вы получите $S$.
&lt;/p>
$$ E_{switch} = \frac{1}{2} \times 2S + \frac{1}{2} \times S = \frac{3}{2}S = 1.5S $$
$$ E_{stay} = E_{switch} $$
&lt;p>Математические ожидания чудесным образом совпали!
В первом ошибочном расчете мы &lt;strong>рассматривали разные значения под одной и той же переменной $X$&lt;/strong>: $X$ в сценарии 1 (на самом деле это $S$) и $X$ в сценарии 2 (на самом деле это $2S$). Из-за этого и возникла иллюзия того, что &amp;ldquo;обмен повышает математическое ожидание&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">pie title "Истинное математическое ожидание (если меньшая сумма равна S)"
"Ожидание без обмена (1.5S)" : 50
"Ожидание с обменом (1.5S)" : 50&lt;/div>
&lt;hr>
&lt;h2 id="4-что-будет-если-вы-всё-таки-откроете-конверт">4. Что будет, если вы всё-таки откроете конверт?
&lt;/h2>&lt;p>Кажется, что парадокс разрешен. Но нас ждет еще более глубокая проблема.&lt;/p>
&lt;p>Что, если &lt;strong>перед обменом вы посмотрели бы содержимое вашего конверта А&lt;/strong>?
Вы открываете конверт А и видите в нем &lt;strong>«10 000 иен»&lt;/strong>.&lt;/p>
&lt;p>В этот момент $X = 10000$ становится зафиксированным значением.
В конверте Б находится либо «5 000 иен», либо «20 000 иен».
Что будет, если мы применим сюда нашу первоначальную формулу?&lt;/p>
$$ E_{switch} = \frac{1}{2} \times 5000 + \frac{1}{2} \times 20000 = 2500 + 10000 = 12500 $$
&lt;p>Ожидаемая сумма — 12 500 иен. Это определенно больше ваших текущих 10 000 иен.
Более того, на этот раз $X$ является &amp;ldquo;конкретной константой&amp;rdquo; в 10 000 иен, поэтому предыдущий аргумент о &amp;ldquo;подмене переменных&amp;rdquo; больше не работает.
Означает ли это, что теперь &lt;strong>совершенно точно выгодно поменяться&lt;/strong>?&lt;/p>
&lt;h3 id="опровержение-с-помощью-байесовского-вывода-отсутствие-априорного-распределения">Опровержение с помощью байесовского вывода: отсутствие «априорного распределения»
&lt;/h3>&lt;p>В ответ на это математики предложили концепцию &lt;strong>«априорного распределения сумм (априорной вероятности)»&lt;/strong>.
Вопрос в том: можем ли мы действительно утверждать, что 5 000 иен и 20 000 иен находятся там с вероятностью $\frac{1}{2}$ каждое?&lt;/p>
&lt;p>Например, предположим, что бюджет телеигры составляет максимум 100 миллионов иен. Если вы откроете конверт А и обнаружите там «60 миллионов иен», вероятность того, что в конверте Б находится «120 миллионов иен», равна нулю (поскольку это превысит бюджет). Это означает, что чем больше сумма в конверте А, тем ниже вероятность того, что в конверте Б сумма &amp;ldquo;в два раза больше&amp;rdquo;, и тем выше вероятность, что там &amp;ldquo;половина&amp;rdquo;.&lt;/p>
&lt;p>Если предположить произвольное априорное распределение $P(x)$ и посчитать математическое ожидание по теореме Байеса, то математически доказано, что &lt;strong>при любом реалистичном распределении вероятностей (сумма которых равна 1) не существует такого &amp;ldquo;магического&amp;rdquo; распределения, при котором &amp;ldquo;поменяться было бы выгодно&amp;rdquo; для любой суммы $X$&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="5-ловушка-бесконечности-связь-с-санкт-петербургским-парадоксом">5. Ловушка бесконечности: связь с Санкт-Петербургским парадоксом
&lt;/h2>&lt;p>Существует лишь один единственный случай, когда &amp;ldquo;обмен выгоден при любых $X$&amp;rdquo;.
Он возможен только при допущении, что бюджет телеигры &lt;strong>бесконечен&lt;/strong>, и мы имеем дело с &amp;ldquo;несобственным распределением вероятностей&amp;rdquo; (распределением, сумма которого равна бесконечности), где любая сумма (1 иена, 2 иены, 4 иены, 8 иен&amp;hellip; до бесконечности) может выпасть с одинаковой вероятностью.&lt;/p>
&lt;p>Однако в реальном мире не существует телеканалов с бесконечными активами.
Этот сбой, вызванный &amp;ldquo;бесконечным математическим ожиданием&amp;rdquo;, имеет глубокие общие корни с &lt;strong>Санкт-Петербургским парадоксом&lt;/strong> (задачей о том, сколько человек готов заплатить за участие в игре с бесконечным математическим ожиданием выигрыша).&lt;/p>
&lt;h2 id="6-заключение-коварство-вероятности-и-математического-ожидания">6. Заключение: коварство вероятности и математического ожидания
&lt;/h2>&lt;p>Несмотря на то, что &amp;ldquo;Парадокс двух конвертов&amp;rdquo; состоит из простейших умножений и сложений, он преподносит нам следующие уроки:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Ошибки из-за неоднозначности определений&lt;/strong>: если четко не определить, на что указывает переменная (указывает ли $X$ всегда на одну и ту же сумму), логика легко разрушится.&lt;/li>
&lt;li>&lt;strong>Иллюзия «нет информации = вероятность 50%»&lt;/strong>: предположение &amp;ldquo;если я не знаю, значит шансы 50 на 50&amp;rdquo; (принцип недостаточного основания) порой может привести к фатальным ошибкам в расчетах.&lt;/li>
&lt;li>&lt;strong>Сложность работы с бесконечностью&lt;/strong>: введение в расчеты концепции &amp;ldquo;бесконечности&amp;rdquo;, неприменимой в реальном мире, приводит к результатам, противоречащим здравому смыслу.&lt;/li>
&lt;/ol>
&lt;p>В следующий раз, когда вам в жизни покажется, что &amp;ldquo;трава у соседа зеленее, и было бы выгоднее поменяться&amp;rdquo;, вспомните этот парадокс. Возможно, в ваших расчетах просто произошла подмена переменных.&lt;/p></description></item><item><title>Парадокс дней рождения: 50% и более при 23 людях? Магия "комбинаций", обманывающая интуицию</title><link>http://kenji.blog/ru/p/birthday-paradox/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/birthday-paradox/</guid><description>&lt;img src="http://kenji.blog/p/birthday-paradox/img/birthday_paradox.jpg" alt="Featured image of post Парадокс дней рождения: 50% и более при 23 людях? Магия "комбинаций", обманывающая интуицию" />&lt;h2 id="1-проверка-интуиции-сколько-человек-нужно-чтобы-вероятность-превысила-50">1. Проверка интуиции: Сколько человек нужно, чтобы вероятность превысила 50%?
&lt;/h2>&lt;p>Люди собираются на вечеринке.
Как вы думаете, какое минимальное количество людей необходимо для того, чтобы &lt;strong>&amp;ldquo;вероятность того, что в зале найдется хотя бы одна пара людей с абсолютно одинаковыми днями рождения (месяц и день), превысила 50%&amp;rdquo;&lt;/strong>? (Предположим, что високосные годы исключаются, в году 365 дней, и все дни рождения равновероятны).&lt;/p>
&lt;p>Человеческая интуиция склонна рассчитывать так:
&amp;ldquo;В году целых 365 дней. Поскольку мы помещаем людей в 365 ячеек, где они могут совпасть, должно потребоваться хотя бы около 180 человек. Как минимум, разве не нужно 50-60 человек, чтобы вероятность составила половину?&amp;rdquo;&lt;/p>
&lt;p>Однако математически выведенный правильный ответ — всего лишь &lt;strong>&amp;ldquo;23 человека&amp;rdquo;&lt;/strong>.
В школьном классе (около 30-40 человек) вероятность наличия пары с одинаковыми днями рождения возрастает примерно до 70-89%. Если людей 50, эта вероятность достигает 97%, и возникает ситуация, когда &amp;ldquo;скорее необычно, если нет людей с одинаковыми днями рождения&amp;rdquo;.&lt;/p>
&lt;p>Почему же наша интуиция настолько расходится с реальной вероятностью?&lt;/p>
&lt;hr>
&lt;h2 id="2-причина-ошибки-интуиции-разница-между-я-и-кто-то-и-кто-то-и-кто-то">2. Причина ошибки интуиции: Разница между &amp;ldquo;Я и кто-то&amp;rdquo; и &amp;ldquo;Кто-то и кто-то&amp;rdquo;
&lt;/h2>&lt;p>Главная причина, по которой интуиция ошибается в этой задаче, заключается в том, что мы бессознательно думаем о &lt;strong>&amp;ldquo;вероятности того, что найдется кто-то с тем же днем рождения, что и у определенного человека (например, вас)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Если вы входите в зал и ищете: &amp;ldquo;Есть ли здесь кто-то с таким же днем рождения, как у меня?&amp;rdquo;, вероятность того, что среди 23 человек найдется кто-то с таким же днем рождения, составляет всего &lt;strong>около 6,1%&lt;/strong>. (Чтобы эта вероятность превысила 50%, требуется целых 253 человека).&lt;/p>
&lt;p>Однако парадокс дней рождения спрашивает не о паре &amp;ldquo;Я и кто-то&amp;rdquo;. Достаточно, чтобы совпала хотя бы одна пара среди &lt;strong>&amp;ldquo;всевозможных комбинаций всех людей в зале друг с другом (господин А и господин Б, господин Б и господин В, господин В и господин А&amp;hellip;)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph TD
subgraph "Иллюзия интуиции: сравнение вокруг \"Себя\""
You["Я"] --- P1["Господин А"]
You --- P2["Господин Б"]
You --- P3["Господин В"]
You --- P4["Господин Г"]
style You fill:#ff9999,stroke:#333,stroke-width:4px
end
subgraph "Реальность: Сравнение \"всех со всеми\""
A["Господин А"] --- B["Господин Б"]
A --- C["Господин В"]
A --- D["Господин Г"]
B --- C
B --- D
C --- D
end&lt;/div>
&lt;p>Даже в группе из 4 человек существует 3 варианта сравнения вокруг &amp;ldquo;себя&amp;rdquo;, но сравнение всех со всеми дает 6 вариантов (${}_4 C_2 = 6$).
Когда количество людей увеличивается до 23, количество возможных комбинаций пар взрывообразно возрастает до &lt;strong>253&lt;/strong> (${}_{23} C_2$).
Если у нас 253 пары, разве не кажется возможным, что хотя бы одна из них &amp;ldquo;вытянет&amp;rdquo; вероятность &amp;ldquo;1 к 365&amp;rdquo;?&lt;/p>
&lt;hr>
&lt;h2 id="3-математическое-доказательство-элегантное-решение-через-противоположное-событие">3. Математическое доказательство: Элегантное решение через противоположное событие
&lt;/h2>&lt;p>Прямой расчет &amp;ldquo;вероятности того, что хотя бы у одной пары совпадают дни рождения&amp;rdquo; очень сложен (потому что слишком много вариантов: если совпадает только 1 пара, если совпадают 2 пары, если 3 человека имеют одинаковый день рождения&amp;hellip; и т.д.).
Поэтому мы воспользуемся базовым приемом теории вероятностей — &lt;strong>&amp;ldquo;противоположным событием&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Противоположное событие означает &amp;ldquo;вероятность того, что событие не произойдет&amp;rdquo;.
Другими словами, мы вычисляем &lt;strong>&amp;ldquo;вероятность того, что дни рождения всех людей разные (ни одно совпадение)&amp;rdquo;&lt;/strong>, и вычитаем это из 100% (из 1), чтобы получить искомую вероятность.&lt;/p>
$$ P(\text{хотя бы двое совпадают}) = 1 - P(\text{все дни рождения разные}) $$
&lt;p>Давайте представим людей, входящих в зал по очереди, и рассчитаем.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>1-й человек&lt;/strong>: Нет риска совпадения с кем-либо. Вероятность равна $\frac{365}{365}$.&lt;/li>
&lt;li>&lt;strong>2-й человек&lt;/strong>: День рождения должен отличаться от первого человека. Любой из оставшихся 364 дней подходит. Вероятность равна $\frac{364}{365}$.&lt;/li>
&lt;li>&lt;strong>3-й человек&lt;/strong>: День рождения должен отличаться от предыдущих двух. Любой из оставшихся 363 дней подходит. Вероятность равна $\frac{363}{365}$.&lt;/li>
&lt;/ol>
&lt;p>Умножая это до $n$-го человека, мы получаем общий член для вероятности того, что дни рождения всех разные, $P(n)'$.&lt;/p>
$$ P(n)' = \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \dots \times \frac{365 - (n - 1)}{365} $$
$$ P(n)' = \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>Следовательно, искомая &amp;ldquo;вероятность того, что хотя бы два человека имеют одинаковый день рождения $P(n)$&amp;rdquo; выглядит так:&lt;/p>
$$ P(n) = 1 - \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>Подставляя количество людей $n$ в эту формулу, мы видим, что вероятность возрастает с поразительной скоростью.&lt;/p>
&lt;ul>
&lt;li>При $n = 10$ вероятность составляет около &lt;strong>11,7%&lt;/strong>&lt;/li>
&lt;li>При $n = 23$ вероятность составляет около &lt;strong>50,7%&lt;/strong> (Здесь она превышает 50%!)&lt;/li>
&lt;li>При $n = 40$ вероятность составляет около &lt;strong>89,1%&lt;/strong>&lt;/li>
&lt;li>При $n = 70$ вероятность составляет около &lt;strong>99,9%&lt;/strong>&lt;/li>
&lt;/ul>
&lt;div class="mermaid">pie title "Вероятность при собрании 23 человек"
"Есть пара с одинаковым днем рождения (50.7%)" : 50.7
"У всех разные дни рождения (49.3%)" : 49.3&lt;/div>
&lt;hr>
&lt;h2 id="4-приближенное-вычисление-с-помощью-ряда-тейлора">4. Приближенное вычисление с помощью ряда Тейлора
&lt;/h2>&lt;p>Выполнять умножение 23 раза вручную тяжело, поэтому давайте используем математическую формулу приближения для более интуитивного понимания.&lt;/p>
&lt;p>Рассмотрим разложение в ряд Тейлора экспоненциальной функции $e^{-x}$. Когда $x$ достаточно мало, справедливо следующее приближение:
&lt;/p>
$$ e^{-x} \approx 1 - x $$
&lt;p>Применяя это к каждому члену $\left(1 - \frac{k}{365}\right)$ из предыдущего расчета:
&lt;/p>
$$ 1 - \frac{k}{365} \approx e^{-\frac{k}{365}} $$
&lt;p>Перемножая все это (согласно правилам степеней, это становится сложением), получаем:
&lt;/p>
$$ P(n)' \approx e^{-\frac{1}{365}} \times e^{-\frac{2}{365}} \times \dots \times e^{-\frac{n-1}{365}} $$
$$ P(n)' \approx \exp\left(-\sum_{k=1}^{n-1} \frac{k}{365}\right) $$
&lt;p>Сумма от 1 до $n-1$ равна $\frac{n(n-1)}{2}$ (то есть число сочетаний ${}_n C_2$), поэтому:
&lt;/p>
$$ P(n)' \approx \exp\left(-\frac{n(n-1)}{2 \times 365}\right) $$
&lt;p>В этой формуле найдем $n$, при котором вероятность равна 50% ($0.5$).
&lt;/p>
$$ 0.5 = e^{-\frac{n(n-1)}{730}} $$
&lt;p>
Возьмем натуральный логарифм от обеих частей ($\ln 0.5 \approx -0.693$).
&lt;/p>
$$ -0.693 = -\frac{n(n-1)}{730} $$
$$ n(n-1) = 0.693 \times 730 \approx 505.89 $$
&lt;p>Аппроксимируя как $n^2 \approx 506$, получаем $n = \sqrt{506} \approx 22.49$
Блестяще выведен ответ &lt;strong>$n \approx 23$&lt;/strong>!&lt;/p>
&lt;hr>
&lt;h2 id="5-применение-в-повседневной-жизни-и-коллизия-хеш-функций">5. Применение в повседневной жизни и &amp;ldquo;Коллизия хеш-функций&amp;rdquo;
&lt;/h2>&lt;p>Этот парадокс — не просто тема для застольной беседы. Он играет чрезвычайно важную роль в &lt;strong>теории криптографии и информационной безопасности&lt;/strong>, на которых держится современное IT-общество.&lt;/p>
&lt;p>В компьютерных системах используется механизм под названием &amp;ldquo;хеш-функция&amp;rdquo; для быстрой проверки идентичности паролей или файлов. Хеш-функция, независимо от того, какие данные в нее введены, возвращает случайную строку фиксированной длины (хеш-значение).
Однако явление, при котором эти хеш-значения случайно совпадают, называется &lt;strong>&amp;ldquo;коллизией хеш-функции&amp;rdquo; (Hash Collision)&lt;/strong>.&lt;/p>
&lt;p>Коллизии хеш-функций происходят точно по тому же принципу, что и парадокс дней рождения.
Вопреки человеческой интуиции, которая говорит: &amp;ldquo;Поскольку количество видов хеш-значений астрономически велико, коллизии будут происходить крайне редко&amp;rdquo;, для злоумышленника генерировать случайным образом огромное количество данных и находить &amp;ldquo;пару, где одно совпадает с другим (совпадающие дни рождения)&amp;rdquo;, намного проще, чем кажется.&lt;/p>
&lt;p>Это называется &lt;strong>&amp;ldquo;Атака «Дни рождения»&amp;rdquo; (Birthday Attack)&lt;/strong>.
Инженеры, проектирующие системы безопасности, принимают за основу тот математический факт, что &amp;ldquo;коллизии происходят намного быстрее, чем подсказывает интуиция&amp;rdquo;, и устанавливают длину хеш-значения очень большой, чтобы гарантировать безопасность.&lt;/p>
&lt;h2 id="6-заключение-границы-человеческой-интуиции">6. Заключение: Границы человеческой интуиции
&lt;/h2>&lt;p>Парадокс дней рождения — идеальный пример того, &lt;strong>насколько уязвима человеческая интуиция к &amp;ldquo;экспоненциальному росту&amp;rdquo; и &amp;ldquo;комбинаторным взрывам&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Мы сильны в восприятии линейного (аддитивного) роста, но не можем смоделировать в уме явление, когда количество пар взрывообразно увеличивается в темпе $n^2$.
За интуицией &amp;ldquo;число 23 слишком мало по сравнению с большим числом 365&amp;rdquo; скрываются &lt;strong>&amp;ldquo;253 невидимые нити (пары)&amp;rdquo;&lt;/strong>, сплетенные 23 людьми.&lt;/p>
&lt;p>В следующий раз, когда вы окажетесь в месте скопления людей, попробуйте представить не только видимое &amp;ldquo;количество людей&amp;rdquo;, но и бесчисленные &amp;ldquo;нити комбинаций&amp;rdquo;, существующие между ними. Ваше видение мира должно немного измениться с математической точки зрения.&lt;/p></description></item><item><title>Проблема Монти Холла: ловушка теории вероятностей, обманывающая интуицию, и полное решение с помощью байесовского вывода</title><link>http://kenji.blog/ru/p/monty-hall-problem/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/monty-hall-problem/</guid><description>&lt;img src="http://kenji.blog/p/monty-hall-problem/img/monty_hall.jpg" alt="Featured image of post Проблема Монти Холла: ловушка теории вероятностей, обманывающая интуицию, и полное решение с помощью байесовского вывода" />&lt;h2 id="1-место-действия--телевикторина-что-бы-вы-сделали">1. Место действия — телевикторина: что бы вы сделали?
&lt;/h2>&lt;p>В 1990 году в колонку &amp;ldquo;Спросите Мэрилин&amp;rdquo; (Ask Marilyn) американского новостного журнала &amp;ldquo;Parade&amp;rdquo; поступил следующий вопрос от читателя:&lt;/p>
&lt;blockquote>
&lt;p>Вы — участник телевизионной игры. Перед вами &lt;strong>3 двери (A, B, C)&lt;/strong>.
За одной из дверей находится &lt;strong>новый автомобиль (выигрыш)&lt;/strong>, а за двумя другими — &lt;strong>козы (проигрыш)&lt;/strong>.&lt;/p>
&lt;ol>
&lt;li>Сначала вы выбираете &lt;strong>дверь A&lt;/strong>.&lt;/li>
&lt;li>Затем ведущий Монти Холл, который знает, где находится новый автомобиль, открывает из оставшихся дверей &lt;strong>дверь B&lt;/strong>, за которой стоит коза.&lt;/li>
&lt;li>Монти говорит вам: &lt;strong>«Теперь вы можете изменить свой выбор на дверь C. Что вы решите?»&lt;/strong>&lt;/li>
&lt;/ol>
&lt;p>Итак, &lt;strong>стоит ли вам менять дверь?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>Интуитивно кажется: «Остались 2 двери, A и C. Поскольку новый автомобиль может быть за любой из них с равной случайностью, вероятность выигрыша составляет $\frac{1}{2}$ (50%) для обеих. Поэтому нет никакой разницы, менять выбор или нет».&lt;/p>
&lt;p>Однако колумнистка Мэрилин вос Савант (занесенная в Книгу рекордов Гиннесса как обладательница самого высокого IQ) ответила: &lt;strong>«Вам следует изменить выбор. Если вы это сделаете, ваши шансы на выигрыш удвоятся»&lt;/strong>.&lt;/p>
&lt;p>Этот ответ вызвал сенсацию по всей Америке, и в редакцию обрушилась лавина из примерно 10 000 писем с протестами (из которых около 1000 были от ученых со степенью доктора математики). Это была буря резкой критики вроде «вы не понимаете основ теории вероятностей» или «это женская логика».
Но, забегая вперед, &lt;strong>ответ Мэрилин был математически абсолютно верен&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="2-расхождение-между-интуицией-и-математикой-разветвление-вероятностей-в-mermaid">2. Расхождение между интуицией и математикой: Разветвление вероятностей в Mermaid
&lt;/h2>&lt;p>Почему наша интуиция создает иллюзию вероятности «$\frac{1}{2}$»?
Для начала давайте визуализируем все паттерны игры.&lt;/p>
&lt;div class="mermaid">graph TD
Start["Начало игры"] --> CarA["Новый автомобиль за дверью A (вероятность 1/3)"]
Start --> CarB["Новый автомобиль за дверью B (вероятность 1/3)"]
Start --> CarC["Новый автомобиль за дверью C (вероятность 1/3)"]
CarA --> PickA1["Вы выбираете дверь A"]
CarB --> PickA2["Вы выбираете дверь A"]
CarC --> PickA3["Вы выбираете дверь A"]
PickA1 --> HostB_or_C["Ведущий открывает B или C"]
PickA2 --> HostC["Ведущий обязательно открывает C"]
PickA3 --> HostB["Ведущий обязательно открывает B"]
HostB_or_C --> Stay1["Не менять: Выигрыш!"]
HostB_or_C --> Switch1["Изменить: Проигрыш..."]
HostC --> Stay2["Не менять: Проигрыш..."]
HostC --> Switch2["Изменить: Выигрыш!"]
HostB --> Stay3["Не менять: Проигрыш..."]
HostB --> Switch3["Изменить: Выигрыш!"]
style Switch2 fill:#bbf,stroke:#333,stroke-width:2px
style Switch3 fill:#bbf,stroke:#333,stroke-width:2px
style Stay1 fill:#f99,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Предполагая, что вы выбрали «дверь A», с равной вероятностью ($\frac{1}{3}$) могут произойти 3 следующих сценария:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Сценарий 1 (Новый автомобиль за A):&lt;/strong> Ведущий открывает B или C, где находится коза. Если изменить выбор, то &lt;strong>проигрыш&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Сценарий 2 (Новый автомобиль за B):&lt;/strong> Ведущий может открыть только C, где коза. Если изменить выбор, то &lt;strong>выигрыш&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Сценарий 3 (Новый автомобиль за C):&lt;/strong> Ведущий может открыть только B, где коза. Если изменить выбор, то &lt;strong>выигрыш&lt;/strong>.&lt;/li>
&lt;/ol>
&lt;p>Другими словами, в 2 случаях из 3 (Сценарии 2 и 3) возникает ситуация, когда &lt;strong>«изменение двери гарантирует выигрыш»&lt;/strong>.
Следовательно, вероятность выигрыша при изменении выбора составляет $\frac{2}{3}$, что &lt;strong>в 2 раза&lt;/strong> больше вероятности выигрыша $\frac{1}{3}$, если выбор не менять.&lt;/p>
&lt;hr>
&lt;h2 id="3-строгое-доказательство-с-помощью-теоремы-байеса">3. Строгое доказательство с помощью теоремы Байеса
&lt;/h2>&lt;p>Для строгого математического решения этой проблемы мы используем «теорему Байеса», которая вычисляет условную вероятность.&lt;/p>
$$ P(H|E) = \frac{P(E|H) P(H)}{P(E)} $$
&lt;p>Здесь мы определяем события следующим образом:&lt;/p>
&lt;ul>
&lt;li>$C_A, C_B, C_C$ : События, при которых новый автомобиль находится за дверью A, B и C соответственно. Априорные вероятности: $P(C_A) = P(C_B) = P(C_C) = \frac{1}{3}$&lt;/li>
&lt;li>Предположим, что сначала вы выбрали &lt;strong>дверь A&lt;/strong>.&lt;/li>
&lt;li>$M_B$ : Событие, при котором ведущий открывает &lt;strong>дверь B&lt;/strong> с козой.&lt;/li>
&lt;/ul>
&lt;p>То, что мы хотим найти, — это «вероятность того, что новый автомобиль находится за дверью C, при условии, что ведущий открыл дверь B», то есть апостериорную вероятность $P(C_C|M_B)$.&lt;/p>
&lt;p>Сначала рассмотрим вероятность $P(M_B|C_X)$ того, что ведущий откроет дверь B, в зависимости от того, где находится машина.&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Если новый автомобиль за дверью A ($C_A$)&lt;/strong>
Ведущий может случайно открыть B или C.
&lt;/p>
$$ P(M_B|C_A) = \frac{1}{2} $$
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Если новый автомобиль за дверью B ($C_B$)&lt;/strong>
Поскольку ведущий не может открыть дверь с автомобилем, вероятность того, что он откроет B, равна нулю.
&lt;/p>
$$ P(M_B|C_B) = 0 $$
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Если новый автомобиль за дверью C ($C_C$)&lt;/strong>
Поскольку ведущий не может открыть A (которую вы выбрали) и C (где находится машина), ему неизбежно придется открыть B.
&lt;/p>
$$ P(M_B|C_C) = 1 $$
&lt;/li>
&lt;/ol>
&lt;p>Далее мы находим полную вероятность $P(M_B)$ того, что ведущий откроет дверь B, по «формуле полной вероятности».&lt;/p>
$$ P(M_B) = P(M_B|C_A)P(C_A) + P(M_B|C_B)P(C_B) + P(M_B|C_C)P(C_C) $$
$$ P(M_B) = \left(\frac{1}{2} \times \frac{1}{3}\right) + \left(0 \times \frac{1}{3}\right) + \left(1 \times \frac{1}{3}\right) = \frac{1}{6} + 0 + \frac{1}{3} = \frac{1}{2} $$
&lt;p>Наконец, мы применяем теорему Байеса для вычисления апостериорной вероятности для дверей A и C.&lt;/p>
&lt;p>&lt;strong>Вероятность того, что новый автомобиль находится за дверью A (если не менять выбор):&lt;/strong>
&lt;/p>
$$ P(C_A|M_B) = \frac{P(M_B|C_A) P(C_A)}{P(M_B)} = \frac{\frac{1}{2} \times \frac{1}{3}}{\frac{1}{2}} = \frac{1}{3} $$
&lt;p>&lt;strong>Вероятность того, что новый автомобиль находится за дверью C (если изменить выбор):&lt;/strong>
&lt;/p>
$$ P(C_C|M_B) = \frac{P(M_B|C_C) P(C_C)}{P(M_B)} = \frac{1 \times \frac{1}{3}}{\frac{1}{2}} = \frac{2}{3} $$
&lt;p>Даже математическое доказательство ясно показывает, что &lt;strong>«изменение двери удваивает вероятность выигрыша (2/3)»&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="4-когнитивное-искажение-ценность-информации-под-названием-условие">4. Когнитивное искажение: Ценность информации под названием «условие»
&lt;/h2>&lt;p>Почему даже многие гениальные математики интуитивно ошиблись в этой задаче?
Всё дело в заложенных в человеческий мозг «предвзятости к равной вероятности» и «ошибке обновления информации».&lt;/p>
&lt;h3 id="41-предвзятость-к-равной-вероятности-equiprobability-bias">4.1. Предвзятость к равной вероятности (Equiprobability Bias)
&lt;/h3>&lt;p>Люди склонны бессознательно предполагать, что «оставшиеся варианты всегда имеют равную вероятность», когда сталкиваются с неизвестными альтернативами.
В тот момент, когда мы видим, что осталось две двери, мозг автоматически маркирует их как «$50\%$ : $50\%$».&lt;/p>
&lt;h3 id="42-информация-о-намерениях-ведущего">4.2. Информация о «намерениях» ведущего
&lt;/h3>&lt;p>Главная причина, по которой интуиция нас подводит, заключается в игнорировании того факта, что &lt;strong>действия ведущего не случайны&lt;/strong>.
Если бы правило было таким: «Ведущий не знает, где автомобиль, случайно открывает дверь, и там случайно оказывается коза» (это называется «Проблема Монти Фолла» (Monty Fall problem)), то вероятности для дверей A и C действительно были бы по $\frac{1}{2}$.&lt;/p>
&lt;p>Однако в реальной проблеме Монти Холла ведущий действует под строгими ограничениями:&lt;/p>
&lt;ol>
&lt;li>Он не может открыть дверь, которую выбрал участник.&lt;/li>
&lt;li>Он не может открыть дверь, за которой находится новый автомобиль.&lt;/li>
&lt;/ol>
&lt;p>Из-за этих ограничений само действие ведущего — «открытие двери B» — дает нам &lt;strong>огромную информацию о двери C&lt;/strong>. В этом заключается скрытое послание: «Я не мог открыть дверь C (потому что там находится новый автомобиль)».&lt;/p>
&lt;hr>
&lt;h2 id="5-исправление-интуиции-с-помощью-экстремального-примера">5. Исправление интуиции с помощью экстремального примера
&lt;/h2>&lt;p>Если вас всё еще не убедили, давайте увеличим количество дверей до &lt;strong>1 миллиона&lt;/strong>.&lt;/p>
&lt;ol>
&lt;li>Вы выбираете &lt;strong>дверь 1&lt;/strong> из 1 миллиона дверей. (Вероятность выигрыша $\frac{1}{1,000,000}$)&lt;/li>
&lt;li>Всезнающий ведущий открывает &lt;strong>999 998 дверей&lt;/strong>, за которыми находятся козы, из оставшихся 999 999 дверей.&lt;/li>
&lt;li>Закрытыми остаются только ваша «дверь 1» и «дверь 777 777», которую ведущий намеренно оставил.&lt;/li>
&lt;/ol>
&lt;p>Ну что, теперь вы поменяете свой выбор?
В этом случае вам не следует менять выбор только если вы верите, что с самого начала вытянули чудо с вероятностью «один на миллион». Но в реальности интуитивно понятно, что вероятность того, что новый автомобиль находится за &lt;strong>«той единственной дверью, которую ведущий ни в коем случае не мог открыть»&lt;/strong>, составляет $\frac{999,999}{1,000,000}$.&lt;/p>
&lt;p>Проблема Монти Холла (с 3 дверями) — это просто то же самое явление, но в уменьшенном масштабе «миллиона дверей».&lt;/p>
&lt;div class="mermaid">pie title "Эффект от смены двери (100 симуляций)"
"Сменил и выиграл (около 66.7%)" : 67
"Не сменил и выиграл (около 33.3%)" : 33&lt;/div>
&lt;h2 id="6-заключение-уроки-бизнеса-и-жизни-от-теории-вероятностей">6. Заключение: Уроки бизнеса и жизни от теории вероятностей
&lt;/h2>&lt;p>Проблема Монти Холла выходит за рамки простой викторины и преподает нам важные уроки.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Интуиция часто ошибается&lt;/strong>: Человеческий мозг не эволюционировал для интуитивной обработки сложных условных вероятностей. Опасно полагаться только на интуицию при принятии важных решений.&lt;/li>
&lt;li>&lt;strong>Обновление вероятностей новой информацией (Байесовское обновление)&lt;/strong>: Когда ситуация меняется и поступает новая информация (например, какую дверь открыл ведущий), ключом к успеху становится умение гибко обновлять вероятности и стратегии, а не цепляться за старые убеждения.&lt;/li>
&lt;/ol>
&lt;p>Маленькое решение «изменить дверь» может удвоить ваши шансы заполучить «новый автомобиль» в вашей жизни.&lt;/p></description></item></channel></rss>