dil: (Default)
dil ([personal profile] dil) wrote2006-02-03 11:15 pm

Товарищи хулиганы, тунеядцы, алкоголики!

А вот решите задачку:

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

Спрашивается: какой из конвертов вы предпочтете - первый или последний? Или, иными словами, какова вероятность, что денюжка в последнем оставшемся конверте?


А пофигу. Вероятность обнаружения денюжки в первом и последнем конвертах - 50%.


А вы как думаете? Только сначала подумайте сами, а потом читайте моё мнение, ибо оно может оказаться неправильным.

Update для тех, кто придирается к неполноте условия:
Вероятность спрашивается на момент окончания всех процедур. Потому что именно тогда вам предстоит оставить себе один из конвертов в надежде найти деньги именно в нём.

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

[identity profile] insa.livejournal.com 2006-02-04 01:23 am (UTC)(link)
Вероятность того что на первом этапе ты выкинешь конверт с деньгами 1/100 => вероятность того, что деньги в одном из оставшихся на столе конвертов - 99/100.
Что не так ?

[identity profile] dil.livejournal.com 2006-02-04 01:31 am (UTC)(link)
Всё так, до тех пор, пока в розыгрыше участвуют все 100 конвертов.
Когда их остнется всего два, деньги могут оказаться в одном из них с равной вероятностью. Которая есть отношение количества успешных шансов (1) к общему числу шансов (2).

[identity profile] tejblum.livejournal.com 2006-02-04 08:40 am (UTC)(link)
Тут вспоминается анекдот про то, с какой вероятностью блондинка встретит мамонта (1/2 -- либо встртетит, либо нет).

[identity profile] gornal.livejournal.com 2006-02-04 08:46 am (UTC)(link)
А откуда возникает "равная вероятность" для двух оставшихся конвертов?


[identity profile] dil.livejournal.com 2006-02-04 11:52 am (UTC)(link)
А из определения вероятности.
Первые два этапа можно вообще опустить, они для решения задачи не существенны.
В конце остается два конверта. В одном из них есть деньги, в другом нет.
Никаких поводов для повышения вероятности нахождения денег в одном из них перед другим я лично не вижу.

[identity profile] tejblum.livejournal.com 2006-02-04 11:55 am (UTC)(link)
А давай попробуем. Чего там мелочится, возьмем 1000000000 конвертов. Вот я командой perl -e 'print int(rand(1000000000)), "\n"; загадал, в каком из конвертов деньги. Выбирай конверт, потом я уберу 999999998 из оставшихся.

[identity profile] tejblum.livejournal.com 2006-02-04 12:16 pm (UTC)(link)
Значит, я убираю 999999998 конвертов, в именно все кроме конверта номер 1 (который выбрал ты) и конверта номер 778113618.

Угадай, в каком из этих двух конвертов деньги?

[identity profile] tejblum.livejournal.com 2006-02-04 12:24 pm (UTC)(link)
Не угадал, в конверте номер 778113618.

[identity profile] dil.livejournal.com 2006-02-04 12:32 pm (UTC)(link)
Вполне может быть :)
Продолжай эксперименты дальше. Я думаю, пары тысяч будет вполне достаточно.

[identity profile] tejblum.livejournal.com 2006-02-04 12:36 pm (UTC)(link)
2000 результатов мне сюда постить лень, вот 20: 916482368
24947468
682733749
430608815
593236606
154588705
328966995
13618583
81844155
28493743
978458296
904760369
864790832
605968083
769415095
263222936
380596050
669075671
395991069
383531920

Ты ни разу не угадал из 21 попытки. Тебе не кажется, что вероятность 1/2 несколько преувеличена?

[identity profile] dil.livejournal.com 2006-02-04 01:15 pm (UTC)(link)
Дим, а ты ничего в программе не напутал?
Для большей читабельности результатов сократи количество вариантов до трёх-четырёх. Получится у меня угадать хотя бы 33 или 25%?

[identity profile] dma.livejournal.com 2006-02-04 03:42 pm (UTC)(link)
Вот фан как раз в том, что Дима ничего не напутал. Оно действительно так работает.

То есть в первом конверте у тебя вероятность 1/N, что там деньги. Просто по определению - ты же выбираешь из N конвертов.

А вот во втором - консолидированная вероятность всех остальных - потому что ведущий-то _знает_, где денег нет, и убирает именно те конверты, которые пустые. Так что апостериорная вероятность действительно существует, оказывается (я не верил до сегодняшнего дня, если честно :))

а я не верю до сих пор.

[identity profile] bormotov.livejournal.com 2006-02-06 06:31 am (UTC)(link)
То, что ведущий знает - похвально. Давай изменим правила:
шесть конвертов.
игрок выбирает два.
ведущий убирает из оставшихся четырёх два заведомо пустых.

Знание ведущего - оно не меняет итоговой вероятности, и нет никакой ассоциативности. Есть два по сути независимых эксперемента.

Прикол в том, что "знает где нет денег" не равнозначно утверждению "знает где деньги"

Re: а я не верю до сих пор.

[identity profile] dma.livejournal.com 2006-02-06 01:02 pm (UTC)(link)
А зачем усложнять? Ну да, будет вероятность 2/6=1/3, что деньги в одном из конвертов в руках игрока, и 2/3, что на столе.

Только вот что тогда считать выигрышем? "Деньги в одном из конвертов у игрока", или что?

Кстати, "Знает, где нет денег" - равнозначно "знает, где деньги" при конечном количестве конвертов.

Re: а я не верю до сих пор.

[identity profile] bormotov.livejournal.com 2006-02-06 01:05 pm (UTC)(link)
Вероятность будет не 1/3, ибо игроку всё так-же разрешают вскрывать один конверт.

последнее утверждение прошу доказать :)

Re: а я не верю до сих пор.

[identity profile] dma.livejournal.com 2006-02-06 01:20 pm (UTC)(link)
Хуйню ты какую-то тогда написал с этой задачей. Она не сводится к начальной.

Но - даже в этом извращённом случае имеет смысл брать два конверта со стола, и выбирать уже из них. Потому что на столе - два конверта из четырёх, а у тебя на руках - два конверта из шести.

И вообще - напиши уже oneliner на перле - проверь экспериментально :)

===
Про последнее утверждение: Предположим, у нас есть конверты с деньгами и без денег. Для любого конверта ведущий всегда может однозначно определить, что в конверте нет денег. А состояния в системе только два. Посему - если он не может определить, что в конверте n нет денег - значит, они там есть.
Почему я сказал "для конечного числа"? Потому что у меня плохо с бесконечностями, но я подозреваю, что для бесконечных множеств вполне может оказаться, что "знает, где нет денег" = "знает, где есть деньги".

(no subject)

[identity profile] dma.livejournal.com - 2006-02-06 13:42 (UTC) - Expand

(no subject)

[identity profile] bormotov.livejournal.com - 2006-02-06 13:45 (UTC) - Expand

[identity profile] dma.livejournal.com 2006-02-04 03:45 pm (UTC)(link)
Да, 25% - не получится. Действительно, напиши перловую программку, которая моделирует ситуацию - это ж просто.

[identity profile] jerom.livejournal.com 2006-02-05 06:50 am (UTC)(link)
я тоже написал программу и верю. Да. 66%

[identity profile] dil.livejournal.com 2006-02-04 12:23 pm (UTC)(link)
Можешь продолжать эксперименты, считая, что я всегда выбираю первый конверт (потому что пофигу, какой - они равновероятны) и всегда считаю, что деньги в нем (по той же причине).

[identity profile] ypq.livejournal.com 2006-02-06 01:20 pm (UTC)(link)
тогда лучше всегда выбирать тот, который остался! :)
ему тогда придется запускать программу второй раз, если выпадет 1.

[identity profile] gornal.livejournal.com 2006-02-05 10:31 am (UTC)(link)
На этапе выбрасывания одного из конвертов ведущий четко высказывается, что третий конверт лучше второго, с тех пор конверты неравноправны.

Кстати, это же не самолет, можно запустить.

#!/usr/bin/perl

use strict;
my ($T1, $T2, $T3)=(0,0,0);

for(my $i=0;$i<10000;$i++) {
my $good_num=int(rand()*3);
my $first=int(rand()*3);
my ($bad_conv,$third_conv);
if ($good_num==$first) {
$bad_conv=($good_num+1+int(rand()*2))%3;
$third_conv=3-$bad_conv-$first;
} else {
$third_conv=$good_num;
$bad_conv=3-$third_conv - $first;
}
$T1++ if ($good_num==$first);
$T2++ if ($good_num==$bad_conv);
$T3++ if ($good_num==$third_conv);
# print "$good_num $first $bad_conv $third_conv\n";
}

print "$T1 $T2 $T3\n";

Выдал 3308 0 6692 у меня.

[identity profile] gornal.livejournal.com 2006-02-05 10:35 am (UTC)(link)
М-да, ответил, почитал остальной флейм - и самолет, и перловые программки уже упоминались :-)

[identity profile] pzrk.livejournal.com 2006-02-04 07:24 am (UTC)(link)
Ура! Наконец-то правильное решение - считать надо не шансы выигрыша, а шансы облажаться.