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

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

Задача 1#67156

Ученикам на входе в школу разрешалось брать из коробки любое количество карандашей. Позже выяснилось, что не менее 60%  карандашей, полученных любой группой из десяти человек, оказывались у одного ученика из этой группы. Докажите, что в школе есть ученик, забравший более 58%  карандашей, взятых всеми школьниками из коробки.

Источники: Росатом-19, 11.3 (см. mephi.ru)

Показать доказательство

Пусть ученики школы упорядочены по убыванию числа взятых ими карандашей: ученик под номером k  взял из коробки x
 k  карандашей и

x1 ≥ x2 ≥ ...≥ xk ≥xk+1 ≥ ...

По условию для любого k  выполняется неравенство. Преобразуем его

-------xk--------
xk+ xk+1 +...+ xk+9 ≥ 0,6

(1− 0,6)xk ≥0,6(xk+1+ ...+ xk+9)

    3                 3                 27
xk ≥ 2(xk+1+...+xk+9)≥ 2(xk+9 +...+xk+9)= 2-xk+9

То есть xk+9 ≤ 227xk  для любого k.  Тогда для любого n

x2 +x3+ ...+ xn = (x2+ x3+ ...+ x10)+ (x11+ x12+ ...+ x19)+

                      (       (  )2    )
+ ...≤ (x2 +x3+ ...+ x10)⋅ 1+ -2 +  2-  +...
                          27    27

По условию

x1 ≥ 0,6(x1+ x2 +...+ x10)

0,4x1 ≥ 0,6(x2+ ...+x10)

            2
x2+ ...+ x10 ≤ 3x1

Суммируя прогрессию, получим неравенство.

               27                  27 2    18
x2+ x3+...+xn ≤25 (x2+ x3+ ...+x10)≤ 25 ⋅3x1 = 25x1 =⇒

=⇒  x1+ x2+ x3+...+xn ≤ 4235x1

Если в школе n  учеников, то

x1 ≥ 25-(x1+ x2+ x3+...+xn)>
    43

> 0,58 ⋅(x + x +x  +...+ x )
        1   2  3       n

Итого, ученик под номером 1  забрал более 58%  карандашей.

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

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

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

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

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

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

Бесплатное онлайн-обучение

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

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

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

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

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

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

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

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