Zadanie:
Shakira má doma štvorčekovú sieť rozmerov , kde 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ýš kameňov. |