這樣的理解是,如果n=m+1,那麽無論第壹個拿取者拿走多少物品,最後壹個拿取者都可以壹次性拿走剩余的物品,後者獲勝。
所以我們找到了如何取勝的規律:如果n=(m+1)r+s,(r是任意自然數,s≤m),那麽第壹個取者取s項,如果第二個取者取k(≤m),那麽第壹個取者取m+1-k項。結果還剩下(m+1)(r-1)。如果以後保持這種方法,第壹個肯定會贏。簡而言之,如果妳給對手留著(m+1)的倍數,最後妳就贏了。
同余定理:n=k_(m+1)+r,第壹個取r,那麽第二個取1m,只要和是m+1,那麽第壹個就贏。
博弈論是ACM競賽中非常重要的理論,雖然公式在很多情況下都可以應用。
博弈論題目特點:兩個玩家交替進行預先指定的操作。無論如何,合法操作只取決於情況本身,與玩家無關。遊戲失敗的最終判斷往往是玩家無法合法操作。