Для решения данной задачи предлагается использовать метод от противного. Предположим, мы отметим только 7 клеток на клетчатом поле 5×5. Для этого нам потребуется отметить все угловые клетки (их всего 4), а также 3 дополнительные клетки на противоположных сторонах доски:

x x o o o

x o o o o 

o o ? ? ?

o o ? ? ?

o o ? ? ?

Минимальное число клеток, которое мы сможем отметить, удовлетворяя условию, будет равно 8 (при отметке всех угловых клеток):

x x o o o

x o o o o 

o o x ? ?

o o ? ? ?

o o ? ? ?

Очевидно, что при таком раскладе минимальное количество клеток, которое можно отметить, будет больше 7. Теперь рассмотрим случай, когда отмечено 8 клеток:

x x o o o

x o o o o 

o o x x ?

o o ? ? ?

o o ? ? ?

Очевидно, что в углоке, сформированном по углу доски, есть только 1 отмеченная клетка, поэтому подобное расположение не подходит, так как нарушает условие задачи. Проверим случай, когда отмечено 9 клеток:

x x o o o

x o o o o 

o o x x ?

o o x ? ?

o o ? ? ?

Теперь все трехклеточные уголки покрывают как минимум 2 отмеченные клетки, поэтому это распределение удовлетворяет условию задачи. Таким образом, минимальное количество отмеченных клеток, удовлетворяющих условию задачи, равно 9.