Na ponad połowie pól szachownicy ustawiono wieże. Wykazać, że co najmniej jedna wieża jest otoczona, tzn. zarówno w wierszu, jak i w kolumnie znajduje się pomiędzy pewnymi dwiema innymi wieżami.
Rozwiązanie
Każde z 24 pól przyległych do krawędzi szachownicy nazwijmy brzegowym. Zauważmy, że każdej wieży, która nie jest otoczona, możemy przyporządkować pewne pole brzegowe w następujący sposób. Jeżeli wieża stoi na polu brzegowym, to przyporządkowujemy jej to pole, na którym stoi; jeżeli zaś nie stoi na polu brzegowym, to przyporządkowujemy jej jedno z tych pól brzegowych, które są w jej zasięgu (skoro wieża nie jest otoczona, to takie pole jest co najmniej jedno).
Pozostaje zauważyć, że żadne pole brzegowe nie mogło zostać przyporządkowane więcej niż jednej wieży, a zatem wież, które nie są otoczone, jest co najwyżej Wobec tego pośród dowolnych co najmniej wież stojących na szachownicy jest co najmniej jedna wieża otoczona.