Feladat: B.4302 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2010/november, 482. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Logikai feladatok, Indirekt bizonyítási mód
Hivatkozás(ok):Feladatok megoldásai: 2012/szeptember: B.4302

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 szakasz katona úgy sorakozott fel egy egyenes mentén kelet-nyugati irányban, hogy minden katona észak felé néz. A parancsnok ,,jobbra át''-ot vezényel. Ezután minden katonának kelet felé kellene néznie, de ‐ mivel még a kiképzés elején tartanak ‐ néhány katona eltéveszti az irányt és nyugatra fordul. Minden olyan katona, aki most szemtől-szembe néz valamelyik szomszédjával, azt gondolja, hogy hibát követett el, ezért egy másodperces reakcióidő elteltével 180 fokos fordulatot hajt végre. Ha ezután megint lesznek szomszédos katonák, akik szembe kerülnek egymással, újabb egy másodperc elteltével ők is megfordulnak, és így tovább. Bizonyítsuk be, hogy egy idő után abbamarad a forgolódás.