Число S таково, что для любого представления числа S в виде суммы положительных слагаемых, каждое из которых не превосходит 1, эти слагаемые можно разделить на две группы так, что сумма слагаемых в каждой группе не превосходит 19.
а) Может ли число S быть равным 38?
б) Может ли число S быть больше 37,05?
в) Найдите максимальное возможное значение S.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. При S>2C ограничение нарушает уже общая сумма. При C+1C(2C+1)<S≤2C берём 2C+1 равных слагаемых 2C+1S, каждое не больше единицы. Одна из двух групп содержит хотя бы C+1 слагаемых, и её сумма больше C. Поэтому ни одна большая сумма не обладает универсальным свойством.
S=20741
Шаг 2. Нет. Доказанная граница или полный конечный разбор исключает возможность.
Шаг 1. При S>2C ограничение нарушает уже общая сумма. При C+1C(2C+1)<S≤2C берём 2C+1 равных слагаемых 2C+1S, каждое не больше единицы. Одна из двух групп содержит хотя бы C+1 слагаемых, и её сумма больше C. Поэтому ни одна большая сумма не обладает универсальным свойством.
S=20741
Шаг 2. Нет. Доказанная граница или полный конечный разбор исключает возможность.
Шаг 1. Пусть сумма S не больше C+1C(2C+1), где C - целая вместимость каждой группы, а каждое слагаемое не больше единицы. Выберем поднабор с наибольшей суммой A≤C. Если остальная сумма больше C, то A<S−C≤C+1C2. Каждое невыбранное слагаемое больше C−A, иначе его можно добавить. Не выбранных слагаемых не меньше C+1. Любые C из них имеют сумму не больше C и больше C(C−A)>A. Это противоречит максимальности A. Значит, обе группы помещаются.
Шаг 2. При S>2C ограничение нарушает уже общая сумма. При C+1C(2C+1)<S≤2C берём 2C+1 равных слагаемых 2C+1S, каждое не больше единицы. Одна из двух групп содержит хотя бы C+1 слагаемых, и её сумма больше C. Поэтому ни одна большая сумма не обладает универсальным свойством.