В кучке имеется 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.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт