Az I. 118. feladat (2005. december)

I. 118. 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, ...).

(10 pont)

A beküldési határidő 2006. január 16-án LEJÁRT.

Statisztika:

14 dolgozat érkezett.
10 pontot kapott:	Balambér Dávid, Czigler András, Gombos Gergely, Kiss Dániel Miklós, Véges Márton.
6 pontot kapott:	2 versenyző.
4 pontot kapott:	4 versenyző.
0 pontot kapott:	3 versenyző.

A KöMaL 2005. decemberi informatika feladatai