Возможная длина мотка

Моток режется на nn стандартных кусков тогда и только тогда, когда его длина принадлежит [nL, nU][nL,\,nU]. При наличии разных длин в исходных nn кусках длина лежит строго между nLnL и nUnU. Для mm одинаковых кусков достаточно пересечения этого открытого промежутка с [mL, mU][mL,\,mU]. Поэтому m<nULm<\frac{nU}{L}; наибольшее целое mm равно ⌈nUL⌉−1\left\lceil \frac{nU}{L}\right\rceil -1.

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

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

Шаг 1. Моток режется на nn стандартных кусков тогда и только тогда, когда его длина принадлежит [nL, nU][nL,\,nU]. При наличии разных длин в исходных nn кусках длина лежит строго между nLnL и nUnU. Для mm одинаковых кусков достаточно пересечения этого открытого промежутка с [mL, mU][mL,\,mU]. Поэтому m<nULm<\frac{nU}{L}; наибольшее целое mm равно ⌈nUL⌉−1\left\lceil \frac{nU}{L}\right\rceil -1.
L=168L=168
U=175U=175
N=24N=24

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

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

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