Проблема трех дверей

[Speedy Gonzales]

Перенесем-ка сюда обсуждение
И так вы принимаете участие в викторине.

перед вами три двери, за одной из которых находится машина.

за какой? вы должны угадать.

И так вы называете ведущему дверь.

На что ведущий делает следующую вещь - открывает одну из двух оставшихся дверей, но ту за которой машины нет.

Ваши действия -
а) стоять на своем, и не менять дверь
б) поменять дверь.

[nimf.net]

а можно открыть все двери подряд, посмотреть где машина и не нервничать?

[Speedy Gonzales]

Originally Posted by nimf.net

а можно открыть все двери подряд, посмотреть где машина и не нервничать?

Сама-то как думаешь?

[Varg]

Originally Posted by Speedy Gonzales

Сама-то как думаешь?

гыгыгы

[knightmare]

Originally Posted by Speedy Gonzales

хоть миллйон, хоть милйард.

у меня столько машин нет...

Originally Posted by Speedy Gonzales

Впрочем, для начала можно потренироваться например здесь:
http://math.ucsd.edu/~anistat/chi-an/MonteHallParadox.html
достаточно набрать кол-во попыток и пометить что ведущий знает где машина.

ну это распределение у их рандом намбер дженерейтора плохое... имхо...

будет время, сам проверю...

[knightmare]

парадокс, говорите? значит очередная брешь в науке...

[nimf.net]

Originally Posted by Speedy Gonzales

Сама-то как думаешь?

думать? а что это?

[Speedy Gonzales]

Originally Posted by knightmare

у меня столько машин нет...
ну это распределение у их рандом намбер дженерейтора плохое... имхо...

будет время, сам проверю...

Перл знаешь?
$steps=1000000; #всего испытаний
$probstay=0; #вероятность того, что мы НЕ меняем дверь
for($i=0;$i<$steps;$i++)
{
$car=int(rand(3)); #здесь лежит машина (0-2)
$try=int(rand(3)); #наша попытка (0-2)
do
{
$nocar=int(rand(3)); #эту дверь открывает ведущий
}while($nocar==$car or $nocar==$try);


if(rand(1)>$probstay)
{
$newtry=0;
while($newtry==$try or $newtry==$nocar)
{
$newtry++;
}
$try=$newtry; #поменяли дверь
}
if($try==$car)
{
$win++; #а вот и машина!
}
}
print ($win/$steps)."\n";

Если нет - код на ц напишу. проверишь. Хотя че там проверять. ты же уверен. Парадокс!! давай сыграем. Если будет 50/50 в ... >50 случаев - я тебе даю 50$. если будет 2/3 - ты мне даешь . идет?

[Speedy Gonzales]

a wot i C:

#include "stdafx.h"
#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main(int argc, char* argv[])
{
int iSteps = 100000;
bool bStay = false;
int iWin = 0;
if(argc < 3)
printf("poshjol von, steps = 100000, stay = false\n");
else
{
iSteps = atoi(argv[1]) ;
bStay = (bool)atoi(argv[2]) ;
}

srand( (unsigned)time( NULL ) ); //dlya puschej pravdopodobnosti

for(int i = 0; i <iSteps; i++)
{

int iCar = rand() % 3; //mashina
int iTry= rand() % 3; //tvoy vybor

int iQuizmaster = rand() % 3;

while(iCar == iQuizmaster || iTry == iQuizmaster)
iQuizmaster = rand() % 3; //vybor yekubovicha


if(bStay)
{
if(iCar == iTry)
iWin++;
}
else
{
int iNewtry = 0;
while(iNewtry == iQuizmaster || iNewtry == iTry)
iNewtry++;
if(iCar == iNewtry)
iWin++;
}

}

printf("wins %d steps %d\n", iWin, iSteps);
return 0;
}

[Varg]

а вот и C диез:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
namespace WindowsApplication4
{
publicpartialclassForm1 : Form
{
public Form1()
{
InitializeComponent();
}
Random random = newRandom();
int guessswitch(int myGuess, int noCar)
{
int curmyGuess = 0;
while (curmyGuess < 3)
{
if ((curmyGuess != myGuess) && (curmyGuess != noCar)) {
return curmyGuess;
}
curmyGuess++;
}
return curmyGuess;
}
privatevoid button1_Click(object sender, EventArgs e)
{
bool keep = bool.Parse(textBox2.Text);
int tries = int.Parse(textBox1.Text);
int curTry = 0;
int wins = 0;
int looses = 0;
while (curTry < tries)
{
int carBehind = random.Next(3);
int myGuess = random.Next(3);
int noCar = random.Next(3);
while ((noCar == carBehind) || (myGuess == noCar))
{
noCar = random.Next(3);
}
if (!keep)
{
myGuess = guessswitch(myGuess, noCar);
}

if (myGuess == carBehind)
{
wins++;
}
else
{
looses++;
}
curTry++;
}
MessageBox.Show("wins = " + wins + " looses = " + looses);
}
}
}

[knightmare]

Originally Posted by Speedy Gonzales

Хотя че там проверять. ты же уверен. Парадокс!! давай сыграем. Если будет 50/50 в ... >50 случаев - я тебе даю 50$. если будет 2/3 - ты мне даешь . идет?

ладна, ладна, я понял - вот интуитивное объяснение -
перед выбором p(d1)=p(d2)=p(d3)=1/3
(предположим, выбрали d1, а якубович открыл пустую p3)
после открытия пустой, ее "вероятностный вес" должен распределится между остальными - которые участвовали при выборе пустой, так чтоб осталась 1 => имеем

p(d1)=1/3
p(d2)+p(d3)=2/3
p(d3)=0

=> p(d2)=2/3.

будет интуитивно намного понятнее, если рассмотреть похожий случай с 100 дверьми - одну выбрали, 98 пустых открыли - только дурак не поменяет выбор...


какое оживление... а на асме никто не хочет написать??
perl знаю, естественно...
С#(Си-шарп) - так этот мусор еще и си-диезом называется??? а то тут моя препод по спецкурсу (я так и не понял, что это за предмет был) его еще и си-скриптом назвала

[[ Xelgen ]]

Sharp это и есть Диез в переводе вообще то..
А Си-скрипт это конечно сильно

[knightmare]

Originally Posted by [ Xelgen ]

Sharp это и есть Диез в переводе вообще то..

ну я, вообщем, и не спорю, просто не много ли названий для говна? ну а когда класифицируя языки, его бросают в кучу с C и C++... дурдом

[Varg]

Originally Posted by knightmare

ну я, вообщем, и не спорю, просто не много ли названий для говна? ну а когда класифицируя языки, его бросают в кучу с C и C++... дурдом

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

C# в кучу с ц++ не кидают, ибо ц++ не ооп, а структура с костылями, и это не только мое ИМХО.

ЗЫ. Давно надо понять что язык это не самоцель а средство зарабатывания на жизнь, если платять за Ц# буду писать на нем, будут платить за перл буду писать на нем (боже упаси)...

[Griffon2-7]

Годпода! Да вы никак программисты???!??!?

[Varg]

Originally Posted by Griffon2-7

Годпода! Да вы никак программисты???!??!?

да вы что? мы демагоги...