Городская олимпиада по математике среди физ-мат школ г. Алматы


$S$ жиыны $\{1,2,3,\ldots,2027\}$ жиынының ішкі жиыны болсын. Оның кез келген $a$, $b$, $c$ элементтері үшін (олардың әртүрлі болуы міндетті емес) $a+b+c$ қосындысы $S$ жиынының элементі емес. $S$ жиынында ең көбі неше элемент болуы мүмкін?
посмотреть в олимпиаде

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

  3
2026-11-04 05:30:00.0 #

Ответ: $1352$

Пример: ${676,677,678, \ldots, 2027}$

Оценка: Будем рассматривать $675$ неперескающихся троек вида $675-i,676+i,2026-i$. Из условия, они не могут быть сразу трое в этом подмножестве, потому что $2(675-i)+676+i=2026-i$. То есть, найдется 675 “дыр” и максимум это 1352.