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

   Решение

Страница: << 1 2 [Всего задач: 6]      

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

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]