Помогите решить задачу

Количество клеток на доске 8×8 равно 64. Если удалить 1 клетку останется 63 клеток. Поэтому условие означает, что на доску 8×8 уложена 21 прямоугольников 1×3 (или 3×1).

Нам нужно вырезать клетку из доски 8×8 так, чтобы остаток можно было покрыть прямоугольников 1×3 (или 3×1).

Раскрасим доску 8×8 в 3 цвета вдоль главной диагонали так, чтобы любой прямоугольник занимал по клетке каждого цвета (см. рисунок-1). Клеток с номерами 1 – 22 штуки, с номером 2 – 21 штуки, с номерами 3 – 21, таким образом, чтобы разрезать доску на прямоугольников 1×3 (или 3×1), можно отрезать одну клетку цвета – 1 (чтобы всех цветов осталось поровну). Такие клетки закрашены зелёным цветом (см. рисунок-2).

Раскрасим теперь доску в три цвета вдоль других диагоналей (см. рисунок-3). Клеток с номерами 1 – 21 штуки, с номером 2 – 22 штуки, с номерами 3 – 21, таким образом, чтобы разрезать доску на прямоугольников 1×3 (или 3×1), можно отрезать одну клетку цвета – 2 (чтобы всех цветов осталось поровну). Такие клетки закрашены голубым цветом (см. рисунок-4).

Таким образом, мы можем вырезать одну из тех клеток, которая в первой раскраске имеют цвет 1, а во второй 2. Таких клеток только 4 (см. рисунок 5), которые закрашены красным цветом.