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

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

Задача 1#95668

Десять математиков стоят по кругу и по очереди называют числа: 1  или 2.  Математик, после которого сумма всех названных чисел будет больше или равна 20,  проигрывает. Кто из математиков может играть так, чтобы точно не проиграть, как бы ни играли другие?

Источники: Лига открытий - 2018

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

Сначала покажем, как десятому математику не проиграть. Если перед первым ходом 10  -го математика хотя бы один из предыдущих математиков назвал 1,  то 10  -й математик называет 2.  Тогда, во-первых, после его первого хода сумма не станет больше 20,  ведь она равна как максимум 9⋅2+ 1= 19,  во-вторых, перед его вторым ходом сумма уже не меньше 19⋅1+ 2= 21,  поэтому кто-то из предыдущих математиков уже проиграл. Если же все до 10  -го назвали 2,  то 10  -й математик называет 1  и первый математик проигрывает.

Теперь докажем, что любой другой математик с номером k  может проиграть. Пусть математики с первого по k − 1  назовут 1.  Заметим, что тогда после хода k  -го математика сумма S  не меньше 1  и не превосходит 1⋅(k − 1)+ 2= k+ 1≤10.  Тогда 9  математиков после k  -го могут действовать так, чтобы в сумме назвать число 19− S  в пределах от 9  до 18,  то есть получить перед вторым ходом k  -го математика в точности 19.  Тем самым, следующим ходом этот математик проиграет.

Ответ:

Только десятый

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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