Для набора из 50 различных целых чисел выполнено, что сумма любых трёх чисел из этого набора больше суммы любых пяти чисел из этого набора.
а) Может ли одним из этих чисел быть число –300?
б) Может ли одним из этих чисел быть число 300?
в) Какое наибольшее значение может принимать сумма чисел этого набора?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для условия «любая сумма k больше любой суммы m», где k<m, меняем знаки всех чисел и обращаем порядок. Получаем эквивалентное условие «любая сумма k меньше любой суммы m». Максимум исходной общей суммы превращается в минимум новой. Для условия «меньше» ничего не меняем.
Шаг 2. Если m=k+1, сравнение наибольших k чисел с наименьшими m даёт для самого малого числа нижнюю границу k(N−m)+1. Любое число не ниже этой границы можно включить, начав с него последовательность N последовательных натуральных чисел. Если m≥k+2 и числа целые, любое заданное число u допускается: берём u и N−1 последовательных чисел, начиная с достаточно большого t>u. Разность числа слагаемых m−1−k положительна, поэтому увеличение t обеспечивает нужное строгое неравенство.
N=50
k=3
M=5
Шаг 3. Указываем найденные числа, группы или пары.
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Для условия «любая сумма k больше любой суммы m», где k<m, меняем знаки всех чисел и обращаем порядок. Получаем эквивалентное условие «любая сумма k меньше любой суммы m». Максимум исходной общей суммы превращается в минимум новой. Для условия «меньше» ничего не меняем.
Шаг 2. Если m=k+1, сравнение наибольших k чисел с наименьшими m даёт для самого малого числа нижнюю границу k(N−m)+1. Любое число не ниже этой границы можно включить, начав с него последовательность N последовательных натуральных чисел. Если m≥k+2 и числа целые, любое заданное число u допускается: берём u и N−1 последовательных чисел, начиная с достаточно большого t>u. Разность числа слагаемых m−1−k положительна, поэтому увеличение t обеспечивает нужное строгое неравенство.
N=50
k=3
M=5
Шаг 3. Указываем найденные числа, группы или пары.
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Для условия «любая сумма k больше любой суммы m», где k<m, меняем знаки всех чисел и обращаем порядок. Получаем эквивалентное условие «любая сумма k меньше любой суммы m». Максимум исходной общей суммы превращается в минимум новой. Для условия «меньше» ничего не меняем.
Шаг 2. Расположим числа по возрастанию и обозначим m-е число через t. Сумма k наибольших не меньше kt+K, где K=k(N−m)−2k(k−1). Сумма m наименьших не больше mt−2m(m−1). Строгое сравнение сумм даёт (m−k)t>K+2m(m−1). Отсюда наименьшее целое t0=⌊m−kK+2m(m−1)⌋+1.
N=50
k=3
M=5
T=72
Шаг 3. Сумма первых m−1 чисел не меньше (k−1)t+K+1, а сумма остальных не меньше (N−m+1)t+2(N−m)(N−m+1). Поэтому полная сумма не меньше (N−m+k)t+K+1+2(N−m)(N−m+1). Коэффициент при t положителен, значит, подставляем t0. Для достижения берём последовательные числа от t0−m+1 до t0+N−m и уменьшаем только первое на излишек суммы первых m чисел над необходимой границей. В данном домене оно остаётся натуральным и отличным от остальных.
Шаг 4. Указываем найденные числа, группы или пары.