Feladat: Sz.8 Korcsoport: - Nehézségi fok: -
Kitűző(k):  Csákány Antal 
Füzet: 1982/január, 27. oldal  PDF  |  MathML 
Témakör(ök): 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.

Adott a síkon N darab pont: P1,P2,...,PN koordinátáival. Mindegyik pontban ül egy okos bolha, és adott jelre mindegyikük elugrik az adott pontok közül a hozzá legközelebb eső, tőle különböző pontba. A pontok elhelyezkedése olyan, hogy a legközelebbi pont egyértelműen meghatározható. Outputként meghatározandó, hogy egy-egy pontban egyszerre legfeljebb hány bolha található, ha elég sokáig adjuk a jeleket.