Математика · 2025 год · учебный сезон 2024/25 · Классический Матпраздник

Полоски девять на один

Условие

Квадрат 10×1010\times10 клеток надо покрыть полосками 1×91\times9 клеток. Сделайте это так, чтобы каждая клетка была покрыта одной или двумя полосками, но никакой прямоугольник 1×21\times2 не был покрыт в два слоя. (Полоски кладут по линиям сетки горизонтально или вертикально, полоски не должны выходить за границу квадрата.)

О задаче · 7 класс · 4 балла
Олимпиада
Математический праздник
Предмет / класс
Математика · 7 класс
Сезон / этап
2025 год · учебный сезон 2024/25 · Классический Матпраздник
Комплект
задача 1
Официальные баллы4 балла
Сложность Popov Academy3/5 · предварительно

Для подготовки: 7 класс.

Исследуй задачу

Самостоятельное исследованиеОткрыть модель

Пробуй свои варианты. Разбор останется закрытым.

Своя попытка

Исследуй задачу

Собери своё покрытие квадрата

Если модель недоступна, своя попытка на бумаге и полный статичный разбор остаются доступны.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Если положить по полоске в каждую строку, где останутся непокрытые клетки?

Подсказка 2

Оставляйте крайние клетки попеременно слева и справа. Затем попробуйте две вертикальные полоски по краям.

Разобрать решение по шагам
01

Начнём с горизонтальных полосок

В каждую из десяти строк положим по полоске длины 99. В первой строке оставим непокрытой левую клетку, во второй — правую, затем снова левую и так далее. Пробелы чередуются. Это важно: будущие перекрытия тоже будут чередоваться.

К этому шагу
1. Десять горизонтальных полосок12345678910Горизонтальная полоскаПока не покрытая клетка
Синие контуры показывают каждую полоску из девяти клеток. Белые клетки — чередующиеся пробелы.
02

Закроем пробелы по краям

Положим ещё две полоски вертикально. Левая покрывает строки с первой по девятую, правая — со второй по десятую. Все оставшиеся пробелы закрыты.

К этому шагу
2. Добавляем две вертикальные1223242526272829210Только горизонтальнаяТолько вертикальнаяДве полоски: два слоя
Одинаковые роли имеют одинаковый цвет. Зелёные контуры выделяют две добавленные полоски; цифра 2 отмечает перекрытие.
03

Проверим соседние клетки

Двойные клетки слева находятся в строках 2,4,6,82,4,6,8, справа — в строках 3,5,7,93,5,7,9. В одном столбце они разделены одиночными клетками, а разные края квадрата далеко друг от друга. Поэтому две двойные клетки не имеют общей стороны. Именно это исключает прямоугольник 1×21\times2, покрытый в два слоя. Ни одна клетка не получила третий слой.

К этому шагу
3. Проверяем двойные клетки1223242526272829210Слева: строки 2, 4, 6, 8.Справа: строки 3, 5, 7, 9.Между двойными — одинарная.
Оставлены заметными только восемь двойных клеток. Ни у каких двух нет общей стороны.
Ответ

Подходит показанное покрытие двенадцатью полосками.

Главная идея

Разрешённое перекрытие можно использовать как ресурс, если заранее разнести места перекрытий.

Как заметить эту идею в другой задаче

В задачах на покрытие попробуйте сначала закрыть почти всё одинаковым способом, а затем аккуратно исправить края.

Возможная ошибка

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

Источник и примечания

Официальный источник

PDF организатора · страницы 2 · задача 1 ↗

Математический праздник · 2025 год · учебный сезон 2024/25 · математика · 7 класс · классический матпраздник.

Авторы: М. Евдокимов.

Официальное решение · страницы 8 ↗

Условие сверено с официальным источником. Выполнены авторская проверка доказательства, отдельная редакционная самопроверка и сверка с официальным материалом. Независимой экспертной проверки пока не было.

Можете объяснить идею своими словами?

Продолжить тему: Преобразования и разбиения →
Учебная схема