Feladat: Gy.2713 Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Kvant nyomán 
Füzet: 1991/szeptember, 269. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Kombinatorika, Konstruktív megoldási módszer, Kettes alapú számrendszer, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1992/február: Gy.2713

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 asztalon 100 kavicshalom van, bennük rendre 1, 2, ..., 100 darab kavics. Egy lépésben akárhány kiszemelt halmot csökkenthetünk, feltéve, hogy mindegyikből ugyanannyi kavicsot veszünk el.
Legkevesebb hány lépésben tudjuk valamennyi kavicsot elvenni az asztalról?