Математикадан облыстық олимпиада, 2013-2014 оқу жылы, 11 сынып

Оқушыда сан жазылған 600 карточка бар. 200 карточкада 1 саны жазылған, басқа 200 карточкада 2 саны жазылған, қалған 200 карточкада 5 саны жазылған. Оқушы әр топтағы карточкалардағы сандардың қосындысы 9-ға тең болатындай етіп карточкаларды топтастыруы тиіс. Кейбір карточкалар қолданылмауы мүмкін. Оқушы ең көп дегенде қанша карточкалар топтарын ала алады?

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

Всего карточек, на которых написано число 5, 200 штук. Понятно, что в одной группе не может быть более одной такой карточки. Чем меньше в группе карточек, тем больше групп. $9=5+2+2$- 100 групп; $9=5+1+1+1+1$-50 групп. Итого 150 групп

Ответ: $150.$

Все группы сумма элементов которых $9$ это:

$$(5,2,2),(5,2,1,1),(5,1,1,1,1),(2,2,2,2,1),(2,2,2,1,1,1),(2,2,1,1,1,1,1),(2,1,1,1,1,1,1,1),(1,1,1,1,1,1,1,1,1)\quad (i)$$

Сперва приведем пример для $150$ и относительно примера построим оценку.

Пример: Рассмотрим 100 групп вида $(5,2,2)$ и 50 групп $(5,1,1,1,1).$

Оценка: Через $a,b,c,d,e,f,g,h\ge 0$ обозначим количество групп каждого вида соответственно порядку в $(i).$ Тогда количество $2$ (двоек) суммарно равно

$$(1)\quad 2a+b+4d+3e+2f+g\le 200,$$

а количество $1$ (единиц) равно

$$(2)\quad 2b+4c+d+3e+5f+7g+9h\le 200.$$

Так как в примере $a=100,b=0,c=50,$ то $a+b+c=150$, а сумма всех остальных равна $0.$ (это равенство не обязательно верное, это просто ориентир благодаря которому мы строим оценку)

Поэтому просуммируем неравенство $(1)$ два раза и $(2)$ один раз:

$$4(a+b+c+d+e+f+g+h)\le 4(a+b+c)+9(d+e+f+g+h)\le 600$$

$$\implies a+b+c+d+e+f+g+h\le 150.\quad \square$$