Городская олимпиада по математике среди физ-мат школ г. Алматы
$S$ жиыны $\{1,2,3,\ldots,2027\}$ жиынының ішкі жиыны болсын. Оның кез келген $a$, $b$, $c$ элементтері үшін (олардың әртүрлі болуы міндетті емес) $a+b+c$ қосындысы $S$ жиынының элементі емес. $S$ жиынында ең көбі неше элемент болуы мүмкін?
посмотреть в олимпиаде
Комментарий/решение:
Ответ: $1352$
Пример: ${676,677,678, \ldots, 2027}$
Оценка: Будем рассматривать $675$ неперескающихся троек вида $675-i,676+i,2026-i$. Из условия, они не могут быть сразу трое в этом подмножестве, потому что $2(675-i)+676+i=2026-i$. То есть, найдется 675 “дыр” и максимум это 1352.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.