Zadanie:
Nech a sú prirodzené čísla. Predstavme si, že máme v lese nekonečne
veľkú šachovnicu. Šachová figúrka roháč sa v jednom
ťahu pohne najprv o políčok vodorovne alebo zvislo a potom o políčok v kolmom smere. Skočí vlastne v tvare písmena L. Roháč
skáče ľubovoľne po šachovnici a nikdy ho to neomrzí. Dokážte,
že nekonečnú šachovnicu vieme ofarbiť čiernou a bielou farbou
tak, že roháč po každom ťahu zmení farbu svojho políčka.
Zdôvodnite toto tvrdenie pre ľubovoľné prirodzené čísla a . |