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

 


5. príklad 3. zimnej série 2015/2016

Zadanie:
Dominikovi sa zdali byť šachové veže príliš slabé, tak si kúpil \textit{superveže}. Jedna superveža ohrozuje celý riadok aj celý stĺpec, v ktorom sa nachádza (aj keď jej v ceste stoja iné figúrky). Následne Dominik zobral 25 superveží a rozmiestnil ich na šachovnicu rozmerov $8 \times 8$ políčok. Ukážte, že v ľubovoľnom rozmiestnení 25 superveží sa vždy nájdu štyri superveže, z ktorých sa žiadne dve navzájom neohrozujú.


 

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