В каждой клетке таблицы а х b стоит крестик или нолик. При этом в каждой строке стоит не меньше 13 крестиков, а в каждом столбце — не меньше 13 ноликов. Докажите, что a + b ≥ 52.
Arnfinn изменил статус на опубликованный 20.11.2022
1 Ответ
Из условия задачи следует, что в каждом столбце и каждой строке должно быть не менее 13 крестиков и 13 ноликов. Это означает, что таблица размером не может быть меньше 26×26 клеток, следовательно, a + b будет больше или равно 52.
шыпшына ответил на вопрос 19.11.2022