有一10*10方格棋盘,格中有数字(如下图所示。没显示出来的部分没数字,不用考虑。),还有个s。表示起点。
s
21
213
3441
21342
134511
1223233
34131325
132145153
2351134243
两人依次拿数字,从最上面的s开始,可拿正下面格或该格边上的格里的数字,两人拿到的数字各自累加,最后没法再拿了就比谁数字累加值大,谁大就谁胜。
举例:
3*3棋盘,初始都为0,就是a1=0:a2=0
s
21
213
先者可拿成:
a1=2:a2=0
0
s1
213
(后者可拿s下面的2或1,当然就是2了,平局!)
或:
a1=1:a2=0
0
2s
213
(后者可拿s下面的2或1或3,当然就是3了,后者赢2!)
所以,先者的最佳方案是第一种选择,结果是平局!
现出6题,
问:先者能赢吗?如果赢至少能赢多少?
题1:5*5
题2:6*6
题3:7*7
题4:8*8
题5:9*9
题6:10*10