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 , , , , , dobozok mindegyikében kezdetben egy érme van. Kétféle megengedett lépés van: 1. típusú lépés: Választunk egy nemüres dobozt, ahol . Elveszünk egy érmét a dobozból, és hozzáadunk két érmét a dobozhoz. 2. típusú lépés: Választunk egy nemüres dobozt, ahol . Elveszünk egy érmét a dobozból, és kicseréljük a (esetleg üres) doboz tartalmát a (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 , , , , dobozok mindegyike üres legyen, a doboz pedig pontosan érmét tartalmazzon. (Definíció szerint .) |