你能赢吗？
甲和乙玩一个有戏：依次在如下排列的10个数字里选择一个，甲先选择第一个或者最后一个数字，并得到数字所标明的分数，该数字就从排列中消失；接着乙在剩下的排列里选择第一个或者最后一个数字，并得到数字所标明的分数，该数字也从排列中消失；然后甲继续做同样的选择，依次类推，直至这排数字都被拿走为止。最后哪位得到的数字总和大就获胜。7、4、6、19、21、3、23、18、8、10
例如，游戏可能进行过程如下：甲10，乙7，甲4，乙8，甲18，乙23，甲6，乙19，甲21，乙3。最后甲得分59，乙得分60，乙获胜。
现在我们假定甲和乙都足够的聪明，双方都会尽可能的观察数字的排序和分值而做最佳选择，也就是尽量使得自己的总得分最高。请考虑如下问题：
1、这场游戏最后进行的过程应该如何，双方各拿几分？
2、考察一般的情况，任给n个数字（n为偶数）的一个排列a1 a2 … an，甲乙双方都能看到数字排列和分值，请问甲有必胜策略吗？还是乙有必胜策略，还是得取决于数字排列和分值的具体情况？若有必胜策略请给出你的策略。
3、对n为奇数的情况，考虑同样问题（注意此时甲可以比乙多拿到一个数字）。
页:
[1]