Задача
№ 14202
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2018/19 уч. г., тур 2, задача 2
При каком наибольшем натуральном $k$ клетки таблицы $5\times5$ можно заполнить нулями и единицами (в каждой клетке должно стоять ровно одно число) так, чтобы нашлись $k$ строк, в каждой из которых сумма чисел не меньше 3, и $k$ столбцов, в каждом из которых сумма чисел не больше 2?
Ответ:
Решение: