巴什博奕

巴什博奕：java 巴什博弈：只有一堆n個物品，兩我的輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。web 若是有m+1個物品，那麼不管第一我的如何拿取，第二我的都會所有拿走。 所以若是咱們一直讓第二我的一直保持m+1的狀態，那麼必定會贏。svg 而後咱們能夠推導出獲勝法則：n=(m+1)r+s;（r爲任意整數，0<s<=m,）；spa 第一我的第一次要取走s件物品，若是第

>>阅读原文<<