Тема . ОММО (Объединённая Межвузовская Математическая Олимпиада)

Теория чисел на ОММО

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

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

Задача 1#77772

Даша написала на доске числа 9,10,11,...,22  , а потом стёрла одно или несколько из них. Оказалось, что оставшиеся на доске числа нельзя разбить на несколько групп так, чтобы суммы чисел в группах были равны. Какое наибольшее значение может иметь сумма оставшихся на доске чисел?

Источники: ОММО - 2021, номер 2 (см. olympiads.mccme.ru)

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

Сумма чисел от 9  до 22  равна 217  . Если стереть хотя бы одно число, то сумма оставшихся чисел не превосходит 208  . Давайте последовательно перебирать варианты:

1) Если сумма 208  , то стереть Даша могла только число 9,  тогда оставшиеся числа можно разбить на две группы с суммой 104  :

22+21+ 20+ 19 +12+ 10= 18 +17+ 16+15+ 14+ 13 +11.

2) Если сумма 207,  то стереть Даша могла только число 10,  тогда оставшиеся числа можно разбить на три группы с суммой 69  :

22+ 21 +17+ 9= 20+19+ 18+ 12 =16+ 15+ 14 +13+ 11.

3) Если сумма 206,  то стереть Даша могла только число 11,  тогда оставшиеся числа можно разбить на две группы с суммой 103  :

22+ 21+20+ 19+ 12 +9= 18+ 17+16+ 15+ 14+ 13+ 10.

4) Если сумма 205,  то стереть Даша могла только число 12,  тогда оставшиеся числа можно разбить на пять групп с суммой 41  :

22+19 =21+ 20= 18 +13+ 10= 17 +15+ 9= 16+14+ 11.

5) Если сумма 204,  то стереть Даша могла только число 13,  тогда оставшиеся числа можно разбить на две группы с суммой 102  :

22+ 21+20+ 19+ 11 +9= 18+ 17+16+ 15+ 14+ 12+ 10.

6) Если Даша стёрла число 14,  то на доске остались числа с суммой 203:  их можно было бы разбить или на 7  групп с суммой 29  , или на 29  групп с суммой 7  , или на 203  группы с суммой 1,  в какую-то группу попадёт число 22,  поскольку вариантов с суммой   22  у нас нет, то в эту группу попадёт ещё хотя бы одно число: поэтому сумма в этой группе будет хотя бы 31,  значит, в этом случае разбить числа на группы с одинаковой суммой не получится.

Ответ: 203

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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