Zadania z matematyki - II 2020»Zadanie 1629
o zadaniu...
- Zadanie pochodzi z artykułu Zadania z matematyki - II 2020
- Publikacja w Delcie: luty 2020
- Publikacja elektroniczna: 31 sierpnia 2020
Wyznaczyć największą możliwą liczbę wież szachowych, które można umieścić na szachownicy
w taki sposób, aby każda wieża, która nie znajduje się w narożniku szachownicy, była atakowana przez dokładnie trzy inne wieże.

pól szachownicy przylegających do jej brzegu nazwijmy brzegowym. Zauważmy, że każda wieża, która sama nie znajduje się na polu brzegowym, atakuje dokładnie jedno puste (czyli niezajęte przez inną wieżę) pole brzegowe. Wobec tego łączna liczba wież jest nie większa od liczby pól brzegowych. Z drugiej strony, ustawiając wieże na wszystkich polach brzegowych, uzyskujemy konfigurację, która spełnia warunki zadania.