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

 


7. príklad 3. zimnej série 2009/2010

Zadanie:
Shakira má doma štvorčekovú sieť rozmerov $2n\times 2n$, kde $n$ je prirodzené číslo. Na niektorých jej políčkach sú rozmiestnené biele a na niektorých čierne kamene. Sú rozmiestnené tak, že na každom políčku je buď jeden kameň alebo žiadny kameň. Shakira veľmi obľubuje nasledujúcu hru. Najskôr odstráni všetky čierne kamene, ktoré sú v rovnakom stĺpci ako nejaký biely kameň. Následne odstráni všetky biele kamene, ktoré sú v rovnakom riadku ako nejaký zo zvyšných čiernych kameňov (a tým hra končí). Dokážte, že po takejto hre ostane na sieti z niektorej farby (bielej, čiernej alebo oboch) nanajvýš $n^2$ kameňov.


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