Feladat: Sz.25 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1983/május, 220. oldal  PDF  |  MathML 
Témakör(ök): Programozási feladatok, Nehezebb feladat

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.

Állítsunk fel egy kör mentén n bábut. Döntsük fel a k-adik álló bábut, utána a 2k-adik álló bábut, a 3k-adikat stb. A döntögetést addig folytassuk, míg egyetlen álló bábu sem marad. (Pl. ha n=10 és k=7, akkor a bábuk a következő sorrendben dőlnek fel: 7, 4, 2, 1, 3, 6, 10, 5, 8, 9.) Készítsünk programot, mely kinyomtatja a bábuk sorszámát feldőlésük sorrendjében.