Zadania z matematyki - II 2020»Zadanie 1628
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 była atakowana przez dokładnie dwie inne wieże.

wież (po jednej na każdą jednostkę obwodu szachownicy). Zauważmy, że każda prawdziwa wieża jest atakowana przez dokładnie dwie wieże dodatkowe. Stąd wniosek, że liczba wież prawdziwych nie przekracza połowy liczby wież dodatkowych, czyli
. Ustawiając wieże w czterech narożnikach szachownicy oraz wzdłuż dwóch jej prostopadłych boków, uzyskujemy przykład realizujący to szacowanie.