Вот взяли разбиение радиуса
и зафиксировали
.
На скольки максимум отрезках из этого разбиения
?
В
Какой может быть максимум их суммарная длина?
-- 28.04.2018, 19:42 --Какое в результате получается ограничение на сумму
по этим отрезкам?
Такое же
Рассмотрим оставшиеся отрезки: какой может быть максимум их суммарная длина?
(Оффтоп)
Пока не знаю, потому как не знаю, как найти количество отрезков, для которых
.
Взял конкретный
, для него не получается найти количество отрезков, для которых
, потому как нам подойдут отрезки, которые содержать числа:
;
;
;...;
;... а также там куча вариантов для числителей (не только 1), точно ли это число будет ограничено?
Что можно сказать про
на этих отрезках?
Каждое
Хотя может просто для этих отрезков сумму мо
ограничить
? Не слишком ли это будет жестко?
-- 28.04.2018, 20:03 --Какое в результате получается ограничение на сумму
по этим отрезкам?
Если для всех отрезков, то получается, что