Задача
№ 14343
Принцип Дирихле
Ур. 5
Всероссийская олимпиада школьников по математике, 9 класс, школьный этап 2022/23 уч. г. (Москва), задача 8
В таблице $8\times12$ некоторые $N$ клеток — чёрные, а остальные — белые. За одну операцию разрешается покрасить три клетки, образующие трёхклеточный уголок, в белый цвет (некоторые из них ещё до перекрашивания могли быть белыми). Оказалось, что таблицу невозможно сделать полностью белой менее чем за 25 таких операций. Найдите наименьшее возможное значение $N$.
Ответ:
Решение: