[HIMCM暑期班]第4课: 扑克牌问题
假设跟你玩这样一个游戏:
拿一副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课: 扑克牌问题的更多相关文章
- [HIMCM暑期班]第1课:概述
作为这个系列的开始,我会把每一节课上过的内容,与同学们互动后发现他们的闪光点记录下来,以后其他要准备该比赛的人借鉴和参考. 第一节课是概述,主要讲什么是数学建模,还有建模可以帮助我们做什么.举了三个例 ...
- [HIMCM暑期班]第2课:建模
第二节课从最简单的模型开始入手:七桥问题. 首先,先去wikipedia上了解一些有关七桥问题的背景知识.http://en.wikipedia.org/wiki/Seven_Bridges_of_K ...
- [HIMCM暑期班]第3课:一个博弈问题
在一个街道平面图上,住着n个住户.有两个贩卖热狗的商贩,各自想要在街区里摆设一个小摊.每天住户都会去离他家50米范围内的最近的摊点消费.问: 1. 如果两位小贩摆设小摊的顺序有先后(设A先摆,然后B再 ...
- 微软实战训练营(X)重点班第(1)课:SOA必备知识之ASP.NET Web Service开发实战
微软实战训练营 上海交大(A)实验班.(X)重点班 内部课程资料 链接:http://pan.baidu.com/s/1jGsTjq2 password:0wmf <微软实战训练营(X)重点班第 ...
- 老男孩linux实战培训初级班第二次课前考试题
################################################################ 本文内容摘录于老男孩linux实战运维培训中心课前考试题(答案部分) ...
- [家里蹲大学数学杂志]第013期2010年西安偏微分方程暑期班试题---NSE,非线性椭圆,平均曲率流,非线性守恒律,拟微分算子
Navier-Stokes equations 1 Let $\omega$ be a domain in $\bbR^3$, complement of a compact set $\mathca ...
- [家里蹲大学数学杂志]第049期2011年广州偏微分方程暑期班试题---随机PDE-可压NS-几何
随机偏微分方程 Throughout this section, let $(\Omega, \calF, \calF_t,\ P)$ be a complete filtered probabili ...
- 暑期班--JAVA无敌课程---第一天-Day01-----Java基础
1.Java发展历史 1.1Games Golsing Java创始人 2.What is JDK 3.记本本开发第一个Java程序 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴拉 巴拉巴 ...
- Google Optimization Tools实现员工排班计划Scheduling【Python版】
上一篇介绍了<使用.Net Core与Google Optimization Tools实现员工排班计划Scheduling>,这次将Google官方文档python实现的版本的完整源码献 ...
随机推荐
- mysql +ibatis
1.返回插入ID a.xml <insert id="insert" parameterClass="klcQuestion"> insert in ...
- 为什么我坚持学习C语言?
c语言令无数人头疼,有意躲避! linux操作系统有c: glibc的c运行时库有c: mysql有c: php的底层有c: nosql层有c: 甚至其他的curl.nginx等等都有c: 每当问题追 ...
- 七个高效的文本编辑习惯(以Vim为例)
七个高效的文本编辑习惯 如果你花很多时间输入纯文本.写程序或HTML,那么通过高效地使用一个好的编辑器,你可以节省大部分时间.本文将提供指导和提示,让你更迅速地做这些工作,并且少犯错误. 本文用开源文 ...
- 使用gulp添加版本号
由于js和css的缓存问题,所以,希望在html上给js和css添加上版本号. 常见的用法是使用gulp-rev和gulp-rev-collector进行操作.使用这两个插件,得到的效果如下图所示: ...
- linux启动流程
看了深入理解linux内核一书的最后对linux启动流程的介绍,下面就把我能理解的写一下吧: bios(硬件加电自检POST,寻找第一个启动设备) the boot loader(可以从硬盘启动也可以 ...
- MyEclipse10优化
Myeclipse10 优化设置 一.myeclipse字体设置 Window->Preferences->General->Appearance->Colors and Fo ...
- 编译系统中的LR与LL理解
编译原理:LL(1),LR(0),SLR(1),LALR(1),LR(1)对比 LL(1)定义:一个文法G是LL(1)的,当且仅当对于G的每一个非终结符A的任何两个不同产生式 A→α|β,下面的条件成 ...
- 从csdn博客搬家过来,请多关照!
之前一直在csdn博客,也写了不少关于java的文章,主要是学习java上的一些问题.想通过这种方式来加深对问题的认知,同时也可以帮助到志同道合的人,一起在编程的道路上共进,共勉.
- C++类的内存分配
今天面试被问到一个类的内存问题,有些记不清楚了.用了 C++这么年,实在是不应该. 于是上网查了一些资料,并做了实验,整理如下: 所用测试环境为64位mac air,编译器为XCode 1.最简单 c ...
- map 遍历
//最常规的一种遍历方法,最常规就是最常用的,虽然不复杂,但很重要,这是我们最熟悉的,就不多说了!! public static void work(Map<String, Student> ...