
Илья, участник нашего клуба, предлагает решить следующую задачу.
Двое сладкоежек играют в следующую игру. Перед ними три кучки конфет, в которых 100, 300 и 500 конфет соответственно. Каждый игрок в свой ход делает последовательно две операции: 1) съедает полностью одну из кучек по своему выбору; 2) выбирает одну из оставшихся и произвольным образом делит ее на две новые кучки так, чтобы в каждой новой кучке оказалось как минимум одна конфета (таким образом, делить кучку из одной конфеты уже нельзя, нужно выбрать другую). Проигрывает тот, кто не сможет сделать ход (т.е. когда в каждой кучке останется по одной конфете). Кто выигрывает при правильной игре, первый или второй, и какова выигрышная стратегия?
Двое сладкоежек играют в следующую игру. Перед ними три кучки конфет, в которых 100, 300 и 500 конфет соответственно. Каждый игрок в свой ход делает последовательно две операции: 1) съедает полностью одну из кучек по своему выбору; 2) выбирает одну из оставшихся и произвольным образом делит ее на две новые кучки так, чтобы в каждой новой кучке оказалось как минимум одна конфета (таким образом, делить кучку из одной конфеты уже нельзя, нужно выбрать другую). Проигрывает тот, кто не сможет сделать ход (т.е. когда в каждой кучке останется по одной конфете). Кто выигрывает при правильной игре, первый или второй, и какова выигрышная стратегия?












