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

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

Задача 1#10908

На доске написано 10 натуральных чисел, каждое из которых не больше 9. Среднее арифметическое всех написанных чисел равно 5. Затем произвели следующую операцию: вместо каждого числа a  написали число 2a  (то есть все числа заменили на удвоенные), а затем стерли все числа, которые оказались больше 9.

а) Могло ли среднее арифметическое оставшихся на доске чисел быть меньше 5?

б) Могло ли быть стерто ровно одно число?

в) Какое наибольшее количество двоек могло быть на доске изначально, если среднее арифметическое чисел, оставшихся после стирания, равно 6?

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

Сумма чисел, написанных изначально, равна 10⋅5 = 50  .

а) Пусть изначально на доске пять единиц и пять девяток, их среднее арифметическое действительно равно 5. После удвоения получим пять чисел 18 и пять двоек, после стирания останутся только пять двоек. Их среднее арифметическое равно 2, что меньше 5.

б) Допустим, что такое возможно. Тогда каждое из девяти чисел, которые после удвоения не были стерты, должно быть не больше 4. Число, которое было стерто после удвоения, не могло изначально быть больше 9. Тогда сумма чисел, изначально написанных на доске, не превышает 4⋅9+ 9 = 45  , что меньше 50. Получаем противоречие.

в) Допустим, двоек могло быть шесть. Тогда сумма оставшихся четырех чисел должна быть равна 50− 2⋅6 = 38  , однако это больше, чем 9⋅4 = 36  — наибольшая сумма, которую можно набрать четырьмя числами, каждое из которых не превышает 9. Таким образом, шесть и более двоек быть не могло, т.к. в этом случае сумма исходных чисел будет гарантированно меньше 50.

Будем называть неисчезающими числа, которые после удвоения не будут стерты. Очевидно, что все неисчезающие числа не превышают 4. Среднее арифметическое неисчезающих чисел после удвоения по условию равно 6, следовательно, их среднее арифметическое до удвоения должно быть равно 3.

Допустим, двоек могло быть пять. Пусть кроме двоек в исходном наборе k ≤ 5  неисчезающих чисел. Каждое из них не больше 4, тогда среднее арифметическое неисчезающих чисел не превышает

2⋅5+ 4 ⋅k
--5+-k--- = 10+ 4k
-5+-k-- = 2(5 + k)+ 2k
---5-+k----- = 2 +  2k
5-+k-

При этом, как объяснено выше, оно должно быть не меньше 3, тогда (домножать можем, т.к. k ≥ 0  )

2 + 52+kk- 3 52+kk- 1 2k 5 + k k 5

Получили, что все числа неисчезающие. Это противоречит тому, что среднее арифметическое исходных чисел равно 5.

Допустим, двоек могло быть четыре. Пусть кроме двоек в исходном наборе k ≤ 6  неисчезающих чисел. Каждое из них не больше 4, тогда среднее арифметическое неисчезающих чисел не превышает

2⋅4-+-4⋅k
  4 + k = 8+-4k-
 4+ k = 2(4+-k)+-2k-
    4+ k = 2 + -2k--
4+ k

При этом, как объяснено выше, оно должно быть не меньше 3, тогда (домножать можем, т.к. k ≥ 0  )

2 + -2k--
4+ k 3 -2k--
4+ k 1 2k 4 + k k 4

Получили, что неисчезающих чисел хотя бы 8, из них 4 двойки. Тогда сумма наименьших восьми чисел в исходном наборе не превышает (помним, что неисчезающие ≤ 4  )

2 4 + 4 4 = 24,

значит, сумма наибольших двух должна быть не меньше, чем 50 − 24 = 26 > 9 ⋅2  . Получаем противоречие.

На три двойки есть пример:

2, 2, 2, 4, 4, 4, 8, 8, 8, 8

Ответ:

а) да

б) нет

в) 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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