Количество клеток на доске 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), которые закрашены красным цветом.
На рисунке-6 показан пример заполнения доски прямоугольниками 1×3 (или 3×1) с одной клеткой красного цвета. Примеры для остальных клеток можно получит поворотом доски.
1) Обе открыты, 2) левая открыта, 3) правая открыта,
4) обе закрыты.
Если обе открыты, то можно поставить 2 горшка.
Тогда сигналов при открытых занавесках будет 7:
1) цветов нет, 2) на левой цветок 1, 3) на левой цветок 2,
4) на правой цветок 1, 5) на правой цветок 2,
6) 2 цветка, слева 1, справа 2, 7) 2 цветка, слева 2, справа 1.
Если левая открыта, на ней может стоять один или другой,
или никакой - 3 сигнала.
Тоже самое на правой стороне - 3 сигнала.
Если обе занавески закрыты, то цветов нет - 1 сигнал.
Таким образом, получается 7 + 3 + 3 + 1 = 14 сигналов.
Значит, для 16 сигналов нужен еще третий цветок.
ответ: 3 цветка.