Feladat: F.2219 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1979/október, 79. oldal  PDF file
Témakör(ök): Logikai feladatok, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1980/március: F.2219

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 tornaórán n gyerek áll egy sorban a tanárral szemben. Adott jelre mindegyikük 90-kal elfordul, néhányuk balra, mások jobbra. Ezután vezényszóra mindazok, akik valamelyik szomszédjukkal szemben állnak, hátra arcot csinálnak. Bizonyítsuk be, hogy az (n+1)-edik vezényszóra már senki sem mozdul meg.