Feladat: I.167 Korcsoport: - Nehézségi fok: -
Füzet: 2007/október, 420. 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.

Bolondos Bolha a következő mutatványra képes: egy vonalzó egész centimétereket jelző számain ugrál 0-tól 7-ig, a következő algoritmus szerint: másodpercenként átugrik arra a számra, mely a mostani helyén és az előző helyén lévő szám összegének 8-cal képzett osztási maradéka.
A bolha olyan kicsi, hogy nem látjuk, csak azt tudjuk, hogy most is a vonalzón ugrál. Szeretnénk visszatenni a dobozába, ezért minden másodpercben az egyik lehetséges helyéről megpróbálhatjuk elfogni.
Adjunk meg egy olyan minél rövidebb, de maximum 30 hosszú számsorozatot, mely alapján másodpercenként sorban végigpróbálva a számoknak megfelelő helyeket a vonalzón, a számsorozat végére biztosan elkapjuk a bolhát. A számsor hosszától is függ a megoldásra kapott pontszám. A számsorozat ellenőrzéséhez letölthető a www.komal.hu honlapról a feladathoz egy Excel táblázat.
A problémát tetszőleges eszközzel meg lehet oldani: programírás, táblázat, ...
Beküldendő a számsorozat, lehetőség szerint a letölthető táblázatban, illetve a megoldás menete néhány mondatban (i167.txt, i167.pdf, ...).