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, ). |