Hány golyó lesz a helyén legnagyobb valószínűséggel?
Van D=100 doboz, 1-100-ig számozva, mindegyikben 1-1 golyó ugyanolyan sorszámmal. Kiöntjük a golyókat, összekeverjük, és VÉLETLENSZERŰEN rakjuk vissza őket, 1-1 golyót minden dobozba.
Hány golyó lesz a helyén legnagyobb valószínűséggel?
(Az eredeti helyén, azonos számú dobozban).
Van-e jelentős változás ebben, ha D=25 vagy D=1000?
A pontos érték adott D-re és k-ra:
(1/k!) * (1/0! - 1/1! + 1/2! - 1/3! + ... 1/(D-k)!).
Ez jó közelítéssel 1/(e*k!).
Így k=0-ra és 1-re is kb. 37%, k=2-re már ennek a fele, k=3-ra már csak 6-oda, k=4-re 24-ede, stb... mindig k!-adrésze.
k=0 és k=1 eset közti különbség egyetlen permutáció (vagyis 1/D!-nyi valószínűség), ha jól számoltam, és páros D-re a k=0 eset, páratlan D-re a k=1 eset valószínűbb.
Kicsi D-re a fenti becslések pontatlanok, de D=25 is már elég nagynak számít ilyen értelemben.
GRATULA az első válaszadónak, az érthető, korrekt válaszért! Te Matematikus vagy!
(vagy mégsem? mert akkor nem érteném amit írsz :-)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!