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 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ú.
|