Промежутки [nL,nU] и [(n+1)L,(n+1)U] перекрываются ровно при n(U−L)≥L. Пусть n0=⌈U−LL⌉. Начиная с n0 промежутки перекрываются и покрывают все длины от n0L. Непосредственно слева от n0L остаётся разрыв между (n0−1)U и n0L. Поэтому наименьшая требуемая граница l=n0L.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 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.