Олимпиада имени Леонарда Эйлера 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$противоречие. A если для нечетных то возьмем $n=2k+1$ тогда в левом верхнем углу возьмем квадрат $2k \times 2k$ поделим на 4 квадрата размерами $k \times k$ и в этом квадрате $2k \times 2k$ левый верхний и правый низ квадраты их заполним крестиками а левый низкий и правый вверх заполним ноликами и правый крайний столбец заполним ноликами а низкий крайний заполним крестиками кроме последнего