Моток режется на n стандартных кусков тогда и только тогда, когда его длина принадлежит [nL,nU]. При наличии разных длин в исходных n кусках длина лежит строго между nL и nU. Для m одинаковых кусков достаточно пересечения этого открытого промежутка с [mL,mU]. Поэтому m<LnU; наибольшее целое m равно ⌈LnU⌉−1.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Моток режется на n стандартных кусков тогда и только тогда, когда его длина принадлежит [nL,nU]. При наличии разных длин в исходных n кусках длина лежит строго между nL и nU. Для m одинаковых кусков достаточно пересечения этого открытого промежутка с [mL,mU]. Поэтому m<LnU; наибольшее целое m равно ⌈LnU⌉−1.