Условие

Все имеющиеся на складе конфеты разных сортов разложены по n коробкам, на которые установлены цены в 1, 2, ..., n у.е. соответственно. Требуется купить такие k из этих коробок наименьшей суммарной стоимости, которые содержат заведомо не менее k/n массы всех конфет при одном лишь условии, что масса конфет в любой коробке не превосходит массы конфет в любой более дорогой коробке

а) Какие коробки следует купить при n=10 и k=3?
б) Тот же вопрос для произвольных натуральных n ≥ k.


Показать решение