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