Pyrgokracja czyli dominacja wież
Zagadka numeru.
1 marca 2021
Ile wież szachowych trzeba umieścić na szachownicy, aby każde pole było atakowane przez co najmniej jedną z nich? Skoro wiadomo, że wieża atakuje wszystkie pola w wierszu i kolumnie, na których przecięciu się znajduje i do których ma bezpośredni dostęp, i jeśli przyjąć, że pole, na którym stoi, także jest przez nią atakowane – to pytanie jest bardzo proste. Na planszy n×n należy ulokować n wież, bo gdyby było ich n–1, to w jakimś rzędzie (wierszu lub kolumnie) zabrakło by wieży, zaś n–1 umieszczonych wież nie „obsłużyłoby” n pól tego wolnego rzędu.
Świat Nauki
3.2021
(300355) z dnia 01.03.2021;
Umysł giętki;
s. 70