Стандартные куски верёвки

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Возможная длина мотка
  2. Конструкция

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

  3. Ответ

    Сначала: Конструкция

  4. После какой длины разрывы исчезают

    Сначала: Ответ

  5. Ответ

    Сначала: После какой длины разрывы исчезают

Разобранный пример

Назовём кусок верёвки стандартным, если его длина не меньше 168 см, но не больше 175 см.

а) Некоторый моток верёвки разрезали на 24 стандартных куска, среди которых есть куски разной длины. На какое наибольшее число одинаковых стандартных кусков можно было бы разрезать тот же моток верёвки?

б) Найдите такое наименьшее число ll, что любой моток верёвки, длина которого больше ll см, можно разрезать на стандартные куски.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 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
Шаг 2. Показываем найденное распределение или набор.
T=(4116;3432;6794;6934)\mathcal T=\left(4116;\frac{343}{2};\frac{679}{4};\frac{693}{4}\right)
Шаг 3. Записываем найденное значение.
2424
Шаг 1. Промежутки [nL, nU][nL,\,nU] и [(n+1)L, (n+1)U][(n+1)L,\,(n+1)U] перекрываются ровно при n(U−L)≥Ln(U-L)\geq L. Пусть n0=⌈LU−L⌉n_{0}=\left\lceil \frac{L}{U-L}\right\rceil. Начиная с n0n_{0} промежутки перекрываются и покрывают все длины от n0Ln_{0}L. Непосредственно слева от n0Ln_{0}L остаётся разрыв между (n0−1)U(n_{0}-1)U и n0Ln_{0}L. Поэтому наименьшая требуемая граница l=n0Ll=n_{0}L.
n=24n=24
Шаг 2. Записываем найденное значение.
40324032

Открыть задачу целиком

Попробовать самостоятельно