最少取1個,最多取m個,沒石子可取的人輸
若$n\mod (m+1)!=0$,則先手必勝
沒石子可取的人輸
異或和!=0,則先手必勝。否則先手必敗
最終把石子取光的人輸
分類討論:
全為1:偶數堆則先手必勝
不全為1:異或和!=0,則先手必勝
沒法再推的人輸
選奇數字置nim
奇->偶相當於拿走。偶->奇,先手再把同樣數量的從這個奇位置往下推一格,恢復必勝狀態
每個人每次可以從最多k堆石子裡面取任意多個石子,沒石子可取的人輸
把n堆石子的石子數用二進位制表示,統計每個二進位制位上1的個數,若每一位上1的個數mod(k+1)全部為0,則先手必敗,否則必勝
若:小的=差值***比
則先手必敗
博弈結論記錄
一 巴什博奕 只有一堆n個物品,兩個人輪流從中取物,規定每次最少取乙個,最多取m個,最後取光者為勝。結論 見 include include include include define fre freopen in.txt r stdin using namespace std int n,m i...
博弈論結論
1.巴什博奕 問題模型 只有一堆n個物品,兩個人輪流從這堆物品中取物品,規定每次至少取乙個,最多取m個,最後取光者得勝。結論 n m 1 0先手必敗.否則先手必勝 變形 條件不變,改為最後取光的人輸。結論 n 1 m 1 0 先手必敗,否則必勝 2.威佐夫博奕 問題模型 有兩堆各若干個物品,兩個人輪...
博弈 ICE公平組合遊戲(簡單整理結論)
1.由兩名玩家組成。2.遊戲的狀態為有限的。3.兩人輪流走,當有一玩家不可繼續時遊戲結束。1.問題 一堆n個物品,兩人輪流取 1 m個 取光者勝。2.同餘定理 n k m 1 r,先手取走r個,無論後手取走多少個,只要先手取的數目和為 m 1 則先手必贏。分析 1 n m時,先手必贏。2 n m 1...