电子游戏中的数学.doc

2009-2010第二学期数学模型 期末考试承 诺 书我完全明白，在期末考试不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与题有关的问题。我知道，抄袭别人的成果是违反考试规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我郑重承诺，严格遵守考试规则，以保证考试的公正、公平性。如有违反考试规则的行为，我将受到严肃处理。专业名称 ： 1. 考试题目 ： 2. 姓名 (打印并签名) ：3. 班级： 4. 学号： 5. 成绩： 6. 日期： 2010 年 6 月 9 日电子游戏中的数学 1. 摘要电子游戏中的数学这问题需要利用概率论的知识。玩家通过机器随机抽取5张扑克牌，然后判断手中牌型。 奖金分配表 牌型组合奖金（元）牌型组合奖金（元）同花大顺（10到A）500顺子 4同花顺80三张相同点数的牌 3四张相同点数的牌25两对 2满堂红（三张同点加一对）8一对高分对（J及以上） 1同花 5其他0当玩家的原始牌型构成一个顺子或更高的牌型时，则放弃换牌的机会；否则，除保留对子或三张相同点数的牌外，将手中其余的牌放弃，由机器再次随机分配。根据上述游戏规则和策略，分析各类牌型出现的可能性，依次计算每种牌型出现得可能性，然后根据概率论的知识，依次计算出每种牌型出现的概率，最后通过把每种牌型出现的概率乘以该牌型所对应的奖金所计算出的奖金期望相加，即最后得到此方案的奖金期望值。 2. 关键词 电子游戏 数学建模 概率 扑克 数学 3. 问题重述 近年来，随着电子游戏的日益普及，电子游戏业已成为横跨信息技术和文化的重要产业。对电子游戏中的一些数学问题进行研究，成为数学界和相关人士的一个热门话题。 在某电子游戏中，玩家每次下注一元，由机器随机分配给玩家五张扑克牌，然后允许玩家有一次换牌的机会，即可以放弃其中的某几张牌，放弃的牌留下的空缺由机器在剩下的47张牌中再次随机分配。玩家的奖金依据其最后所持有的牌型而定。下面是一份典型的奖金分配表： 奖金分配表 牌型组合奖金（元）牌型组合奖金（元）同花大顺（10到A）500顺子 4同花顺80三张相同点数的牌 3四张相同点数的牌25两对 2满堂红（三张同点加一对）8一对高分对（J及以上） 1同花 5其他0 在上表中，玩家的牌型属于某一类型且不属于任何更高的类型，则赢得该牌型相应的奖金。 1、若某玩家采取以下策略，当原始的牌型构成一个顺子或更高的牌型时，则放弃换牌的机会；否则，除保留对子或三张相同点数的牌外，将手中其余的牌放弃，由机器再次随机分配。根据上述游戏规则和策略，分析各类牌型出现的可能性，计算采取该策略能获得的期望奖金金额。 2、对上述策略进行评价。 3、是否存在更好的策略。若有，请与上述策略进行比较。4. 问题的分析 本问题所对应的牌型和奖金的分配表如下表：牌型组合奖金（元）牌型组合奖金（元）同花大顺（10到A）500顺子 4同花顺80三张相同点数的牌 3四张相同点数的牌25两对 2满堂红（三张同点加一对）8一对高分对（J及以上） 1同花 5其他0 根据玩家所提出的方案，即原始的牌型构成一个顺子或更高的牌型时，则放弃换牌的机会；否则，除保留对子或三张相同点数的牌外，将手中其余的牌放弃，由机器再次随机分配。首先我们应该先计算原始牌型中各种牌型出现的概率，然后根据玩家所提出的方案决定是否换牌。若不换牌则根据此时手中的牌型出现的概率计算期望，若换牌则根据换牌后手中牌型出现的概率计算期望！即： 1: 当玩家的原始牌型为：“同花大顺(10到A)”“同花顺”“四张相同点数的牌”“满堂红（三张同点加一对）”“同花 ”“顺子”这几种牌型中的任意一种时，玩家放弃换牌的机会，直接获得奖金！ 2： 当玩家的原始牌型为：“三张相同点数的牌 ”“两对 ”“一对高分对（J及以上）”时，按照玩家的方案，玩家需要换牌。但玩家换牌也分几种情况。 a：当玩家的原始牌型是“三张相同点数的牌”时玩家保留3张相同点数的牌，同时放弃余下的2张牌，再由机器从47张牌中随机抽取2张返还给玩家。换牌后玩家的新牌型将可能是“四张相同点数的牌”“满堂红（三张同点加一对）”“三张相同点数的牌”这3种情况。 b：当玩家的原始牌型是“两对”时玩家保留两对，同时放弃余下的1张牌,再由机器从47张牌中随机抽取1张返还给玩家。换牌 后玩家的新牌型将可能是“满堂红”“两对”这2种情况。 c：当玩家的原始牌型是“一对高分对（J及以上）”时玩家保留这对高对，同时放弃余下的3张牌,再由机器从47张牌中随机抽取3张返还给玩家。换牌后玩家的新牌型将可能是“四张相同点数的牌”“满堂红（三张同点加一对）”“三张相同点数的牌”“两对”“一对高分对（J及以上）”这5中情况。5. 问题的提出 近年来，随着电子游戏的日益普及，电子游戏业已成为横跨信息技术和文化的重要产业。对电子游戏中的一些数学问题进行研究，成为数学界和相关人士的一个热门话题。 在某电子游戏中，玩家每次下注一元，由机器随机分配给玩家五张扑克牌，然后允许玩家有一次换牌的机会，即可以放弃其中的某几张牌，放弃的牌留下的空缺由机器在剩下的47张牌中再次随机分配。玩家的奖金依据其最后所持有的牌型而定。下面是一份典型的奖金分配表： 奖金分配表 牌型组合奖金（元）牌型组合奖金（元）同花大顺（10到A）500顺子 4同花顺80三张相同点数的牌 3四张相同点数的牌25两对 2满堂红（三张同点加一对）8一对高分对（J及以上） 1同花 5其他0 在上表中，玩家的牌型属于某一类型且不属于任何更高的类型，则赢得该牌型相应的奖金。 1、若某玩家采取以下策略，当原始的牌型构成一个顺子或更高的牌型时，则放弃换牌的机会；否则，除保留对子或三张相同点数的牌外，将手中其余的牌放弃，由机器再次随机分配。根据上述游戏规则和策略，分析各类牌型出现的可能性，计算采取该策 略能获得的期望奖金金额。 2、对上述策略进行评价。 3、是否存在更好的策略。若有，请与上述策略进行比较。 6. 模型的假设，符号说明 A：首先机器从52张牌中任意抽取5张发给玩家，计算玩家5张牌能组成的各种牌型（此时牌型为原始牌型那个）的概率和奖金期望值。 B：根据玩家的原始牌型决定是否换牌，若不换牌则根据此时手中的牌型出现的概率计算期望，若换牌则根据换牌后手中牌型出现的概率计算期望 C：P代表概率，C代表组合，E代表期望，C(m,n)代表m中个挑出n个组合7. 模型的建立各种牌型的概率：一、开始发牌是玩家手中的牌为各种牌型的概率：1. 牌型为同花大顺的概率为：P12. 牌型为同花顺的概率为：P23. 牌型为四张相同点数的牌的概率为：P34. 牌型为满堂红的概率为：P45. 牌型为同花的概率为：P56. 牌型为顺子的概率为：P67. 牌型为三张相同点数的牌的概率为：P78. 牌型为两对的概率为：P89. 牌型为一对高分对的概率为：P910. 牌型为其他的概率为： Pa 二、当玩家的原始牌型是“三张相同点数的牌”时玩家将决定换牌，玩家保留3张相同点数的牌，同时放弃余下的2张牌， 再由机器从47张牌中随机抽取2张返还给玩家。其新牌型为各种牌型的概率为:1. 新牌型为四张相同点数的牌的概率为：P102. 新牌型为满堂红的概率为：P113. 新牌型为三张相同点数的牌的概率为：P12三、当玩家的原始牌型是“两对”时玩家将决定换牌，玩家保留两对，同时放弃余下的1张牌， 再由机器从47张牌中随机抽取1张返还给玩家。其新牌型为各种牌型的概率为:1 新牌型为满堂红的概率为：P132 新牌型为两队的概率为：P14四、当玩家的原始牌型是“一对高分对”时玩家将决定换牌，玩家保留一对高分对，同时放弃余下的3张牌， 再由机器从47张牌中随机抽取3张返还给玩家。其新牌型为各种牌型的概率为:1. 新牌型为四张相同点数的牌的概率为：P152. 新牌型为满堂红的概率为：P163. 新牌型为三张相同点数的牌的概率为：P174. 新牌型为两对的的概率为：P185. 新牌型为一高分对的概率为：P19奖金的期望：获得奖金的期望（E）=获得奖金的概率（P）*奖金类型的奖金金额1 牌型为同花大顺的期望（E1）=原始牌型为同花大顺的概率*5002 牌型为同花顺的期望(E2)=原始牌型为同花顺的概率*803 牌型为四张相同点数的牌的期望(E3)=原始牌型为四张相同点数的牌的概率*25+新牌型为四张相同点数的牌的概率*254 牌型为满堂红的期望(E4)=原始牌型为满堂红的概率*8+新牌型为满堂红的概率*85 牌型为同花的期望(E5)=原始牌型为同花的概率*56 牌型为顺子的期望(E6)=原始牌型为顺子的概率*47 牌型为三张相同点数的牌的期望(E7)=新牌型为三张相同点数的牌的概率*38 牌型为两对的期望(E8)=新牌型为两对的概率*29. 牌型为一高分对的期望(E9)=新牌型为一高分对的概率*18. 模型的求解从52张牌中抽取出5张组成的各种牌型的概率：牌型概率奖金同花大顺P1=C(5,5)*4/C(52,5)500同花顺P2=4*9*C(5,5)/C(52,5)80四张相同点数的牌P3= 13*4*C(48,1)/C(52,5)25满堂红P4=3*C(4,3)*12*C(4,2)/C(52,5)8同花P5=4*C(13,5)/C(52,5)5顺子P6=10*45/C(52,5)4三张相同点数的牌 P7=13*C(4,3)*C(12,2)*42/C(52,5)3两对P8=C(13,2)*C(4,2)*C(4,2)*11*4/C(52,5)2一对高分对P9=4*C(4,2)*C(12,3)*43/C(52,5)1其他Pa=1-(P1+P2+P3+P4+P5+P6+P7+P8+P9)0玩家保留三张相同点数的牌：牌型概率奖金四张相同点数的牌P10= 46/C(47,2)25满堂红P11=2*C(3,2)+10*C(4,2)/C(47,2)8三张相同点数的牌P12=1-P10-P113 玩家保留两对牌：牌型概率奖金满堂红P13=2*C(2,1)/C(47,1) 8两对P14=1-P132玩家保留一对高分牌:牌型概率奖金四张相同点数的牌P15=45/C(47,3)25满堂红P16=2*3*C(3,2)+2*9*C(4,2)+3*C(3,3)+9*C(4,3)/C(47,3)8三张相同点数的牌P17=2*(C(3,2)*(32)+3*9*3*4+C(9,2)*(42)/C(47,3)3两对P18=3*C(3,2)*(2*3+9*4)+9*C(4,2)*(3*3+8*4)/C(47,3)2一高分对P19=1-P15-P16-P17-P181综上所述，得到各种牌型的概率，奖金期望表：牌型概率 奖金（元）期望同花大顺1.53908e-065000.0007695386同花顺1.3851695e-05800.0011081356四张相同点数的牌0.001500015250.037500375满堂红0.01695098880.135607904同花0.001965401550.0098270075顺子0.003924646840.0156985872三张相同点数的牌0.03380582330.101417469两对0.06426673620.128533472一对高分0.0926867410.09268674其他0.7937367200玩家获得奖金的