Сравнение любых сумм разной длины

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Порядок чисел и изменение знака
  2. Может ли присутствовать данное число

    Сначала: Порядок чисел и изменение знака

  3. Конструкция

    Сначала: Может ли присутствовать данное число

  4. Ответ: да

    Сначала: Конструкция

  5. Порядок чисел и изменение знака

    Сначала: Ответ: да

  6. Может ли присутствовать данное число

    Сначала: Порядок чисел и изменение знака

  7. Конструкция

    Сначала: Может ли присутствовать данное число

  8. Ответ: да

    Сначала: Конструкция

  9. Порядок чисел и изменение знака

    Сначала: Ответ: да

  10. Нижняя граница m-го числа

    Сначала: Порядок чисел и изменение знака

  11. Нижняя граница полной суммы

    Сначала: Нижняя граница m-го числа

  12. Конструкция

    Сначала: Нижняя граница полной суммы

  13. Ответ

    Сначала: Конструкция

Разобранный пример

Для набора из 50 различных целых чисел выполнено, что сумма любых трёх чисел из этого набора больше суммы любых пяти чисел из этого набора.

а) Может ли одним из этих чисел быть число –300?

б) Может ли одним из этих чисел быть число 300?

в) Какое наибольшее значение может принимать сумма чисел этого набора?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Для условия «любая сумма kk больше любой суммы m», где k<mk<m, меняем знаки всех чисел и обращаем порядок. Получаем эквивалентное условие «любая сумма kk меньше любой суммы m». Максимум исходной общей суммы превращается в минимум новой. Для условия «меньше» ничего не меняем.
Шаг 2. Если m=k+1m=k+1, сравнение наибольших kk чисел с наименьшими mm даёт для самого малого числа нижнюю границу k(N−m)+1k(N-m)+1. Любое число не ниже этой границы можно включить, начав с него последовательность NN последовательных натуральных чисел. Если m≥k+2m\geq k+2 и числа целые, любое заданное число uu допускается: берём uu и N−1N-1 последовательных чисел, начиная с достаточно большого t>ut>u. Разность числа слагаемых m−1−km-1-k положительна, поэтому увеличение tt обеспечивает нужное строгое неравенство.
N=50N=50
k=3k=3
M=5M=5
Шаг 3. Указываем найденные числа, группы или пары.
T=(−300;−301;−302;−303;−304;−305;−306;−307;−308;−309;−310;−311;−312;−313;−314;−315;−316;−317;−318;−319;−320;−321;−322;−323;−324;−325;−326;−327;−328;−329;−330;−331;−332;−333;−334;−335;−336;−337;−338;−339;−340;−341;−342;−343;−344;−345;−346;−347;−348;−349)\mathcal T=\left(-300;-301;-302;-303;-304;-305;-306;-307;-308;-309;-310;-311;-312;-313;-314;-315;-316;-317;-318;-319;-320;-321;-322;-323;-324;-325;-326;-327;-328;-329;-330;-331;-332;-333;-334;-335;-336;-337;-338;-339;-340;-341;-342;-343;-344;-345;-346;-347;-348;-349\right)
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Для условия «любая сумма kk больше любой суммы m», где k<mk<m, меняем знаки всех чисел и обращаем порядок. Получаем эквивалентное условие «любая сумма kk меньше любой суммы m». Максимум исходной общей суммы превращается в минимум новой. Для условия «меньше» ничего не меняем.
Шаг 2. Если m=k+1m=k+1, сравнение наибольших kk чисел с наименьшими mm даёт для самого малого числа нижнюю границу k(N−m)+1k(N-m)+1. Любое число не ниже этой границы можно включить, начав с него последовательность NN последовательных натуральных чисел. Если m≥k+2m\geq k+2 и числа целые, любое заданное число uu допускается: берём uu и N−1N-1 последовательных чисел, начиная с достаточно большого t>ut>u. Разность числа слагаемых m−1−km-1-k положительна, поэтому увеличение tt обеспечивает нужное строгое неравенство.
N=50N=50
k=3k=3
M=5M=5
Шаг 3. Указываем найденные числа, группы или пары.
T=(300;−436;−437;−438;−439;−440;−441;−442;−443;−444;−445;−446;−447;−448;−449;−450;−451;−452;−453;−454;−455;−456;−457;−458;−459;−460;−461;−462;−463;−464;−465;−466;−467;−468;−469;−470;−471;−472;−473;−474;−475;−476;−477;−478;−479;−480;−481;−482;−483;−484)\mathcal T=\left(300;-436;-437;-438;-439;-440;-441;-442;-443;-444;-445;-446;-447;-448;-449;-450;-451;-452;-453;-454;-455;-456;-457;-458;-459;-460;-461;-462;-463;-464;-465;-466;-467;-468;-469;-470;-471;-472;-473;-474;-475;-476;-477;-478;-479;-480;-481;-482;-483;-484\right)
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Для условия «любая сумма kk больше любой суммы m», где k<mk<m, меняем знаки всех чисел и обращаем порядок. Получаем эквивалентное условие «любая сумма kk меньше любой суммы m». Максимум исходной общей суммы превращается в минимум новой. Для условия «меньше» ничего не меняем.
Шаг 2. Расположим числа по возрастанию и обозначим m-е число через tt. Сумма kk наибольших не меньше kt+Kkt+K, где K=k(N−m)−k(k−1)2K=k(N-m)-\frac{k(k-1)}{2}. Сумма mm наименьших не больше mt−m(m−1)2mt-\frac{m(m-1)}{2}. Строгое сравнение сумм даёт (m−k)t>K+m(m−1)2(m-k)t>K+\frac{m(m-1)}{2}. Отсюда наименьшее целое t0=⌊K+m(m−1)2m−k⌋+1t_{0}=\left\lfloor \frac{K+\frac{m(m-1)}{2}}{m-k}\right\rfloor +1.
N=50N=50
k=3k=3
M=5M=5
T=72T=72
Шаг 3. Сумма первых m−1m-1 чисел не меньше (k−1)t+K+1(k-1)t+K+1, а сумма остальных не меньше (N−m+1)t+(N−m)(N−m+1)2(N-m+1)t+\frac{(N-m)(N-m+1)}{2}. Поэтому полная сумма не меньше (N−m+k)t+K+1+(N−m)(N−m+1)2(N-m+k)t+K+1+\frac{(N-m)(N-m+1)}{2}. Коэффициент при tt положителен, значит, подставляем t0t_{0}. Для достижения берём последовательные числа от t0−m+1t_{0}-m+1 до t0+N−mt_{0}+N-m и уменьшаем только первое на излишек суммы первых mm чисел над необходимой границей. В данном домене оно остаётся натуральным и отличным от остальных.
Шаг 4. Указываем найденные числа, группы или пары.
T=(−67;−69;−70;−71;−72;−73;−74;−75;−76;−77;−78;−79;−80;−81;−82;−83;−84;−85;−86;−87;−88;−89;−90;−91;−92;−93;−94;−95;−96;−97;−98;−99;−100;−101;−102;−103;−104;−105;−106;−107;−108;−109;−110;−111;−112;−113;−114;−115;−116;−117)\mathcal T=\left(-67;-69;-70;-71;-72;-73;-74;-75;-76;-77;-78;-79;-80;-81;-82;-83;-84;-85;-86;-87;-88;-89;-90;-91;-92;-93;-94;-95;-96;-97;-98;-99;-100;-101;-102;-103;-104;-105;-106;-107;-108;-109;-110;-111;-112;-113;-114;-115;-116;-117\right)
Шаг 5. Записываем полученное значение.
−4624-4624

Открыть задачу целиком

Попробовать самостоятельно