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

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

Задача 1#82261

Петя и Вася играют в следующую игру. Петя выбирает 100  (не обязательно различных) неотрицательных чисел x,x ,...,x   ,
 1 2    100  сумма которых равна 1.  Вася разбивает их на 50  пар по своему усмотрению, считает произведение чисел в каждой паре и выписывает на доску наибольшее из 50  полученных произведений. Петя хочет, чтобы число на доске оказалось как можно больше, а Вася — чтобы оно было как можно меньше. Какое число окажется на доске при правильной игре?

Источники: Всеросс., 2017, РЭ, 9.10(см. olympiads.mccme.ru)

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

Если Петя выберет числа 1,-1-, 1-,...,-1-,
2 198 198    198  то, как бы ни разбивал эти числа Вася, в паре с числом 1
2  будет число -1.
198  Их произведение будет равно 3196,  а остальные будут не больше него. Тогда на доске окажется число 3196.

Покажем, как Васе для любых Петиных чисел получить на доске число, не большее -1-.
396  Перенумеруем числа в порядке невозрастания: x ≥ x ≥ ...≥ x  .
 1   2       100  Разобьём числа на пары следующим образом: x
 k  в паре с x    .
 101−k  Тогда произведениями чисел в парах будут

x1x100,x2x99,x3x98,...,xkx101−k,...,x50x51

Покажем, что a =x x     ≤ 1--
    k 101−k   396  при k≤ 49.  Действительно, из неравенств x  ≤x   ≤ ...≤ x1
 k   k−1  следует, что kx  ≤x1+ x2+ ...+ x,
 k              k  поэтому

ka= kxk⋅x101−k ≤ (x1+x2+ ...+ xk)x101−k

Аналогично из неравенств x101−k ≤ x100−k ≤ x99−k ≤...≤xk+1  следует, что

(101− 2k)x101−k ≤ x101−k+ x100−k+ ...+ xk+1 ≤

  ≤xk+1+ xk+2+...+x100 = 1− x1− x2− ...− xk

Поэтому

k(101− 2k)a ≤(x1+ x2 +...+ xk)(1 − x1− x2− ...− xk)= x(1− x)

где x =x1 +x2+ ...+ xk.  Поскольку по неравенству о средних для двух чисел x(1− x) ≤( x+(12−-x))2 = 14,  получаем неравенство x x    = a≤ ----1-----.
 k 101−k     4k(101− 2k)  Осталось доказать, что k(101− 2k)≥ 99  при k≤49.  Это неравенство можно переписать в виде (k− 1)(99− 2k)≥ 0,  и обе скобки в последней формуле неотрицательны.

Осталось доказать, что        1
x50x51 ≤ 396.  Поскольку x50 ≤x49 ≤ x48 ≤...≤x2 ≤ x1,  имеем

x50 ≤ x1+-x2-+5.0..+-x50≤ 150

и, аналогично,

x41 ≤ x1+-x2-+...+-x51≤ 1
           51        51

Следовательно, x50x51 ≤--1--< -1.
       50⋅51   396

Ответ:

-1-
396

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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