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


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

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

  5
2022-09-14 13:40:27.0 #

Пусть $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$, а значит какие то две будут совпадать.

  3
2022-09-15 13:47:21.0 #

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