двое играют в игру. В начале игры в коробке лежат 2024 спички. За ход можно взять из коробка любое количество спичек не меньше одной и не больше половины числа спичек в…
Двое играют в игру. В начале игры в коробке лежат 2024 спички. За ход можно взять из коробка любое количество спичек не меньше одной и не больше половины числа спичек в коробке(брать нужно целое число списек) . Проигрывает тот,кто не может сделать ход. Кто выигрывает при правильной игре: начинающий или его соперник?
Игра, описанная в вашем вопросе, называется игрой с матчиками. Для того чтобы определить, кто победит при правильной игре, давайте проанализируем ситуацию.
Итак, в начале игры в коробке лежит 2024 спички. Первому игроку важно сделать такой ход, чтобы не оставить второму игроку возможности совершить ход.
Если первый игрок начнет игру правильно, он должен взять 1 спичку, оставив 2023 спички в коробке. Теперь на каждом следующем ходу первый игрок будет брать столько спичек, чтобы общее число спичек в коробке было всегда нечетным (после его хода). Это обеспечит ему выигрышную позицию.
Соответственно, в правильной игре первый игрок, начавший игру, будет побеждать, при условии, что он будет соблюдать правила и выбирать оптимальные ходы.
