Satunnainen ongelma
a...@no.spam.please
Rupesi askarruttamaan t�llainen juttu, enk� juuri omaa taitoja
ratkaisemiseen, joten kysynp� t��ll� jos joku yst�v�llinen vastaisi. Onko
n�iss� kahdessa tilanteessa lopulta sama voittomahdollisuus:
Meill� on 25 henkil�� ketk� ovat vet�neet hatusta oman numeronsa 1-25.
a) Valitaan satunnaisesti numero 1-25 ja voittaja on vastaava
j�rjestysnumero. (1:25?)
a) N�m� 25 henkil�� heitt�v�t satunnaisesti nopalla numeron 1-100, ja suurin
voittaa. Jos kaksi tai enemm�n henkil�� heitt�v�t saman numeron, he
heitt�v�t uudestaan 1-100 kunnes yksi heitt�� suurimman. (?:?)
T�lleh�n voi tehd� bruteforcekoodin, mutta eik� se riipu aika pitk�lti
ajettavan koneen satunnaislukumahdollisuuksista?
No, jos kysymys oli tyhm� niin pahoittelen.
Kiitos.
a...@no.spam.please
numeron, heitet��n uudestaan kunnes yksi heitt�� korkeimman.
Jussi Piitulainen
> Rupesi askarruttamaan t�llainen juttu, enk� juuri omaa taitoja
> ratkaisemiseen, joten kysynp� t��ll� jos joku yst�v�llinen
> vastaisi. Onko n�iss� kahdessa tilanteessa lopulta sama
> voittomahdollisuus:
>
> Meill� on 25 henkil�� ketk� ovat vet�neet hatusta oman numeronsa
> 1-25.
>
> a) Valitaan satunnaisesti numero 1-25 ja voittaja on vastaava
> j�rjestysnumero. (1:25?)
>
> a) N�m� 25 henkil�� heitt�v�t satunnaisesti nopalla numeron 1-100,
> ja suurin voittaa. Jos kaksi tai enemm�n henkil�� heitt�v�t saman
> numeron, he heitt�v�t uudestaan 1-100 kunnes yksi heitt��
> suurimman. (?:?)
Menetelm� a) ja menetelm� a)?
En n�e, ett� kumpikaan menetelm� suosisi ket��n. T�lt� pohjalta
��nest�n, ett� kummassakin tapauksessa jokaisen henkil�n
todenn�k�isyys voittaa on sama 1/25.
J�lkimm�isess� menetelm�ss� on kuitenkin h�vi�v�n pieni mahdollisuus,
ett� prosessi ei koskaan p��ty.
Numeroiden vet�minen ensin hatusta ei muuta todenn�k�isyyksi�. Ehk� se
auttaa henkil�it� luottamaan itse arvonnan puolueettomuuteen.
> T�lleh�n voi tehd� bruteforcekoodin, mutta eik� se riipu aika
> pitk�lti ajettavan koneen satunnaislukumahdollisuuksista?
T�mm�iseen pienimuotoiseen simulointiin ei tarvitse kovin kummoisia
ominaisuuksia. Kummassakin tapauksessa saisit tuloksen, ett� jokainen
henkil� voittaa suurin piirtein yht� usein.