Назовём кусок верёвки стандартным, если его длина не меньше 168 см, но не больше 175 см.
а) Некоторый моток верёвки разрезали на 24 стандартных куска, среди которых есть куски разной длины. На какое наибольшее число одинаковых стандартных кусков можно было бы разрезать тот же моток верёвки?
б) Найдите такое наименьшее число l, что любой моток верёвки, длина которого больше l см, можно разрезать на стандартные куски.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Моток режется на n стандартных кусков тогда и только тогда, когда его длина принадлежит [nL,nU]. При наличии разных длин в исходных n кусках длина лежит строго между nL и nU. Для m одинаковых кусков достаточно пересечения этого открытого промежутка с [mL,mU]. Поэтому m<LnU; наибольшее целое m равно ⌈LnU⌉−1.
L=168
U=175
N=24
Шаг 2. Показываем найденное распределение или набор.
T=(4116;2343;4679;4693)
Шаг 3. Записываем найденное значение.
24
Шаг 1. Промежутки [nL,nU] и [(n+1)L,(n+1)U] перекрываются ровно при n(U−L)≥L. Пусть n0=⌈U−LL⌉. Начиная с n0 промежутки перекрываются и покрывают все длины от n0L. Непосредственно слева от n0L остаётся разрыв между (n0−1)U и n0L. Поэтому наименьшая требуемая граница l=n0L.