В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
самая29
самая29
10.12.2021 01:22 •  Алгебра

1.на колі розставлено 2010 точок. кожен з двох гравців за один хід може з'єднати будь-які точки відрізком, що не перетинає відрізки, які раніше вже були проведені. програє той, хто не може зробити свій черговий хід. хто з гравців може забезпечити собі виграш? відповідь обґрунтувати.

Показать ответ
Ответ:
snezhana0709
snezhana0709
20.06.2020 04:16
Кількість точок на колі 2010 - парне число!

Перший гравець може забезпечити собі виграш наступним чином.
Перший хід - зєднати дві діагонально протилежні точки (точки 1 і 1006 - далі пояснення)(тобто якщо позначити послідовно одна за одною точки кола номерами від 1 до 2010, то такими будуть точки 1 і 1006,2 і 1007, ...1005 і 2010),то
поділимо коло "навпіл" (так як невідомо чи рівномірно розкидані точки). "Навпіл" мається на увазі "симетрично", тобто якщо гравець 2 може зробити хід наприклад зєднати точки 2 і 107 наприклад, то гравець один зможе відповісти "симетричним" відповідним ходом 1007 і 1112 (тобто відповідними діагональними точками) на іншій "половині" кола, і навпаки.
Тобто якщо після першого ходу першого гравця 1-1006,
на кожен хід другого гравця у першого завдяки обраній стратегії "діагональних точок" буде відповідний "симетричний" хід.
Число точок скінченне, а значить і число можливих відрізків, які можна провести.
Значить настане момент коли другий гравцеь не зможе зробити чергового ходу. В цей момент він програє.
0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота