回複：中美洲奧賽題：拿石子（3星）

來源: 火球魔法 於 2009-10-14 23:05:05 [] [博客] [舊帖] [給我悄悄話] 閱讀數 : (372 bytes)
本帖於 2009-10-31 15:53:41 時間, 由普通用戶 康MM 編輯

這是個很好的馬甲題.

1. 後手必勝. 如果一個狀態的所有非0的位置都是偶數, 則此狀態為輸狀態.
2. 先手必勝. 所有的偶數可以忽略不計(等價於0). 並且所有的偶數位置變成黑洞. 一旦有石子落到偶數位置, 就相當於是消失了. 所以本題相當於是2009個石子兩人輪流拿.
3. 同2. 隻需要考慮所有奇數位置. 於是題目歸結為有n堆石子, 兩人輪流拿的問題. 這個問題已經被討論的一百遍呀一百遍了.

請您先登陸，再發跟帖！