Олимпиада имени Леонарда Эйлера 2024-2025 учебный год, III тур дистанционного этапа

$n\times n$ өлшемді кесте берілген. Кестенің бір бағанын есепке алмағанда, қалған бағандардың әрқайсысында 1-лер саны 0-дер санынан көп, ал бір қатарды есепке алмағанда, қалған қатарлардың әрқайсысында 0-дер саны 1-лер санынан көп болатындай етіп, $n\times n$ кестенің барлық ұяшықтарына 0-дер мен 1-лерді (әр ұяшыққа бір саннан) қойып шыға алатынымыз белгілі. Бұл жағдай қандай $n \ge 2$ натурал сандары үшін мүмкін? ( И. Рубанов )

Комментарий/решение

Ответ:для всех нечетных n

Решение:Пусть n=2k

Тогда в 2k-1 столбцов будет хотя бы k+1 крестиков тоесть крестиков будет 2k^2+k-1 и с ноликами также 2k^2+k-1 их сумма 4k^2+2k-2 который больше 4k^2 противоречие а если для нечетных то возьмем n=2k+1 тогда в левом верхнем углу возьмем квадрат 2kx2k поделим на 4 квадрата размерами kxk и в этом квадрате 2k*2k левый верхний и правый низ квадраты их заполним крестиками а левый низкий и правый вверх заполним ноликами и правый крайний столбец заполним ноликами а низкий крайний заполним крестиками кроме последнего