Задача
№ 14502
Формула включений-исключений, подсчёт двумя способами
Ур. 4
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2024/25 уч. г., тур 3, задача 3
При каких $n$, больших 2, можно расставить в клетках таблицы размером $n\times n$ крестики и нолики (в каждой клетке — один знак) так, чтобы в каждом столбце таблицы, кроме одного, крестиков было больше, чем ноликов, а в каждой строке таблицы, кроме одной, ноликов было больше, чем крестиков?
Ответ:
Решение: