Feladat: 2010. évi Nemzetközi Matematika Diákolimpia 22. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2010/szeptember, 324. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorika, Teljes indukció módszere
Hivatkozás(ok):Feladatok megoldásai: 2010/október: 2010. évi Nemzetközi Matematika Diákolimpia 22. 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.

A B1, B2, B3, B4, B5, B6 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 1j5. 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 1k4. 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.
Állapítsuk meg, hogy ilyen lépések valamilyen véges sorozata segítségével elérhető-e, hogy a B1, B2, B3, B4, B5 dobozok mindegyike üres legyen, a B6 doboz pedig pontosan 201020102010 érmét tartalmazzon. (Definíció szerint abc=a(bc).)