Задача
№ 14319
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, региональный этап, 2017, задача 7
Имеется клетчатая доска размером $2n\times2n$. Петя поставил на неё $(n+1)^2$ фишек. Кот может одним взмахом лапы смахнуть на пол любую одну фишку или две фишки, стоящие в соседних по стороне или углу клетках. За какое наименьшее количество взмахов кот заведомо сможет смахнуть на пол все поставленные Петей фишки?
Ответ:
Решение: