В каждой клетке таблицы m х n стоит крестик или нолик. При этом в каждой строке стоит не меньше 19 крестиков, а в каждом столбце — не меньше 19 ноликов. Докажите, что m + n ≥ 76.
Arnfinn изменил статус на опубликованный 20.11.2022
1 Ответ
Если в строке меньше 19 ноликов или в столбце менее 19 крестиков, то условие задачи выполнятся не будет, следовательно, таблица должна быть размером минимум 28×28 клеток. В этом случае m+n должно быть равно или больше 76.
шыпшына ответил на вопрос 19.11.2022