<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
	<id>http://synset.com/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2</id>
	<title>Дискретная задача двух конвертов - История изменений</title>
	<link rel="self" type="application/atom+xml" href="http://synset.com/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2"/>
	<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&amp;action=history"/>
	<updated>2026-11-20T21:56:05Z</updated>
	<subtitle>История изменений этой страницы в вики</subtitle>
	<generator>MediaWiki 1.31.15</generator>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&amp;diff=2215&amp;oldid=prev</id>
		<title>WikiSysop: Защищена страница «Дискретная задача двух конвертов» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&amp;diff=2215&amp;oldid=prev"/>
		<updated>2010-09-15T12:15:24Z</updated>

		<summary type="html">&lt;p&gt;Защищена страница «&lt;a href=&quot;/wiki/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&quot; title=&quot;Дискретная задача двух конвертов&quot;&gt;Дискретная задача двух конвертов&lt;/a&gt;» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 12:15, 15 сентября 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;ru&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(нет различий)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&amp;diff=2203&amp;oldid=prev</id>
		<title>WikiSysop: /* Дискретная задача двух конвертов */</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&amp;diff=2203&amp;oldid=prev"/>
		<updated>2010-09-13T18:45:06Z</updated>

		<summary type="html">&lt;p&gt;‎&lt;span dir=&quot;auto&quot;&gt;&lt;span class=&quot;autocomment&quot;&gt;Дискретная задача двух конвертов&lt;/span&gt;&lt;/span&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 18:45, 13 сентября 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;Строка 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Этот раздел для краткости был исключён из статьи [[Парадокс двух конвертов]]&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;==Дискретная задача двух конвертов==&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;==Дискретная задача двух конвертов==&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&amp;diff=2202&amp;oldid=prev</id>
		<title>WikiSysop: Новая страница: «==Дискретная задача двух конвертов==  &lt;math&gt;\textstyle \bullet&lt;/math&gt; Рассмотрим теперь дискретный вариа…»</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2&amp;diff=2202&amp;oldid=prev"/>
		<updated>2010-09-13T18:43:54Z</updated>

		<summary type="html">&lt;p&gt;Новая страница: «==Дискретная задача двух конвертов==  &amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Рассмотрим теперь дискретный вариа…»&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;==Дискретная задача двух конвертов==&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Рассмотрим теперь дискретный вариант задачи двух конвертов. Пусть в конвертах может появится одно из следующих &amp;lt;math&amp;gt;\textstyle n+1&amp;lt;/math&amp;gt; чисел:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;1,\;2,\;2^2,\;2^3,\;...,\;2^n.&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Соответственно возможны следующие пары:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;(1,2);\;(2,2^2);\;(2^2,2^3);\;....;\;(2^{n-1},2^{n}),&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Они выбираются равновероятно, затем конверты перемешиваются.&lt;br /&gt;
&lt;br /&gt;
Чтобы по-возможности лишить игрока знания о краевых эффектах, снова ограничим его. Если в открытом конверте обнаруживается 1 или &amp;lt;math&amp;gt;\textstyle 2^n&amp;lt;/math&amp;gt; (крайние значения сумм), игрок ничего не выбирает и не получает (раунд игры пропускается). Во всех остальных случаях, как и прежде, он может забрать деньги из открытого конверта или выбрать вместо него закрытый.&lt;br /&gt;
&lt;br /&gt;
Пусть, например, &amp;lt;math&amp;gt;\textstyle n=6&amp;lt;/math&amp;gt;, т.е. разрешены суммы от 1 до 64. В открытом конверте (если раунд игры не прекращён) равновероятно могут находится суммы от 2 до 32. Соответственно, во втором конверте, снова равновероятно, будут суммы в два раза больше или меньше. Изобразим это в виде следующего дерева: &lt;br /&gt;
&lt;br /&gt;
&amp;lt;center&amp;gt;[[File:envel_1_64.png]]&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Пары крайних значений 1,2 и 32,64 во втором конверте встречаются по разу, а остальные числа &amp;amp;mdash; по два раза. Поэтому гистограммы появления сумм в первом и втором конверте (число возможностей) имеют вид: &lt;br /&gt;
&lt;br /&gt;
&amp;lt;center&amp;gt;[[File:envel_n.png]]&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Для &amp;lt;math&amp;gt;\textstyle n+1&amp;lt;/math&amp;gt; чисел вероятность появления (в игре) в первом конверте сумм от 2 до &amp;lt;math&amp;gt;\textstyle 2^{n-1}&amp;lt;/math&amp;gt; одинаковые и равны &amp;lt;math&amp;gt;\textstyle 1/(n-1)&amp;lt;/math&amp;gt;. Чтобы найти вероятности во втором конверте необходимо посчитать число квадратиков в гистограмме. В нижнем ряду их &amp;lt;math&amp;gt;\textstyle n+1&amp;lt;/math&amp;gt;, а в верхнем &amp;lt;math&amp;gt;\textstyle n+1-4&amp;lt;/math&amp;gt;. Поэтому всего их &amp;lt;math&amp;gt;\textstyle 2(n-1)&amp;lt;/math&amp;gt;. В результате вероятности сумм в середине диапазона равны &amp;lt;math&amp;gt;\textstyle 1/(n-1)&amp;lt;/math&amp;gt;, а по краям &amp;amp;mdash; &amp;lt;math&amp;gt;\textstyle (1/2)/(n-1)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Нарисуем эти два распределения: &lt;br /&gt;
&lt;br /&gt;
&amp;lt;center&amp;gt;[[File:envel_n2.png]]&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
При большом &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; заштрихованные области одинаковых вероятностей могут быть сколь угодно широкими. Кажется, что &amp;quot;краевыми эффектами&amp;quot; в этом случае можно пренебречь, оба конверта имеют одинаковые распределения и, следовательно, приносят одинаковый доход.&lt;br /&gt;
&lt;br /&gt;
Однако это не так, даже при &amp;lt;math&amp;gt;\textstyle n\to\infty&amp;lt;/math&amp;gt;! Действительно, найдём доход при выборе первого (открытого) конверта:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;v_1=\frac{2+...+2^{n-1}}{n-1} = \frac{2 (2^{n-1}-1)}{n-1}\to \frac{2^n}{n},&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
где использована известная формула для суммы геометрической прогрессии &amp;lt;math&amp;gt;\textstyle 1+q+q^2+...+q^n=(q^{n+1}-1)/(q-1)&amp;lt;/math&amp;gt; и записано выражение, к которому стремиться &amp;lt;math&amp;gt;\textstyle v_1&amp;lt;/math&amp;gt; при &amp;lt;math&amp;gt;\textstyle n\to\infty&amp;lt;/math&amp;gt;. Аналогично вычисляется средний доход при выборе второго конверта:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;v_2 = \frac{2+...+2^{n-2}}{n-1}+\frac{1+2+2^{n-1}+2^{n}}{2(n-1)} = \frac{5}{4}\,v_1.&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Таким образом, относительная доходность второй стратегии ''при любом'' &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; больше на 25\%, чем для первой стратегии.&lt;br /&gt;
&lt;br /&gt;
Разберёмся с тем, что получилось. Для больших &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; вклад в &amp;lt;math&amp;gt;\textstyle v_1&amp;lt;/math&amp;gt; или &amp;lt;math&amp;gt;\textstyle v_2&amp;lt;/math&amp;gt; левой границы (суммы 1 и 2) исчезающе мал и роли она не играет. Основной вклад в разницу средних даёт правая граница. И этот вклад остаётся, даже когда она формально отодвигается на бесконечность. Причина связана с быстрым (экспоненциальным) ростом величины суммы &amp;lt;math&amp;gt;\textstyle 2^n&amp;lt;/math&amp;gt;, потенциально получаемой во втором конверте. В тоже время эта сумма ни когда не встречается в первом конверте. При больших &amp;lt;math&amp;gt;\textstyle n&amp;lt;/math&amp;gt; она равна сумме всех денег до этой границы:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;1+2+...+2^{n-1} = 2^{n} - 1.&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Именно это приводит к тому, что относительная доходность выбора второго конверта оказывается больше, чем первого. Кажущийся парадокс возникает потому, что при &amp;lt;math&amp;gt;\textstyle n\to \infty&amp;lt;/math&amp;gt; существует сколь угодно много вариантов появления сумм в обоих конвертах, которые имеют одинаковую вероятность. Это и создаёт иллюзию равноправия конвертов.&lt;/div&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
</feed>