OKTV 2007/2008 III. kategória döntő 2. feladat
(Feladat azonosítója: OKTV_20072008_3kdf2f )
Témakör: *Kombinatorika

Két játékos előtt egy-egy kavicskupac található, kezdetben mindkettőben k kavics van. Először az első játékos ezekhez hozzátesz összesen 2008 újabb kavicsot, az új kavicsokat tetszőlegesen oszthatja el a két kupac között (akár az összeset is az egyik kupacba teheti). Ezután a második játékos tesz hozzá a kupacokhoz összesen 2008 újabb kavicsot, és ugyanígy folytatják felváltva. Az nyer, akinek a kupacában (a saját vagy ellenfele lépése után) a kavicsok száma négyzetszám, míg ellenfele kupacára ez nem igaz (ha mindkét kupac ilyen, akkor a játékot folytatják). Van-e végtelen sok k-ra a második játékosnak nyerő stratégiája?



 

Megoldás:

Igen