博文
拿石子游戏(NIM)
(2007-04-21 09:24:28)

拿石子游戏(NIM)
NIM是一种两人玩的游戏，规则是这样的：有三堆石子，每堆分别有三，五，七个。两人轮流拿，每次拿的个数不限，但只能从一堆拿。拿最后一个的胜。围绕着NIM棋有一整套理论。我们从简单讲起。
问题1。有一堆50个石子。每人每次可以拿1到10个，拿最后一个的胜。第一次拿几个可以保证必胜？
这道题比较简单。只要给对方11的倍数就行了。因为50=6mod[阅读全文]
阅读 () ┆ 评论 (1)
“数学中没有不可知！”
(2007-03-19 14:24:43)
“数学中没有不可知！”
这句话是Hilbert说的，意思是任给一个数学命题，只能有两个可能：这个命题是对的，可以证明，或者这个命题是错的，可以找出反例。做不出来是因为你自己笨，不能怪数学不好。（这个东西还有个专门名字，叫数学的完备性。）
当时所有数学家都是这样认为的，说了类似的话的估计也有不少，但是大家只记住Hilbert了。一个原因当然是因为Hilbe[阅读全文]
阅读 () ┆ 评论 (2)