Feladat: Gy.2905 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1994/március, 124. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, Fagráfok, erdők, faváz, Szöveges feladatok, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1995/január: Gy.2905

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.

Egy településen 1000-en laknak. Naponta mindegyikük elmondja összes ismerősének az előző nap megtudott híreket. Tudjuk, hogy előbb-utóbb mindenkihez eljut minden hír. Bizonyítsuk be, hogy kiválasztható 90 lakos úgy, hogy ha ők egy időben megtudnak valamit, akkor azt legkésőbb 10 nap múlva már mindenki tudja.