Задача
№ 14195
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Всероссийская олимпиада школьников по математике, 7 класс, школьный этап 2024/25 уч. г. (Москва), задача 8
В левой верхней клетке прямоугольной клетчатой поляны $10\times 12$ сидят 7 жуков. За один ход один из жуков переползает на одну клетку вправо или на одну клетку вниз. Через несколько ходов все жуки собрались в правой нижней клетке. Каким может быть наименьшее количество клеток, не посещенных ни одним жуком?
Ответ:
Решение: