Назовем кусок веревки стандартным, если его длина не меньше 168 см, но не больше 175 см.
а) Некоторый моток веревки разрезали на 24 стандартных куска, среди которых есть куски разной длины. На какое наибольшее число одинаковых стандартных кусков можно было бы разрезать тот же моток веревки?
б) Найдите такое наименьшее число l, что любой моток веревки, длина которого больше l см, можно разрезать на стандартные куски.
а) Пусть L — длина мотка верёвки. Коль скоро его можно разрезать на 24 стандартных куска, выполнено неравенство А так как не все куски имеют одинаковую длину, неравенство является строгим:
По тем же самым причинам справедливо неравенство Итак,
Теперь заметим, что и
Поэтому
и мы получаем новое двойное неравенство для L:
Предположим, что моток можно разрезать на стандартных кусков одинаковой длины. Тогда имеем неравенство
которое противоречит неравенству. Следовательно,
Покажем, что наш моток можно разрезать на 24 одинаковых стандартных куска. Из неравенства следует, что где
Разрежем моток на 24 куска одинаковой длины; тогда длина d одного куска равна:
С одной стороны, С другой стороны,
Итак, так что куски являются стандартными. Следовательно, данный моток разрезается самое большее на 24 одинаковых стандартных куска.
б) Сформулируем и решим задачу в общем виде — тем самым яснее проявится идея её решения.
Пусть a и b — натуральные числа (a < b). Всякое число, расположенное на отрезке называем стандартным. Нам надо найти такое наименьшее число l, что любое число
можно представить в виде суммы стандартных слагаемых.
Cуществует наибольшее натуральное n, для которого выполнено неравенство
В самом деле, нетрудно видеть, что это есть наибольшее натуральное n, удовлетворяющее неравенству Обозначим его n0:
Пусть сначала Покажем, что найдётся
не представимое в виде суммы стандартных слагаемых. Возьмём L таким, что
Иными словами, мы выбираем число L, одновременно удовлетворяющее двум условиям:
1)
2)
Поскольку из второго условия следует неравенство
Предположим, что L равно сумме k стандартных слагаемых. Тогда Отсюда и из неравенства следует, что одновременно выполнены неравенства
и
Полученное противоречие показывает, что L нельзя представить в виде суммы стандартных
слагаемых.
Пусть теперь Покажем, что любое число
можно представить в виде суммы стандартных слагаемых.
Для любого L найдётся натуральное n такое, что Поскольку выполнено
имеем
Отсюда в соответствии с определением числа n0 заключаем, что
Это даёт нам неравенство
или
Следовательно, L можно представить в виде суммы n стандартных слагаемых, каждое из которых равно
Таким образом, мы нашли наименьшее l, такое, что любое число представляется суммой стандартных слагаемых. Это наименьшее l равно
Остаётся применить полученные результаты к исходной задаче. Имеем: a = 168, b = 175, так что
Находим Тогда
Ответ: а) 24; б) 4032.

