Ahhoz, hogy mások kérdéseit és válaszait megtekinthesd, nem kell beregisztrálnod, azonban saját kérdés kiírásához ez szükséges!
Valszám
Attila089
kérdése
45
187 ember 187 esernyőjét elkeverik egy színházi előadás alatt. Mennyi
a valószínűsége, hogy legalább egy ember a saját esernyőjével megy
haza?
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika
Válaszok
1
AlBundy{ Polihisztor }
megoldása
Legyen `H_i` azon esernyőkiosztások halmaza, amelyekben az `i`-edik ember a saját esernyőjét kapja (de nem feltétlenül csak ő). Ekkor a maradék 186 ember között `186!`-féleképpen oszthatjuk ki az esernyőket, tehát `|H_i|=186!`.
Hány olyan eset van, amikor az `i`-edik és a `j`-edik ember is a saját esernyőjét kapja? Kiadjuk `i`-nek és `j`-nek az esernyőjüket, majd a maradék 185 ember között `185!`-féleképpen szétosztjuk a maradékot. A halmazainkkal megfogalmazva ez `H_i` és `H_j` metszetének elemszámát jelenti, azaz `|H_i \cap H_j|=185!`. Azt is érdemes még megjegyezni, hogy ezt a két embert `((187),(2))`-féleképpen választhatjuk ki, azaz ennyi halmazpár van, aminek a metszetét képezhetjük. Hasonlóan, `|H_i \cap H_j \cap H_k|=184!`, őket `((187),(3))`-féleképpen választhatjuk ki, és így tovább.
Hány olyan eset van, amikor legalább egy ember a saját esernyőjét kapja? Ezt az összes halmaz uniójának elemszáma adja meg, ami a szitaformulával fejthető ki: összeadjuk az egyes halmazok elemszámát, levonjuk az összes halmazpár elemszámát, hozzáadjuk az összes halmazhármas elemszámát, és így tovább. Tehát: