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

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

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