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

У каждой красной клетки должно быть ровно два красных соседа, поэтому красные клетки образуют один или несколько замкнутых циклов. Клетчатая сетка двудольная, значит, самый короткий цикл состоит из 4 клеток.

Такой цикл можно получить, закрасив квадрат 2×2: у каждой из четырёх клеток будут ровно два красных соседа.

Ответ: 4