Задача

№ 14163

Оценка + пример (экстремальные комбинаторные задачи) Ур. 3 Всероссийская олимпиада школьников по математике, 10 класс, муниципальный этап 2020/21 уч. г. (Москва), задача 1
На какое наименьшее число клетчатых прямоугольников можно разрезать фигуру на рисунке ниже? (Каждый прямоугольник должен состоять из одной или нескольких клеток фигуры.)
клетчатая фигура из 33 клеток. Нумеруем строки сверху вниз 1–8, столбцы слева направо 1–6. Строка 1 — клетки в столбцах 1–5; строка 2 — только столбцы 1 и 5 (между ними дыра 1×3 в столбцах 2–4); строки 3, 4, 5 — столбцы 1–6; строка 6 — только столбцы 1 и 5 (дыра 1×3 в столбцах 2–4); строка 7 —…клетчатая фигура из 33 клеток. Нумеруем строки сверху вниз 1–8, столбцы слева направо 1–6. Строка 1 — клетки в столбцах 1–5; строка 2 — только столбцы 1 и 5 (между ними дыра 1×3 в столбцах 2–4); строки 3, 4, 5 — столбцы 1–6; строка 6 — только столбцы 1 и 5 (дыра 1×3 в столбцах 2–4); строка 7 —…
Ответ:
Решение:
Все задачи темы Поиск задач