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

Рассмотрим квадрат из четырёх клеток, расположенный внутри поля 3×8. У каждой из этих клеток ровно две соседние по стороне клетки из этого квадрата, поэтому условие выполняется.

Одной, двух или трёх красных клеток недостаточно: чтобы у каждой было ровно два красных соседа, красные клетки должны образовать замкнутую цепочку. В прямоугольной сетке самая короткая такая цепочка — квадрат 2×2, состоящий из четырёх клеток.

Ответ: 4