Úloha: Kontrola celé šachovnice
Jaký je minimální počet dam nebo věží, aby na šachovnici 8 * 8 figury kontrolovaly všechna pole?
Sdílet
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
Komentáře
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.