- 最有魅力的数学难题:剩最后一个游戏问题有m(m≥1)堆东西,每堆
- 有m(m≥1)堆东西,每堆东西中有ni(ni≥1)(I=1,…,m)个物品。现有甲乙两人玩如下:
甲乙轮流从这m堆东西中任意拿走几个物品,只须满足:
1) 每次至少拿走1个物品;
2) 每次拿走的物品须在同一堆中。
若甲拿完后只剩最后一个物品,则甲胜。若乙拿完后只剩最后一个物品,则乙胜。
问上述游戏是否存在取胜对策?若有,在何种情况下先拿者必胜?
- 据说上述游戏与我国传统游戏——“拈”有关,但好几年前,我是看到了这道题目的简单情形(m=2)后出于好奇,独自分析研究并证明了这道题目的一般情形的解法。
这是一道意味深长的题目。不仅题目吸引众人,且答案形式非常完美。
下面给出这道题目答案(关于数学上的详细分析及取胜对策可参阅我的论文《“剩最后一个”对策问题及其解法》见附件):
存在取胜对策。
当b=0,lmax≤1 或b≠0,lmax>1 时先拿者必胜;反之,
当b=0,lmax>1 或b≠0,lmax≤1 时后拿者必胜。
其中b为ni(i=1,…,m)对应的m个二进制数之“和”(不进位二进制数加法),lmax为max(n1,n2,…,nm)(n1,n2,…,nm中最大的数)。