Feladat: I.118 Korcsoport: - Nehézségi fok: -
Füzet: 2005/december, 548 - 549. oldal  PDF  |  MathML 
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Van n perselyünk és mindegyikhez egy-egy kulcsunk. Minden egyes kulcs csak a hozzá tartozó perselyt nyitja. Véletlenszerűen bedobáljuk a kulcsokat a perselyekbe, mindegyikbe egyet. Ezután t perselyt feltörünk. Mennyi a valószínűsége, hogy a feltört perselyekben levő kulcsokkal a többit már törés nélkül ki tudjuk nyitni? Írjunk programot, amely elvégez k számú kísérletet, és ez alapján megbecsüli a keresett valószínűséget. Ha n<10, akkor az összes eset megvizsgálásával számoljuk ki a pontos valószínűséget is.
A program a billentyűzetről olvassa be n, t és k értékét, végezze el a kísérleteket, majd írja ki az eredményül kapott relatív gyakoriságot (a sikeres kísérletek számát k-val osztva) és a pontos valószínűséget.
Beküldendő a program forráskódja (i118.pas, i118.cpp, ...).