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