Вкучке имеется nn камней. двое по очереди берут камни из этой кучки: минимум 8, максимум 14 камней. проигрывает тот, кто не может сделать ход. при каком наименьшем n> 127 у второго игрока есть выигрышная стратегия? плес, решить

112

268

Посмотреть ответы 2

Ответы на вопрос:

Лол1666

Математика

4,8(65 оценок)

Идея в том, чтобы каждый раз после хода обоих игроков кучка уменьшалась на одинаковое число камней, тогда исход можно проконтролировать. зная, что максимум можно взять 14 камней, а минимум 8, второй игрок всегда берет столько камней, чтобы сумма взятых им и первым игроком камней была равна 14 + 8 = 22. тогда после 5 хода каждого из них из кучки будет взято 22 * 5 = 110 камней. далее первый игрок берет от 8 до 14 камней, т.е. всего будет взято от 118 до 124 камней - "худший" случай. т.о. необходимо, чтобы помимо 124 камней в кучке было еще минимум 8 на ход второго игрока. 124 + 8 = 132. в случае, если первый игрок предпоследним ходом брал 8 камней, второй игрок берет 14 и так же полностью выбирает кучку из 132 камней. после чего первый игрок не может сделать ход. т.о. наименьшее n = 132.

denislabynsky

Математика

4,7(5 оценок)

Она делает человека зависимым,бесправным.он не вносит в общество ничего.наркомания не только убивает людей,но и зависевший человек,при чем не один,разрушает само общество. как-то так.