Задачка про шоу

и задачки для интервью.
Aleut
Уже с Приветом
Posts: 351
Joined: 01 May 2001 09:01
Location: CA

Задачка про шоу

Post by Aleut »

Sorry! Правда Ваша. В общем, понятно почему.
Проиграл:
--------------------------------
#!/perl/bin/perl

$m=1000;
$s=0;

for ($j=0;$j<$m;$j++) {
#set prize

($g[0], $g[1], $g[2]) = (0,0,0);
$a = 3 * rand();

$i = int($a);
$g[$i] = 1;

#play number
$n = int(3 * rand());
$n0 = $n;
#open empty

while (1) {
$j1 = int(3* rand());
if (($j1 ne $i) && ($j1 ne $n) ){
$e = $j1;
goto NEXT;
}
}
NEXT:
#move to other
$n ++;
if ($n >2) {$n=0;}
if ($n eq $e) {$n++;}
if ($n >2) {$n=0;}

if ($i eq $n) { $s++;}
#print "** @g **i= $i n0= $n0 n=$n e= $e $s\n";
}
$p = $s/$m;
print "Prob = $p\n";
--------------------------------
Prob = 0.666
User avatar
Kisena
Уже с Приветом
Posts: 1615
Joined: 12 Jul 2001 09:01
Location: Raleigh, NC

Задачка про шоу

Post by Kisena »

Определяющим тут является в том числе и поведение ведущего, если у него есть выбор из двух дверей. Тогда он должен решать, какую показывать, случайным образом. Тогда получится 2/3.

Вообще говоря, задача, как и многие "парадоксальные" задачи, интересна тем, что с первого раза непонятно ее условие.
Drom
Уже с Приветом
Posts: 242
Joined: 03 Jan 2000 10:01
Location: TX > MA/NH > NJ/NYC

Задачка про шоу

Post by Drom »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Kisena:
<strong>Определяющим тут является в том числе и поведение ведущего, если у него есть выбор из двух дверей. Тогда он должен решать, какую показывать, случайным образом. Тогда получится 2/3.
</strong><hr></blockquote>
ррр? это вы про что?
что изменится если при наличие выбора ведущий вместо случайной будет выбирать дверь справа от выбранной игроком?
Borr
Новичок
Posts: 33
Joined: 19 Feb 2001 10:01
Location: Estonia

Задачка про шоу

Post by Borr »

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

Return to “Головоломки”