В кучке имеется nn камешков. Двое по очереди берут камни из
В кучке имеется nn камешков. Двое по очереди берут камешки из этой кучки: минимум 8, максимум 14 камешков. Проигрывает тот, кто не может сделать ход. При каком наименьшем ngt;127 у второго игрока есть выигрышная стратегия?
плес, помогите решить
1 ответ
Ирина Монашерова
Идея в том, чтоб каждый раз после хода обоих игроков кучка уменьшалась на однообразное число камней, тогда исход можно проконтролировать. Зная, что максимум можно взять 14 камней, а минимум 8, 2-ой игрок всегда берет столько камешков, чтоб сумма взятых им и первым игроком камешков была одинакова 14 + 8 = 22. Тогда после 5 хода каждого из их из кучки будет взято 22 * 5 = 110 камешков. Дальше 1-ый игрок берет от 8 до 14 камешков, т.е. всего будет взято от 118 до 124 камешков - "худший" случай. Т.о. нужно, чтобы кроме 124 камешков в кучке было еще минимум 8 на ход второго игрока. 124 + 8 = 132. В случае, если 1-ый игрок предпоследним ходом брал 8 камней, 2-ой игрок берет 14 и так же полностью избирает кучку из 132 камней. После чего первый игрок не может сделать ход.
Т.о. меньшее n = 132.
Т.о. меньшее n = 132.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
Облако тегов