Қалалық Жәутіков олимпиадасы 9 сынып, 2015 жыл

$n\times n$ шахмат тақтасында (әр шаршыда бір фишкадан артық емес) кез келген екі горизонтальда фишкалар саны тең болатындай, ал кез келген екі вертикальда фишкалар саны тең болматындай орналастыруға мүмкін болатындай $n$ санының барлық натурал мәндерін табыңыздар.

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

Пусть на каждой горизонтали расставлено $m$ фишек, тогда всего $mn$ фишек. Очевидно, сумма фишек на горизонталях равна сумме на вертикалях. Так как суммы фишек на вертикалях различны, то получим:

$0+1+2+\ldots+n-1 \leqslant mn \leqslant 1+2+3+\ldots+n$

$\cfrac{n(n-1)}{2} \leqslant mn \leqslant \cfrac{n(n+1)}{2}$

$\cfrac{n-1}{2} \leqslant m \leqslant \cfrac{n+1}{2}$

$m=\left\{\cfrac{n-1}{2},\cfrac{n}{2},\cfrac{n+1}{2}\right\}$

Получается, для любого натурального $n$ можно подобрать натуральное $m$, удовлетворяющее условиям задачи.