数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 5068|回复: 0

你能赢吗?

[复制链接]
发表于 2009-4-26 12:41:18 | 显示全部楼层 |阅读模式
甲和乙玩一个有戏:依次在如下排列的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为奇数的情况,考虑同样问题(注意此时甲可以比乙多拿到一个数字)。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-4-20 05:53 , Processed in 0.053137 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表