Feladat: Gy.2111 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1983/március, 125. oldal  PDF  |  MathML 
Témakör(ök): Játékelmélet, játékok, Konstruktív megoldási módszer, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1984/január: Gy.2111

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.
Helyezzünk el megfelelő számú dobozba 29 golyót úgy, hogy valamennyit összegyűjthessük az urnába!