ARANYD 2015/2016 Haladó III. kategória döntő 3. feladat
(Feladat azonosítója: AD_20152016_h3kdf3f )
Témakör: *Kombinatorika

Egy kör alakú asztal körül 20 diák ül. Minden diák előtt van néhány cukorka, kezdetben 2, 4, 6, 8, . . . , 38, 40, valamilyen tetszőleges sorrendben. A diákok - tanáruk vezetésével - a következőt teszik. Egy lépésben minden diák odaadja a tőle jobbra ülő diáknak cukorkái felét, majd ha így páratlan sok cukorkája maradna, akkor a tanártól kap még egyet. Ezt a lépést ismételgetik újra és újra. Bizonyítsuk be, hogy egy idő után minden diáknak ugyanannyi cukorkája lesz.



 

Megoldás: -