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

По кругу расставлено 100 фишек. За ход разрешается взять одну или две подряд идущие фишки. Проигрывает тот, кто не может сделать

Ответ:
Mandarini123443
Mandarini123443
16.04.2019 23:20
Разделим круг чертой так,  чтобы по разные стороны от черты стояло одинаковое число фишек (это можно сделать, так как число фишек четно). Если первый игрок берет какие – то фишки, то второй берет фишки, симметричные фишкам первого относительно центра круга. Например, если первый возьмет фишки D и С, то второй – Е и F, если первый возьмет фишку С, то второй – фишку F. Тогда после каждого хода второго остается четное число фишек, и оно постоянно уменьшается, значит, в конце концов, фишек не остается и второй выигрывает.
Если бы число фишек было нечетно, то второй все равно обладал бы выигрышной стратегией. Просто в этом случае, если первый игрок первым ходом возьмет 1 фишку, то второй должен взять пару фишек, симметричных взятой первым игроком относительно центра, а если первый возьмет две фишки, то второму нужно взять одну, симметричную взятым первым игрокам относительно центра. Тем самым задача сведется к предыдущей.
Разберем неправильную стратегию, которая часто приводится при решении этой задачи, когда предлагается делать ходы симметрично показанной на рисунке прямой. Докажем, что симметрия относительно прямой не годится. Действительно, при такой осевой симметрии перед последним ходом 1 – го игрока возможен вариант оставшихся фишек С и D, они симметричны, но первый игрок может их забрать сразу, одним ходом, и выиграет
0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?