Feladat: Gy.3033 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Bérczi Gergely ,  Nagy Endre 
Füzet: 1996/október, 412. oldal  PDF  |  MathML 
Témakör(ök): Oszthatósági feladatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1996/január: Gy.3033

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 kifejezés 8-hatványait rendezzük párokba a következő módon: (1,82), (8,83), (84,86), (85,87). Egy páron belül a számok összege osztható 13-mal, ugyanis tetszőleges n természetes számra 8n+2+8n=8n(82+1)=8n513; és egy páron belül pontosan ilyen 8-hatványok szerepelnek.
Ennek alapján már megadhatunk egy stratégiát, amellyel a 2. játékos elérheti célját: az első játékos által választott hatvány párjához ő ugyanazt az előjelet teszi. Egy ilyen lépéspár a látottak szerint 13-mal osztható részösszeget határoz meg. Ha tehát a 2. játékos ezt az elvet követi, akkor négy ilyen részt hoz létre: az első ,,lép'' valamit, amire ő létrehoz egy párt; az első újra lép, ő létrehozza a 2. párt, és így tovább. A kifejezés értéke tehát 13-mal osztható lesz, hiszen megegyezik a négy részlet összegével.
Egy másik lehetséges stratégia az (1,84), (8,85), (82,86), (83,87) párosításon alapul, csak ekkor pont ellentétes előjelet kell a párok elemeihez írni: ehhez ugyanis a
8n+4-8n=8n4095=8n325713 azonosságot használjuk föl.

 Nagy Endre (Szekszárd, Garay J. Gimn., II. o.t.) dolgozata alapján