硬币迷宫游戏
第一个拿三分的人一定会赢。
第一个人的获胜策略是第一次拿三个硬币,然后如果第二个人拿一个硬币,第一个人拿(4-a)个硬币。
按照这个策略,第一个人拿了5次,第二个人拿了4次后,一共拿了3+4×(a+4-a)=19个硬币。这时轮到第二个人取硬币,硬币只剩下1。第一个人会赢。
这个问题可以这样想:
第一个想赢的人必须拿到第十九个硬币,否则拿到第二十个硬币就输了;
要得到第十九枚硬币,他需要得到第十五枚硬币(否则第二个人得到第十五枚硬币后,第一个人只能得到第十六、十七、十八枚硬币,第二个人肯定会得到第十九枚硬币);
以此类推,他会得到第十一,第七,第三。
所以他第一次需要拿三个硬币。
扩展数据:
这个问题属于博弈论中的制胜策略。
概括一下这个问题:假设你一次可以拿1~n个硬币,策略是和对手一次补n+1个硬币。假设拿到最后一个的人输了,除以总数-1再除以n+1。如果有余数,第一个遵循策略并得到余数的人可以获胜。如果没有余数,第二个人将通过遵循策略而获胜。
参考资料:
博弈论-百度百科