Feladat: 2010. évi Kürschák matematikaverseny 1. feladata Korcsoport: - Nehézségi fok: -
Füzet: 2011/február, 66. oldal  PDF  |  MathML 
Témakör(ök): Kürschák József (korábban Eötvös Loránd), Permutációk, Logikai feladatok
Hivatkozás(ok):Feladatok megoldásai: 2011/február: 2010. évi Kürschák matematikaverseny 1. feladata

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.

Adott n lezárt bőrönd és n kulcs úgy, hogy a bőröndök mindegyikét pontosan egy kulcs nyitja és mindegyik kulcs pontosan egy bőröndöt nyit. Célunk az, hogy az összes bőröndről megállapítsuk, melyik kulcs nyitja. Egy próbálkozás abból áll, hogy valamelyik kulccsal megpróbálunk kinyitni egy bőröndöt. Határozzuk meg azt a legkisebb p(n) számot, amelyhez létezik olyan eljárás, hogy azt végrehajtva legfeljebb p(n) próbálkozás után bizonyosan ismerni fogjuk az n összetartozó bőrönd‐kulcs párt.