Kezdőoldal » Tudományok » Természettudományok » Hány golyó lesz a helyén...

Hány golyó lesz a helyén legnagyobb valószínűséggel?

Figyelt kérdés

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?



2013. jún. 19. 23:47
 1/4 anonim ***** válasza:

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.

2013. jún. 20. 00:31
Hasznos számodra ez a válasz?
 2/4 anonim ***** válasza:
Hozzáfűzés: k a helyére kerülő golyók számát jelöli.
2013. jún. 20. 00:32
Hasznos számodra ez a válasz?
 3/4 anonim ***** válasza:
Az a sejtésem, hogy nulla, és az, hogy ez teljes indukcióval bizonyítható. De nem csináltam meg.
2013. jún. 20. 01:07
Hasznos számodra ez a válasz?
 4/4 A kérdező kommentje:

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 :-)

2013. jún. 20. 12:26

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!