Экзаменационный (типовой) материал ЕГЭ / профиль / 18 задание / 25

У Вани есть несколько пакетов с вещами, каждый из которых весит целое число килограммов. Он хочет разложить все эти пакеты, не перекладывая их содержимое, по n имеющимся у него одинаковым рюкзакам. В каждый рюкзак можно положить любое число пакетов, суммарная масса которых не превосходит m килограммов.
а) Сможет ли Ваня разложить таким образом семь пакетов, которые весят 3, 3, 9, 15, 18, 21 и 24 кг, если n = 3 и m = 32?
б) Сможет ли Ваня разложить таким образом семь пакетов, которые весят 6, 12, 14, 15, 19, 22 и 25 кг, если n = 3 и m = 38?
в) Какое наименьшее значение может принимать m, чтобы Ваня при n = 4 смог разложить таким образом девять пакетов, которые весят 3, 5, 7, 7, 13, 15, 17, 19 и 21 кг?

Подобные задания можно добавить в готовый типовой вариант и получить свой уникальный КИМ с ответами и критериями.

Создать готовые варианты