假设跟你玩这样一个游戏:

拿一副52张牌的扑克,洗均匀。每次展示一张牌,如果是红心或者方块,你就赢10块钱;如果是黑桃或者草花,你就输10块钱。你可以选择在任何时候终止此游戏。问如何确保利益最大化?

分析:

1. 玩这个游戏,你不可能会输钱。因为最坏的情况下,你把这个游戏玩到结束,肯定是不赚不赔收场的。

2. 什么时候退出,决定了收益的多少。

3. 要使用数学期望来衡量利益最大化。

4. 一种简单的策略是,只要赢10块钱,就退出。请问在这种策略下,你赢钱的数学期望是多少?

5. 再简化一下问题,如果只有3张红牌3张黑牌,在4的条件下,问数学期望是多少?

现在来解决数学期望的问题,假设有6张牌,3红3黑,那么第一次抽牌的数学期望。这里使用类似决策树(其实是最简化的一种)的方案来实现:

Ⅰ第一次抽到红:3/6 √

Ⅱ第一次抽到黑:3/6

①第二次抽到红:3/5

1. 第三次抽到红:2/4 √

2. 第三次抽到黑:2/4

A. 第四次抽到红2/3

a)第五次抽到红1/2 √

b) 第五次抽到黑1/2 ×

B. 第四次抽到黑1/3 ×

②第二次抽到黑:2/5

1. 第三次抽到红:3/4

A. 第四次抽到红2/3

a) 第五次抽到红1/2 √

b) 第五次抽到黑1/2 ×

B. 第四次抽到黑1/3 ×

2. 第三次抽到黑:1/4 ×

这里打勾√表示挣到10块钱退出,打叉×表示最后要平局收场。统计一下所有打勾的情况的加权平均数:

3/6+3/6×3/5×2/4+3/6×3/5×2/4×2/3×1/2+3/6×2/5×3/4×2/3×1/2

= 1/2+1/20+3/20+1/20

= 15/20 = 3/4

即是答案。

结论:

这节课上主要介绍了数学期望这个概念,然后对一些排列组合的问题进行了简单的分析和练习。下一节课还会在此问题上进行展开。

[HIMCM暑期班]第4课: 扑克牌问题的更多相关文章

  1. [HIMCM暑期班]第1课:概述

    作为这个系列的开始,我会把每一节课上过的内容,与同学们互动后发现他们的闪光点记录下来,以后其他要准备该比赛的人借鉴和参考. 第一节课是概述,主要讲什么是数学建模,还有建模可以帮助我们做什么.举了三个例 ...

  2. [HIMCM暑期班]第2课:建模

    第二节课从最简单的模型开始入手:七桥问题. 首先,先去wikipedia上了解一些有关七桥问题的背景知识.http://en.wikipedia.org/wiki/Seven_Bridges_of_K ...

  3. [HIMCM暑期班]第3课:一个博弈问题

    在一个街道平面图上,住着n个住户.有两个贩卖热狗的商贩,各自想要在街区里摆设一个小摊.每天住户都会去离他家50米范围内的最近的摊点消费.问: 1. 如果两位小贩摆设小摊的顺序有先后(设A先摆,然后B再 ...

  4. 微软实战训练营(X)重点班第(1)课:SOA必备知识之ASP.NET Web Service开发实战

    微软实战训练营 上海交大(A)实验班.(X)重点班 内部课程资料 链接:http://pan.baidu.com/s/1jGsTjq2 password:0wmf <微软实战训练营(X)重点班第 ...

  5. 老男孩linux实战培训初级班第二次课前考试题

    ################################################################ 本文内容摘录于老男孩linux实战运维培训中心课前考试题(答案部分) ...

  6. [家里蹲大学数学杂志]第013期2010年西安偏微分方程暑期班试题---NSE,非线性椭圆,平均曲率流,非线性守恒律,拟微分算子

    Navier-Stokes equations 1 Let $\omega$ be a domain in $\bbR^3$, complement of a compact set $\mathca ...

  7. [家里蹲大学数学杂志]第049期2011年广州偏微分方程暑期班试题---随机PDE-可压NS-几何

    随机偏微分方程 Throughout this section, let $(\Omega, \calF, \calF_t,\ P)$ be a complete filtered probabili ...

  8. 暑期班--JAVA无敌课程---第一天-Day01-----Java基础

    1.Java发展历史 1.1Games Golsing Java创始人 2.What is JDK 3.记本本开发第一个Java程序 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴 ...

  9. Google Optimization Tools实现员工排班计划Scheduling【Python版】

    上一篇介绍了<使用.Net Core与Google Optimization Tools实现员工排班计划Scheduling>,这次将Google官方文档python实现的版本的完整源码献 ...

随机推荐

  1. flex中通过代码获取supermap的token

    最近工作中需要使用代码来获取supermap服务启动安全访问限制以后的token值,经过一番尝试,最终成功获取到,记录下里,以供翻阅 //get token public function getTo ...

  2. EXCEL的导入导出

    using System; using System.Data; using System.Data.OleDb; using System.IO; namespace COMMON { public ...

  3. asp.net(C#) Excel导出类 导出.xls文件

    ---恢复内容开始--- using Microsoft.Office.Interop.Excel; 针对office 2003需添加引用Microsoft   Excel   11.0   Obje ...

  4. UML类图6种关系的总结

    http://www.open-open.com/lib/view/open1328059700311.html

  5. CodeForces 742B Arpa’s obvious problem and Mehrdad’s terrible solution (暴力枚举)

    题意:求定 n 个数,求有多少对数满足,ai^bi = x. 析:暴力枚举就行,n的复杂度. 代码如下: #pragma comment(linker, "/STACK:1024000000 ...

  6. Winpcap安装,Cannot open include file 'pcap.h'

    VC报错 fatal error C1083: Cannot open include file: 'pcap.h': No such file or directory Winpcap是window ...

  7. SAS零散知识总结

    1,变量名命名规范:以字母或者下划线开始,可包含字母.下划线.数字,且不超过32个字符: 2,INFILE用于读取外部数据文件,一般于FILENAME(和LIBNAME用户一致,但路径要精确到文件名( ...

  8. iOS开发-二维码的基本使用

    二维码在生活中出现的频率越来越多了,大街小巷各个角落,它的出现更大的作用是代替功能单一的传统条形码,但是通常很多人第一次见到这个都不清楚这是干嘛用的.最初第一次见到可能就是买到的商品上有一个数字的条形 ...

  9. JQuery的开发与使用心得

    关于jQuery的 入门使用jQuery可以很容易或具有挑战性的,这取决于你如何使用JavaScript,HTML,CSS进行开发和编程. 要知道一件重要的事情是,jQuery是只是一个JavaScr ...

  10. MFC程序中使用调试宏ASSERT()、ASSERT_VALID()、VERIFY()和TRACE()的区别

    其实这篇文章说的很明白了:http://dev.gameres.com/Program/Other/DebugMacro.htm 结论如下: 1.ASSERT()测试它的参数,若参数为0,则中断执行并 ...