Задача
№ 14161
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 2
Всероссийская олимпиада школьников по математике, 9 класс, школьный этап 2022/23 уч. г. (Москва), задача 1
В магазине продаётся 20 товаров, стоимости которых — различные натуральные числа от 1 до 20 рублей. Магазин решил устроить акцию: при покупке любых 5 товаров один из них выдаётся в подарок, причём покупатель сам выбирает, какой товар получит бесплатно. Влад хочет купить все 20 товаров в этом магазине, заплатив как можно меньше. Сколько рублей ему понадобится? (Каждый из 20 товаров продаётся в 1 экземпляре.)
Ответ:
Решение: