博弈論 硬幣遊戲1

Alice和Bob在玩這樣一個遊戲。給定k個數字a[1],a[2],…,a[k]。一開始，有x枚硬幣，Alice和Bob輪流取硬幣。每次所取硬幣的枚數必定要在a[1],a[2],…,a[k]當中。Alice先取，取走最後一枚硬幣的一方獲勝。當雙方都採起最優策略時，誰會獲勝？題目假定a[1],a[2],…,a[k]中必定有1。spa 限制條件：code  1<=x<=10000遊戲  1<=k<=1

>>阅读原文<<