В ряд лежат n монет. За ход разрешается брать одну либо
В ряд лежат n монет. За ход разрешается брать одну либо две рядом лежащие монеты. Проигрывает тот, кому нечего брать. При каких n у первого игрока есть выигрышная стратегия?
Задать свой вопрос1 ответ
Щепило
Ярослава
Вариант 1. Монеты разрешено брать только попорядку, нельзя брать монеты из середины ряда. Тогда у первого игрока есть выигрышная стратегия при числах n=x*3+(1 или 2), где x-хоть какое естественное число. Тогда первому игроку довольно убрать из последовательности число монет, которое мешает поделить всё количество на 3 нацело, то есть если это x*3+1, то единичку, если это x*3+2, то двойку. И дальше убирать общо со вторым игроком в сумме по 3 монеты за ход, то есть если он брал 1, то 2, а если 2, то 1.
Вариант 2. Если можно брать из середины, то 1-ый выигрывает при любом n. Первый берет среднюю монету (если число монет нечетное), либо две средних (если четное), чтоб в итоге получилось две симметричные кучки. Если 2-ой берет k монету, то 1-ый берет nk монету; если 2-ой берет две монеты, то и первый берет две монеты по ранее написанному правилу и выигрывает (симметрия ходов условно средней монеты). Таким образом, выигрышную стратегию имеет 1-ый игрок.
Вариант 2. Если можно брать из середины, то 1-ый выигрывает при любом n. Первый берет среднюю монету (если число монет нечетное), либо две средних (если четное), чтоб в итоге получилось две симметричные кучки. Если 2-ой берет k монету, то 1-ый берет nk монету; если 2-ой берет две монеты, то и первый берет две монеты по ранее написанному правилу и выигрывает (симметрия ходов условно средней монеты). Таким образом, выигрышную стратегию имеет 1-ый игрок.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов