Feladat: 1518. matematika gyakorlat Korcsoport: 18- Nehézségi fok: -
Füzet: 1974/március, 124. oldal  PDF  |  MathML 
Témakör(ök): Nim, Konstruktív megoldási módszer, Prímtényezős felbontás, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1975/február: 1518. matematika gyakorlat

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.

Ketten a következő játékot játsszák: felváltva 1000 (pozitív) osztóit mondják, azzal a feltétellel, hogy olyan osztót nem mondhatnak, amelyik egy korábban már mondott osztónak is osztója. Az veszít, aki így magát az 1000-et kénytelen kimondani.
Mutassuk meg, hogy ha a kezdő ügyesen játszik, mindig nyer.
Mi a helyzet akkor, ha úgy módosítják a játékot, hogy olyan osztót nem mondhatnak, aminek kevesebb osztója lenne, mint valamelyik korábban mondott számnak?*


*Bizonyítás nélkül szabad felhasználni a következő tételt: Ha egy n természetes szám törzstényezős felbontásában csak a p1,p2,...,pr különböző törzstényezők lépnek föl, éspedig rendre az α1,α2,...,αr kitevővel, akkor az n szám pozitív osztóinak száma (α1+1)(α2+1)...,(αr+1) ‐ hiszen egy osztóban pl. törzstényező a 0,1,2,...,α1 kitevők mindegyikével előfordulhat.