Условие:
Дед Мороз раскладывал конфеты в 33 подарка. Он разложил их так, что в любых трёх подарках не менее 10 «Белочек». Чему равно наименьшее возможное количество «Белочек» во всех подарках?
Решение:
Рассмотрим задачу. Пусть в 33 подарках лежат неотрицательные целые числа конфет (назовём их «Белочки») – a₁, a₂, …, a₃₃. Из условия известно, что для любых трех подарков сумма конфет не меньше 10, то есть для любых i, j, k
aᵢ + aⱼ + aₖ ≥
10.
Наша цель – определить минимально возможное значение
S = a₁ + a₂ + … + a₃₃.
Рассмотрим два подхода.
────────────────────────────
- Метод двойного подсчёта
────────────────────────────
Всего существует число троек подарков:
C(33, 3) = 5456.
<b...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи