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

Средний уровеньКраткий ответ

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

Похожие задания