Назовём клетчатую фигуру связной, если в ней из любой клетки можно дойти до любой другой клетки, переходя каждый раз к соседней клетке (имеющей с предыдущей общую сторону). Дан клетчатый прямоугольник 3×7. Отметьте несколько клеток так, чтобы получилась связная клетчатая фигура с периметром, равным 32.
Если в фигуре
где
Возьмём фигуру «гребёнка» без замкнутых циклов и без квадратов
Из
Строим «гребёнку»:
- вся верхняя строка (
клеток); - в средней и нижней строках — клетки в столбцах
, , , (по клетки в каждой).
Всего
Пар соседних клеток: в верхней строке
Проверка:
Фигура связная: все «зубцы» соединены верхней строкой.
Отметить клетки (● — отмечена, ○ — нет):
Строка
Строка
Строка
Всего
