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

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

Задача 1#122420

На столе в ряд стоит 40  чашек, занумерованных слева направо числами от 1  до 40.  В каждой чашке лежит не более 10  вишен, а количество вишен в любых соседних чашках отличается ровно на один. В чашках с номерами 1,4,7,10,...,40  вместе 125  вишен. Какое наибольшее количество вишен может быть во всех чашках?

Источники: СПбГУ - 2025, 11.1(см. olympiada.spbu.ru)

Подсказки к задаче

Подсказка 1

Количество ягод в соседних чашках отличается на 1. Стало быть, чётность тоже отличается...

Подсказка 2

Какое наибольшее количество может быть в двух соседних чашках, учитывая чётность?

Подсказка 3

Мы знаем суммарное количество ягод в чашках 1, 4, 7, ..., 40. А можно ли оценить количество ягод в остальных чашках, используя предыдущие подсказки?

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

Заметим, что для каждой пары соседних чашек в одной четное число вишен, а в другой — нечетное. Тогда в них вместе нечетное, не превосходящее 20,  число вишен. Значит, в каждой паре соседних чашек не более 19  вишен. Тогда в каждой из пар 2− 3,5− 6,8− 9,...,38− 39  не более 19  вишен, а во всех этих парах вместе не более 19⋅13=247  вишен. Тогда всего в чашках не более 247+ 125 =372  вишен.

Приведем пример размещения 372  ягод. В чашки с нечетными номерами положим по 9  вишен, а в чашки с четными номерами по   10  вишен. Всего получится 380  вишен. Далее съедим по две вишни из чашек с номерами 4,10,16  и 22.  Останется 372  вишни.

Ответ:

 372

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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