fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


8. príklad 3. letnej série 2009/2010

Zadanie:
Nech $n$ a $m$ 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 $n$ políčok vodorovne alebo zvislo a potom o $m$ 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 $m$ a $n$.


meno:
e-mail:
  

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu.
Help k ich používaniu nájdete na kms.sk/tex.php.

 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety