Feladat: F.3048 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1995/január, 41. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1995/október: F.3048

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 kétdimenziós koordináta-rendszer rácspontjain egy méretei miatt nem látható bolha ugrál. A bolha az origóból indul ki, és minden perc tizedik másodpercében arrébb ugrik a (99;0), (-1;1), (-1,-1) vektorok valamelyikével, vagy pedig nem mozdul. Mi minden perc harmincadik és ötvenedik másodpercében egy-egy rácspontot megmérgezhetünk. Ha a bolha éppen ezek egyikén áll, vagy később mérgezett rácspontra ugrik, jól hallható hangon felkiált: ,,NYEKK!'', és örökre elnémul. El tudjuk-e pusztítani a bolhát?