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

Если лёгких предметов xx, их суммарная масса равна xLxL. Все остальные лёгкие предметы весят не больше M−1M-1, поэтому масса самого лёгкого не меньше xL−(x−1)(M−1)xL-(x-1)(M-1) и не меньше 1 грамма. Выбираем наименьшую из этих границ по всем допустимым xx. Один предмет берём найденной массы, а оставшуюся массу лёгкой группы распределяем в целых границах от 1 до M−1M-1; тяжёлую группу можно заполнить массой UU.

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

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

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

Шаг 3. Если лёгких предметов xx, их суммарная масса равна xLxL. Все остальные лёгкие предметы весят не больше M−1M-1, поэтому масса самого лёгкого не меньше xL−(x−1)(M−1)xL-(x-1)(M-1) и не меньше 1 грамма. Выбираем наименьшую из этих границ по всем допустимым xx. Один предмет берём найденной массы, а оставшуюся массу лёгкой группы распределяем в целых границах от 1 до M−1M-1; тяжёлую группу можно заполнить массой UU.
T=((931;4;3;58);(863;8;6;51);(795;12;9;44);(727;16;12;37);(659;20;15;30);(591;24;18;23);(523;28;21;16);(455;32;24;9);(387;36;27;2))\mathcal T=\left(\left(931;4;3;58\right);\left(863;8;6;51\right);\left(795;12;9;44\right);\left(727;16;12;37\right);\left(659;20;15;30\right);\left(591;24;18;23\right);\left(523;28;21;16\right);\left(455;32;24;9\right);\left(387;36;27;2\right)\right)
V=387V=387

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

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

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