Наибольшая отдельная масса

Если тяжёлых предметов yy, их суммарная масса равна yUyU. Все остальные тяжёлые предметы весят не меньше M+1M+1, поэтому масса самого тяжёлого не больше yU−(y−1)(M+1)yU-(y-1)(M+1). Эта оценка достигается: остальные тяжёлые берём массой M+1M+1, оставшуюся массу отдаём одному предмету. Лёгкую группу распределяем в её целочисленных границах с нужной суммой.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. Если тяжёлых предметов yy, их суммарная масса равна yUyU. Все остальные тяжёлые предметы весят не меньше M+1M+1, поэтому масса самого тяжёлого не больше yU−(y−1)(M+1)yU-(y-1)(M+1). Эта оценка достигается: остальные тяжёлые берём массой M+1M+1, оставшуюся массу отдаём одному предмету. Лёгкую группу распределяем в её целочисленных границах с нужной суммой.
T=((153;9;2;76);(205;18;4;65);(257;27;6;54);(309;36;8;43);(361;45;10;32);(413;54;12;21);(465;63;14;10))\mathcal T=\left(\left(153;9;2;76\right);\left(205;18;4;65\right);\left(257;27;6;54\right);\left(309;36;8;43\right);\left(361;45;10;32\right);\left(413;54;12;21\right);\left(465;63;14;10\right)\right)
V=465V=465

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу