Feladat: B.4901 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2017/október, 418. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Gráfelmélet, Teljes indukció módszere, Konstruktív megoldási módszer
Hivatkozás(ok):Feladatok megoldásai: 2018/március: B.4901

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.

Törpfalván járvány ütötte fel a fejét azt követően, hogy csúf kórság fertőzött meg néhány törpöt. Szerencsére a betegségből minden törp egy nap alatt meggyógyul, és ezután egy napig immunissá válik, ám sajnos ezt követően újra fertőződhet. Az állapot megváltozása mindig éjszaka, alvás közben következik be. Kellemetlen, hogy a törpök még betegen sem adják fel azt a megrögzött szokásukat, hogy minden egyes nap minden barátjukat meglátogatják. Márpedig ha egy beteg törp egy nem immunis, egészséges törppel találkozik, az utóbbi bizonyosan megfertőződik. Mutassuk meg, hogy ha Törpfalván 100 törp él, akkor a járványnak a kitörését követő 101. napon már biztosan vége van.