Rys. 1 Rys. 1 Marek Penszko
Strona główna

Pyrgokracja czyli dominacja wież

Rys. 2Marek Penszko Rys. 2
Zagadka numeru.

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