﹝前言﹞ 数学系图书馆新进的大陆书，《300个最新世界着名数学 智力趣题》一书中所挑出的题目。 ﹝问题﹞ Nim是种双人玩的游戏，最常见的抢30大概是最简单的一种。有一定 数量的棋子，两人轮流取子(取子有一些固定的限制)，取到最後一颗 为胜(有些规则为败)。 现在的问题是有1000颗棋子，两人轮流取，但每次取时要为 p^i个棋 子(p是质数，i是非负整数)，能取到最後一颗者为胜，问在这1000颗 的情形下，要当先手或後手，怎样的策略是必胜取法。 如甲先取 5^4=625 剩 375个， 乙再取 101^1=101 剩 274个， 甲再取 2^7=256 剩 18个， 乙再取 2^0=1 剩 17个， 甲再取 17^1=17 剩 0个。 故甲取到最後一个，因此甲获胜。 ﹝备注﹞ 关於 Nim还有各种不同的变形，以後有机会再陆续介绍，或者等其他网 友补充。我高中时曾花了很多时间去想" Nim三角形"，许久的时间下来 ，只是很死的画出树状图，得出先手为胜，但没什麽好的策略。或许等 待其他网友是否有其他好的方法，或知相关的文献资料。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.249.83 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.249.83 ※ 编辑: arist 来自: 140.112.249.83 (06/02 12:09)