Feladat: F.2412 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 1983/március, 126. oldal  PDF  |  MathML 
Témakör(ök): Játékelmélet, játékok, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1983/november: F.2412

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 d darab dobozunk és egy urnánk. A dobozok 1-től d-ig meg vannak számozva, és közülük néhányban ‐ esetleg mindegyikükben ‐ golyók vannak. Az a célunk, hogy a dobozok tartalmát az urnába gyűjtsük össze. Az i-edik doboz akkor üríthető ki, ha pontosan i darab golyó van benne, a kiürítés pedig úgy történik, hogy a golyók közül egyet az urnába teszünk, a maradék (i-1)-et egyesével az első, második, ..., (i-1)-edik dobozba.
Milyen n-re helyezhető el megfelelő számú dobozba n darab golyó úgy, hogy valamennyit összegyűjthessük az urnába?