Ile co najwyżej pól serwetki pokazanej na rysunku można zamalować tak,
aby wzdłuż żadnej przekątnej nie było trzech kolejnych zamalowanych
pól?
Rozwiązanie
Na rysunku (a) pokazano, jak zamalować 16 pól.
Aby wykazać, że więcej niż 16 pól nie można zamalować,
rozważmy ułożenie trzech kopii każdej z liter
na
serwetce, pokazane na rysunku (b). Zgodnie z treścią zadania nie można
zamalować trzech pól z tą samą literą, więc można zamalować co najwyżej
pól.