博弈乍看都是乙個高大上的詞語
巴什博弈的主要內容：
只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。
其中它強調的是只有一堆物品：
如果n<=m個
，那麼先拿的一定會贏，
如果n=m+1
個，那麼第乙個人無論拿多少，第二個人一定會最後取光，
如果n>m+1&&n
,那麼只要第乙個人拿走n-m-1個,那麼後面的就後剩下m+1個，這樣無論第二個拿走多少，總會有剩餘，而且第乙個人一定會全部拿完，即第乙個人一定會贏，同理我們考慮n=(m+1)*2,是不是第二個人一定會贏，到現在我們是不是發現了什麼規律
如果n是（m+1）的整數倍，那麼，一定是第二個人贏，只要第二人拿完後使得剩下的還有（m+1）k個,k為大於或等於0的整數，那麼第二個人一定會最後取光，而且這一定能辦到，否則就是第乙個贏。
總而言之：if(n%(k+1)==0) ,後取者贏；
else 先取者贏
例子請看這！！！！！！
博弈 巴什博弈
只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。顯然，如果n m 1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的法則 如果n m 1 r s，r為任意自然數，s m 那麼先取...
簡單博弈之巴什博弈
例題 guns和roses是兩個好朋友，這一天他們比賽吃葡萄。假定他們有ans顆葡萄。在比賽之前他們會首先確定每次吃葡萄的數量的最大值為s，和ans的具體值。兩個人輪流吃葡萄，每次最多吃s顆，不能不吃。即假定每次吃m顆葡萄，則 1 m s 遊戲規定在誰吃完葡萄後,他們兩個人所吃的葡萄總和等於ans，...
數論 博弈 巴什博弈 BAshGame
巴什博弈 一堆物品有n個，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。當石子有1 m個時，毫無疑問，先手必勝 當石子有m 1個時，先手無論拿幾個，後手都可以拿乾淨，先手必敗 當石子有m 2 2m時，先手可以拿走幾個，剩下m 1個，先手必勝 我們不難發現，面臨m 1個石...