博奕问题本论坛曾讨论过，但难度教大的博奕问题未曾讨论。
先复习一下简单的题，然后再深入讨论。

有一堆硬币，共13枚，甲乙两人轮流取，每次可以取1枚或2枚，取到最后一枚算赢，甲先取，问甲肯定能取胜吗？

------------------
我很笨，但很勤奋！

甲必胜——只要他每次给对方剩下的都是3的倍数，不论乙怎样取，他都能取胜。

------------------
你知道8341吗？

我记得，这样的题应该是可以取1-3枚吧

[这个贴子最后由whiz在 2002/01/21 09:31pm 编辑]

不明白意思,如果非要让乙赢也赢得了:每次甲取一个,乙取两个,取到还剩四个时,甲取两个,就还剩两个被乙取走

这题问的是甲怎样取胜，当剩下4个时，甲取1个，乙无论取1个还是2个，都不能阻止甲取得最后一个。

甲第一次取一个,剩12。以后只要乙取1个他就取2个，乙取2个他就取1个，先乙后甲各取一次，始终以3个递减，不论乙怎样取，他都能取胜。

鬼神愁，欢迎你呀！
你答得很对。