Scienceworld.cz
PRO MOBIL
PRO MOBIL


KLASICKY
KLASICKY


Úloha: Kontrola celé šachovnice

Následující "šachová" hádanka opět primárně nevyžaduje žádné zvláštní šachové dovednosti, ale spíše chuť přemýšlet…

– Jaký je minimální počet dam, který na klasické šachovnici 8 * 8 bude "kontrolovat" všechna pole? (kontrolou se zde míní napadení pole, za kontrolované pole se samozřejmě považuje i pole, na kterém figurka stojí)
– Jaký je minimální počet věží, který bude na šachovnici 8 * 8 kontrolovat všechna pole? Samozřejmě postačí 8 věží, které lze rozmístit nespočtem způsobů (mimochodem, kolik jich je celkem?), třeba vedle sebe nebo diagonálně. Lze ale kontrolovat celou šachovnici menším počtem věží? A jak to bude obecně na šachovnici n * n? Jak řešení této úlohy co nejjednodušeji dokázat?

Zdroj: John J. Watkins: Across the Board, Princeton University Press 2004

Připraveno ve spolupráci s občankým sdružením Pražská šachová společnost

autor Pavel Houser


 
 
Nahoru
 
Nahoru