桌上有三堆棋子,數量分別為64、30和6枚。你和某人依次去取棋子,每人每次可以取走某一堆(不能同時對兩堆或三堆操作)的至少1枚,至多全部棋子(不能不拿),取到最後一枚者勝利,如果你想要獲勝,你需要採取什麼策略?
長度為N的一字棋盤,放滿了數字(用1,2,3,4,5表示,都是個位數),兩人依次從兩頭拿數字,就是可以從左邊拿,也可以從右邊拿,不能兩邊一起拿,拿到的數字各自累加。最後數字全拿光,就比較多少,誰多誰勝,一樣多就算平局。
舉例:
初值:a1=0 a2=0
122共3個數字,先者可拿成:
a1=1 a2=0
22
或:
a1=2 a2=0
12
共兩種拿法,可見都是勝利拿法,所以本題先者勝,並能多拿一個。現出5題,問:先者勝還是輸?還是平?如果勝的話,至少勝幾個?第一步怎樣拿?如果輸的話,最多輸幾個?第一步怎樣拿?
題1:(9)
初值都為0
122323432
題2:(10)
初值都為0
1223234321
題3:(19)
初值都為0
1223234321233213453
題4:(20)
初值都為0
12232343212332134532
題5:(29)
初值都為0
12232343212332134532123421234