Тема 19. Задачи на теорию чисел
19.02 Задачи формата ЕГЭ
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела задачи на теорию чисел
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#43709

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

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

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

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

Показать ответ и решение

а) Упорядочим числа по возрастанию:

a < a  <a  <a  < ...< a  < a
 1   2   3   4        39   40

По принципу крайнего: если сумма четырех наименьших чисел больше суммы двух наибольших, то есть a + a + a +a  > a + a  ,
 1   2  3   4   39   40  то сумма любых двух чисел из этого набора меньше суммы любых четырёх чисел из этого набора.

Возьмем числа

777, 801, 802, 803, ..., 838, 839

Здесь каждое следующее число, начиная со второго, на 1 больше предыдущего.

Тогда имеем:

a1+ a2+ a3 +a4 =777+ 801+ 802+ 803> 2000,  a39+a40 = 838+ 839< 2000 ⇒
                      ⇒   a1+ a2+ a3+ a4 > a39 +a40

Значит, такое возможно.

б) Возьмем такие числа:

33, 801, 802, 803, ..., 838, 839

Здесь каждое следующее число, начиная со второго, на 1 больше предыдущего.

Тогда имеем:

a1+ a2+ a3 +a4 =33 +801+ 802+ 803> 2000,  a39+ a40 =838+ 839< 2000  ⇒

                      ⇒   a1+ a2 +a3 +a4 > a39+ a40

Значит, такое возможно

в) Пусть есть некоторая последовательность чисел

a1 < a2 < a3 < a4 < ...< a39 < a40,

удовлетворяющая условию задачи (то есть a1 +a2+ a3+ a4 > a39+ a40  ).

Заметим, что, одновременно заменяя a1  на a1 +1  и a2  на a2− 1,  если это не нарушает условия a1+ 1< a2− 1,  мы получаем новую последовательность

a′1 = a1+ 1< a′2 = a2− 1< a3 < a4 < ...< a39 <a40,

удовлетворяющую условию a′1+ a′2+ a3+a4 > a39+ a40  (так как сумма первых двух чисел при таком действии остается прежней: a1+ a2 = a′1+ a′2  ), причем сумма всех чисел не меняется.

Проделаем такую операцию столько раз, сколько возможно, в результате чего мы получим, что числа a1  и a2  заменятся либо последовательно идущими числами x  и x+ 1  (например, если числа a1  и a2  равнялись 5 и 10, то мы их заменили на числа 7 и 8), либо отличающимися друг от друга на 2, то есть x− 1  и x +1  (например, если числа a1  и a2  равнялись 5 и 9, то мы их заменили на числа 6 и 8). Далее работаем с последовательностью чисел {ai},  где a1  и a2  такие, как описано в предыдущем предложении, а остальные остались прежними:

   x < x+ 1< a3 <a4 < ...< a39 < a40
                 или
x − 1 < x+ 1< a <a < ...< a  < a
              3  4        39   40

Рассмотрим «хвост» этой последовательности:

a5 <a6 <...< a39 < a40

«Приближая» члены этого хвоста к a4,  то есть уменьшая члены так, чтобы их порядок оставался прежним, но разница между каждым членом и a4  становилась меньше, мы получаем новую последовательность, которая продолжает удовлетворять условию «сумма первых четырех членов больше суммы последних двух» (так как сумма первых четырех членов не меняется, сумма последних двух становится только меньше), но сумма всех сорока чисел при этом становится меньше. Следовательно, у такой последовательности:

   x < x+ 1< a3 < a4 <a4 + 1< ...< a4+ 35< a4+ 36
                     или

x − 1< x+ 1< a3 < a4 <a4 + 1< ...< a4+ 35< a4+ 36

сумма всех чисел в последовательности будет меньше, чем у взятой изначально, значит, это действие приводит нас к построению последовательности с наименьшей возможной суммой всех членов.

Проделаем теперь следующую операцию: уменьшим одновременно на 1 члены последовательности

a4 < a4+ 1< ...< a4+ 35< a4+ 36

столько раз, сколько нужно, чтобы получить новую последовательность

   x < x+ 1< a3 < a3+ 1< (a3+ 1)+1 < ...<(a3+ 1)+ 35< (a3+1)+ 36
                                или

x − 1< x+ 1< a3 < a3+ 1< (a3+ 1)+1 < ...<(a3+ 1)+ 35< (a3+1)+ 36

Тогда, если мы проделали эту операцию k  раз, сумма первого и второго членов осталась прежней, сумма третьего и четвертого членов уменьшалась на k,  а сумма последних двух членов уменьшалась на 2k,  значит, все так же сумма первых четырех чисел больше суммы последних двух. Зато сумма всех сорока чисел стала еще меньше.

«Приближаясь» аналогично ко второму числу, то есть к x + 1  (пусть мы каждый член, начиная с a3,  уменьшили на 1 n  раз), мы уменьшаем сумму первых четырех членов и сумму последних двух членов на 2n,  следовательно, все так же сумма первых четырех чисел больше суммы последних двух. Зато сумма всех сорока чисел стала еще меньше.

Значит, получаем такую последовательность чисел, у которой, как следует из всего построения, сумма будет наименьшей:

1 вид: x< x +1 < x+ 2< x+ 3 <...< x+ 38< x+ 39

                    или
2 вид: x− 1< x +1 < x+ 2< x+ 3 <...< x+ 38< x+ 39

Запишем для обоих видов последовательности условие о том, что сумма первых четырех чисел больше суммы последних двух:

1 вид: x +x + 1+ x+ 2+ x+ 3> x +38 +x +39 ⇔  4x + 6> 2x+ 77  ⇔   x≥ 36

2 вид: x − 1 + x+ 1+ x+ 2+ x+ 3> x +38 +x +39 ⇔  4x + 5> 2x+ 77  ⇔   x≥ 37

Тогда получаем такие два вида последовательности:

1 вид: 36 < 37< 38< 39< ...<74 < 75
                или

2 вид: 36 < 38< 39< 40< ...<75 < 76

Очевидно, что у 1-го вида сумма всех сорока чисел меньше, чем у 2-го вида, и она равна 2220.

Ответ:

а) Да

б) Да

в) 2220

Критерии оценки

Содержание критерия

Балл

Обоснованно получены верные ответы в пунктах а), б) и в)

4

Обоснованно получены верные ответы в пунктах а) и б), либо обоснованно получены верные ответы в пунктах а) и в)

3

Обоснованно получен верный ответ в пункте б), пукнты а) и в) не решены

2

ИЛИ

обоснованно получен верный ответ в пункте в), пукнты а) и б) не решены

Обоснованно получен верный ответ в пункте а), пукнты б) и в) не решены

1

Решение не соответствует ни одному из критериев, перечисленных выше

0

Максимальный балл

4

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!