Feladat: 2006. évi Kürschák matematikaverseny 3. feladata Korcsoport: - Nehézségi fok: -
Füzet: 2007/február, 66. oldal  PDF  |  MathML 
Témakör(ök): Kürschák József (korábban Eötvös Loránd), Logikai feladatok, Többszemélyes véges játékok
Hivatkozás(ok):Feladatok megoldásai: 2007/február: 2006. évi Kürschák matematikaverseny 3. 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.

Egy kör alakú asztalnál n játékos foglal helyet, akik között valahogyan szétosztunk n-1 kártyalapot. Ezután a játékosok a következő szabály szerint cserélgetik egymás között a lapjaikat: ha létezik olyan játékos, akinél legalább két kártyalap van, akkor valamelyik ilyen játékos átad egy-egy kártyát a két szomszédjának. Bizonyítsuk be, hogy bárhogyan is cserélgetnek, előbb-utóbb minden játékosnál legfeljebb egy kártyalap lesz.