长度为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