個人資料
  • 博客訪問:
文章分類
歸檔
博文
(2007-04-21 09:24:28)

拿石子遊戲(NIM)
NIM是一種兩人玩的遊戲,規則是這樣的:有三堆石子,每堆分別有三,五,七個。兩人輪流拿,每次拿的個數不限,但隻能從一堆拿。拿最後一個的勝。圍繞著NIM棋有一整套理論。我們從簡單講起。
問題1。有一堆50個石子。每人每次可以拿1到10個,拿最後一個的勝。第一次拿幾個可以保證必勝?
這道題比較簡單。隻要給對方11的倍數就行了。因為50=6mod[閱讀全文]
閱讀 ()評論 (1)
“數學中沒有不可知!”
這句話是Hilbert說的,意思是任給一個數學命題,隻能有兩個可能:這個命題是對的,可以證明,或者這個命題是錯的,可以找出反例。做不出來是因為你自己笨,不能怪數學不好。(這個東西還有個專門名字,叫數學的完備性。)
當時所有數學家都是這樣認為的,說了類似的話的估計也有不少,但是大家隻記住Hilbert了。一個原因當然是因為Hilbe[閱讀全文]
閱讀 ()評論 (2)