Математикадан облыстық олимпиада, 1999-2000 оқу жылы, 10 сынып

$n\times n$ шахмат тақтасына жалпы саны $2n$-ға тең дойбылар қойылған. Қандай да бір параллелограммның төбесі болатын төрт дойбы табылатынын дәлелдеңіз.

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

Пусть $k$ это количество строк в которых есть хотя бы одна пешка($k \le n$). Очевидно что если расстояние каких то пар пешек в двух различных строках будут совпадать, то он будет параллелограммом.

Пусть $a_1$ количество пешек в первой из вышеуказанных $k$ строк. Любая строка где $a_i$ пешек, образует не менее $a_i-1$ различных расстояний. Теперь посчитаем все расстояния

$a_1 - 1 + a_2 - 1+...+ a_k - 1 = 2n-k \le n$

Но расстояний у нас всего от 1 до $n-1$, а значит какие то две будут совпадать.

Ещё с прошлого века задачи решай