Feladat: A.516 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2010/október, 417. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Logikai feladatok, Konstruktív megoldási módszer

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.

A B1, B2, B3, B4, B5 dobozok mindegyikében kezdetben egy érme van. Kétféle megengedett lépés van:
1. típusú lépés: Választunk egy Bj nemüres dobozt, ahol 1j4. Elveszünk egy érmét a Bj dobozból, és hozzáadunk két érmét a Bj+1 dobozhoz.
2. típusú lépés: Választunk egy Bk nemüres dobozt, ahol 1k3. Elveszünk egy érmét a Bk dobozból, és kicseréljük a Bk+1 (esetleg üres) doboz tartalmát a Bk+2 (esetleg üres) doboz tartalmával.
Bizonyítsuk be, hogy tetszőleges 0n22010 egész szám esetén ilyen lépések valamilyen véges sorozata segítségével elérhető, hogy a B1, B2, B3, B4 dobozok mindegyike üres legyen, a B5 doboz pedig pontosan n érmét tartalmazzon.