Тема . ПВГ (Покори Воробьёвы Горы)

Отбор ПВГ

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

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

Задача 1#116307

Мальвина и Буратино играют по следующим правилам: Мальвина записывает на доске в ряд шесть различных чисел, а Буратино придумывает для них свои четыре числа x1,x2,x3,x4  и под каждым числом Мальвины пишет соответственно какую-либо из сумм x1+ x2,x1+ x3  , x1+x4,x2+ x3,x2+ x4,x3+ x4  (каждую по разу), после чего за каждую сумму, равную стоящему над ней числу, Буратино получает по 3  яблока, а за большую его – по 1  яблоку. Какое наибольшее количество яблок может гарантированно получить Буратино?

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

Пусть Мальвина написала числа a > a > a > a >a  >a .
 1   2   3   4  5   6  Если Буратино придумает числа

    a1+-a2-− a3
x1 =    2

    a + a − a
x2 =-1--32---2

x3 = a2+-a3-− a1
        2

x4 = a4− x3

то, написав

x1+ x2 = a1 под a1

x1+ x3 = a2 под a2

x2+ x3 = a3 под a3

x3+ x4 = a4 под a4

x1+ x4 ≥ a4 ≥ a5 под a5

x2+ x4 ≥ a4 ≥ a6 под a6

он получит 14 яблок.

Чтобы получить более 14 яблок, Буратино должен обеспечить по крайней мере 5 равенств, что не всегда возможно: среди любых 5 сумм, составляемых Буратино, есть такие 4, что сумма двух из них равна сумме двух других. Поэтому если Мальвина напишет такие 6 чисел, что сумма никаких двух из них не равна сумме двух других (например, 1,10,100,1000,10000,100000  ), то Буратино не сможет получить 15 или больше яблок.

Ответ:

14

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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