Тема . Курчатов

Логические и комбинаторные рассуждения на Курчатове

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

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

Задача 1#76023

Каждый день более половины жителей Цветочного города едят мороженое. Докажите, что найдется 10  жителей Цветочного города, таких что в течение каждого из последних 2017  дней хотя бы один из них ел мороженое. (В Цветочном городе живет не менее 10  жителей.)

Источники: Курчатов-2017, 11.4

Показать доказательство

Поскольку в каждый из 2017  дней более половины жителей Цветочного города ели мороженое, то есть человек, который ел мороженое более чем в половине из этих 2017  дней, то есть в хотя бы 1009.  Возьмем его в искомую десятку. Осталось не более 1008  дней. Проделаем ту же процедуру: найдем человека, который ел мороженое более чем в половине из этих 1008  дней (хотя бы в 505),  возьмем его в качестве второго человека из искомой десятки. Осталось не более 503  дней. Продолжим в том же духе. После выбора 3  -го человека останется не более 251  дня, после выбора 4  -го — не более 125  дней, после выбора 5  -го — не более 62,  после выбора 6  -го — не более 30,  после выбора 7  -го — не более 14,  после выбора 8  -го — не более 6,  после выбора 9  -го не более 2.  Для оставшихся двух дней существует человек, который ел мороженое более чем в половине из этих двух дней, то есть в оба. Возьмем его 10  -м.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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