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

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

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

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