Feladat: B.5140 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Mészáros Gábor (Budapest) ötletéből 
Füzet: 2020/december, 540. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Algebra - Aritmetika, Kombinatorika
Hivatkozás(ok):Feladatok megoldásai: 2021/április: B.5140

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 szigeten 10 ország található, ezek közül némelyek szomszédosak egymással, mások nem. Mindegyik ország egy saját valutát használ. Mindegyik országban egyetlen pénzváltó működik, a következő szabályok szerint: aki az adott ország valutájából 10 darabot befizet, az kap az összes szomszédos ország valutájából 1-1 darabot. Arisztid és Tasziló fejenként 100-100 egységgel rendelkeznek mindegyik ország valutájából. Ezután mindketten a nekik tetsző sorrendben váltogatják a pénzüket a különböző országok pénzváltóiban, amíg csak van olyan valutájuk, amit tudnak váltani (tehát legalább 10 darab van belőle). Bizonyítsuk be, hogy a végén pontosan ugyanannyi bergengóc tallérja lesz Arisztidnek és Taszilónak (a bergengóc tallér a sziget egyik országának valutája).