返回列表 發新帖
查看: 1245|回復: 0
打印 上一主題 下一主題

[提問] The Subtraction Game 的解法？

[複製鏈接]
amoshuangyc
  • TA的每日心情
    鬱悶
    2015-2-10 21:23

    • 簽到天數: 1 天

    [LV.1]初來乍到

    12

    主題

    69

    帖子

    779

    積分

    高級會員

    Rank: 4

    積分
    779

    台南一中資訊社
    跳轉到指定樓層
    樓主
    發表於 2014-8-14 22:32:28 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式

    趕快加入我們來參與討論吧！

    您需要 登錄 才可以下載或查看，沒有帳號？加入我們

    x
    本帖最後由 amoshuangyc 於 2014-8-20 22:45 編輯

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

    回復

    使用道具 檢舉

    返回列表 發新帖
    高級模式
    B Color Image Link Quote Code Smilies
    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    小黑屋|手機版|精簡版|竹園論壇

    Powered by Discuz! X3.2© 2001-2013 Comsenz Inc.  Skin by 恩斯道   Develop by Sylveon. 全站文章授權：創用 CC 授權條款
    本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 4.0 國際 授權條款授權.

    GMT+8, 2024-5-2 14:15

    快速回覆 返回頂部 返回列表