Feladat: I.72 Korcsoport: - Nehézségi fok: -
Füzet: 2004/február, 100. oldal  PDF  |  MathML 
Témakör(ök): 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.

A szerencsés számokat az alábbi eljárással kapjuk. Vegyük az 1,2,3,...,N sorozatot. Ebből minden második számot törölve az 1,3,5,7,9,... sorozatot kapjuk. A megmaradt számok közül a következő, még nem használt szám a 3, így elhagyjuk a sorozat minden harmadik tagját: 1,3,7,9,13,15,19,21,... marad. Most minden hetediket kell elhagyni, s kapjuk az 1,3,7,9,13,15,21,... sorozatot, és így tovább. Azokat a számokat hívjuk szerencsés számoknak, amelyek megmaradnak.
Készítsünk táblázatot (i72.xls), amelynek első sorába az 1,2,...,N (2N100) számokat írva a következő sorokban láthatjuk a szerencsés számok kialakulásának folyamatát. Olyan megoldást készítsünk, amely akkor is működik, ha az 1,...,N számok helyére tetszőlegesen szigorúan monoton növekedő számsorozatot írunk be.

 
1234567891011121314151617181920211357911131517192113791315192113791315211379131521137913152113791315211379131521