Задача 4.
Бельчонок прошёл в финал математического конкурса. Перед ним лежат 21 шишка, 21 гриб и 21 ягода. Бельчонку требуется выбрать 21 из 63 этих предметов так, чтобы заработать максимальное количество баллов. Баллы начисляются следующим образом. За каждую шишку бельчонок получает один балл. За каждый гриб — количество баллов, равное удвоенному количеству выбранных шишек. За каждую ягоду — количество баллов, равное утроенному количеству выбранных грибов. Какое максимальное количество баллов может получить бельчонок?
Ответ на Задачу 4.
Ответ: 330 баллов.
Решение:
Обозначим количества взятых бельчонком шишек, грибов и ягод за $x$, $y$ и $z$ соответственно. Число баллов, которое получит бельчонок, выражается формулой $x + 2xy + 3yz = x\cdot(2y + 1) + 3yz$. Если $y$ = 0, то бельчонок получит баллы только за шишки, то есть не более 21. Если же $y\geq1$, то $2y + 1\leq3y$, и, как видно из формулы выше, после замены всех шишек на ягоды количество баллов, набранных бельчонком, не уменьшится. Тем самым можно считать, что бельчонок выбрал только ягоды и грибы, и тогда $y + z = 21$. Общая сумма набранных баллов вычисляется по формуле $3y\cdot(21 − y)$. Рассмотрим параболу $f(t) = 3t(21 − t)$. Максимальное значение в целочисленной точке достигается, когда эта точка ближе всех к вершине параболы, то есть при $t$ = 10 или $t$ = 11. Количество очков при этом равно $3\cdot10\cdot11 = 330$.
