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

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

Задача 1#101566

Маша и Паша по очереди проводят диагонали в правильном 98  -угольнике, начинает Маша. Разрешено проводить диагональ, если она не перпендикулярна ни одной из ранее проведенных диагоналей, а также пересекает хотя бы половину ранее проведенных диагоналей. Проигрывает тот, кто не может сделать ход. Кто из игроков может обеспечить себе победу независимо от действий соперника?

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

Докажем, что Маша может выиграть независимо от действий Паши. Пусть она своим первым ходом соединит отрезком любые две противоположные вершины 98  -угольника, проведя диагональ d0.  Заметим, что теперь ни один из игроков не может проводить диагонали, симметричные сами себе относительно этого отрезка (такая диагональ перпендикулярна первой проведенной). Пусть далее Маша будет делать ходы, симметричные ходам Паши относительно первой проведенной диагонали. Докажем, что такой ход возможен.

Рассмотрим произвольный момент, когда Паша будет делать очередной ход, проведя диагональ d.  До этого момента была проведена 2k+ 1  диагональ для некоторого целого k.  Тогда очередная Пашина диагональ должна пересечь хотя бы k+ 1  ранее проведенную. Следовательно, Машина симметричная диагональ  ′
d также пересечет хотя бы k+ 1  ранее проведенную диагональ. При этом диагональ  ′
d может быть перпендикулярна только диагонали d,  проведенной Пашей ходом ранее. Значит, у нас образовались две перпендикулярные диагонали, симметричные относительно диагонали d0.  Тогда длины этих диагоналей равны. То есть они отличаются друг от друга поворотом на угол ℓ⋅360
-98--= 90  для некоторого целого ℓ,  откуда 98∕ℓ= 4,  что невозможно, так как 98  не делится на 4.

Ответ:

Маша

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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