Ha egy számítógépes kvízprogram a betáplált 100 kérdés közül mindig kisorsolna egyet véletlenszerűen, - az előzőektől függetlenül, - akkor 300 kérdés után hány nem fordulna még elő?
99-től 0-ig lehet válogatni. Ha a véletlenszám generálás jól működik, akkor kicsi az esélye, hogy egy is kimaradna. Majd ha ráérek megírom neked és megmondom, hogy mennyi is az annyi.
G.
"Ha a véletlenszám generálás jól működik, akkor kicsi az esélye, hogy egy is kimaradna."
Szerintem nem. Még 400-500 kérdés után is lesz néhány kimaradó.
Na, megírtam, lefuttattam és kiderült, hogy jól be is néztem a dolgot az előző kommentemmel.
Tehát generálok 300 db. (300-szor kérdezünk) számot 1 és 100 intervallumban (ennyi kérdés van) és megnézem, hogy van-e olyan szám, amit nem generáltam ki. Ez lefuttatom egymilliószor és ez jön ki:
995850/1000000 tehát 99,59% eséllyel lesz olyan kérdés a százból, ami 300 kérdezés után sem kerül megkérdezésre. Ahogy elnézem a kiválasztatlan kérdések száma úgy 2-10 között mozgott, de most nem írom már át a dolgot úgy, hogy ezt is számolja.
G.
Köszi! Végül nekem is sikerült. 1 millióból hányszor fordul elő, hogy 0, 1, 2,... kérdés nem szerepelt:
4224, 25910, 75534, 143235, 192621, 195672, 158416, 104615, 57619, 26771, 10402, 3595, 1027, 296, 54, 7, 1, 1
Még 15 feletti eredmény is előfordult!
Legtöbbször 4-5 lett, össz. 39%-ban, az átlag 4,9.
Vajon hogy jön ez ki kombinatorikai képletekkel?
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!