Анализ позиций
Ошибка.
Попробуйте повторить позже
Десять математиков стоят по кругу и по очереди называют числа: или
Математик, после которого сумма всех названных чисел будет
больше или равна
проигрывает. Кто из математиков может играть так, чтобы точно не проиграть, как бы ни играли
другие?
Источники:
Сначала покажем, как десятому математику не проиграть. Если перед первым ходом -го математика хотя бы один из предыдущих
математиков назвал
то
-й математик называет
Тогда, во-первых, после его первого хода сумма не станет больше
ведь она
равна как максимум
во-вторых, перед его вторым ходом сумма уже не меньше
поэтому кто-то из
предыдущих математиков уже проиграл. Если же все до
-го назвали
то
-й математик называет
и первый математик
проигрывает.
Теперь докажем, что любой другой математик с номером может проиграть. Пусть математики с первого по
назовут
Заметим, что тогда после хода
-го математика сумма
не меньше
и не превосходит
Тогда
математиков после
-го могут действовать так, чтобы в сумме назвать число
в пределах от
до
то есть получить перед вторым ходом
-го математика в точности
Тем самым, следующим ходом этот математик
проиграет.
Только десятый
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!