桌上有三堆棋子,数量分别为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