竹園論壇

標題: The Subtraction Game 的解法？ [打印本頁]

作者: amoshuangyc 時間: 2014-8-14 22:32
標題: The Subtraction Game 的解法？
本帖最後由 amoshuangyc 於 2014-8-20 22:45 編輯

The Subtraction Game 是 Nim Game 的一種變形。注意以下討論都是石頭有不只一堆的情況。
維基百科（上面連結）給出解法為：
將每一堆石頭數都 mod (k+1)，然後題目就轉為 Nim 了。
我想問，我們為什麼要 mod (k+1) ？

歡迎光臨竹園論壇 (http://forum.tfcis.org/)