Тема . Школьный этап ВсОШ

Школьный 10 - 11 класс

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

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

Задача 1#97801

По кругу выписано 103  натуральных числа. Известно, что среди любых 5  подряд идущих чисел найдутся хотя бы два чётных числа. Какое наименьшее количество чётных чисел может быть во всем круге?

Источники: ВСОШ - 2022, школьный этап, 11 класс

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

Покажем, что найдутся 3 подряд идущих числа, среди которых есть по крайней мере 2 чётных. Это можно сделать, например, так. Рассмотрим 15 подряд идущих чисел. Они разбиваются на 3 пятёрки подряд идущих чисел, значит, среди них есть по крайней мере 6 чётных. Но эти 15 чисел можно разбить на 5 троек подряд идущих чисел. Значит, по принципу Дирихле в какой-то тройке есть хотя бы 2 чётных числа.

Зафиксируем эти 3 числа. Среди них есть хотя бы 2 чётных. Остальные 100 разобьем на 20 пятёрок подряд идущих. В каждой такой пятёрке будет не менее двух чётных чисел. Таким образом, общее количество чётных чисел не менее 2 +2⋅20= 42  . Такая ситуация возможна. Пронумеруем числа по кругу. И чётными можно взять числа с номерами 1,2,6,7,...,96,97,101,102  . (Возможны и другие примеры.)

Ответ: 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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