Задача
№ 14503
Формула включений-исключений, подсчёт двумя способами
Ур. 5
Всероссийская олимпиада школьников по математике, 11 класс, муниципальный этап 2015/16 уч. г. (Москва), задача 6
Каждая клетка таблицы размером $7\times8$ (7 строк и 8 столбцов) покрашена в один из трёх цветов: красный, жёлтый или зелёный. При этом в каждой строке красных клеток не меньше, чем жёлтых и не меньше, чем зелёных, а в каждом столбце жёлтых клеток не меньше, чем красных и не меньше, чем зелёных. Сколько зелёных клеток может быть в такой таблице?
Ответ:
Решение: