[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实现的版本的完整源码献 ...
随机推荐
- flex中通过代码获取supermap的token
最近工作中需要使用代码来获取supermap服务启动安全访问限制以后的token值,经过一番尝试,最终成功获取到,记录下里,以供翻阅 //get token public function getTo ...
- EXCEL的导入导出
using System; using System.Data; using System.Data.OleDb; using System.IO; namespace COMMON { public ...
- asp.net(C#) Excel导出类 导出.xls文件
---恢复内容开始--- using Microsoft.Office.Interop.Excel; 针对office 2003需添加引用Microsoft Excel 11.0 Obje ...
- UML类图6种关系的总结
http://www.open-open.com/lib/view/open1328059700311.html
- CodeForces 742B Arpa’s obvious problem and Mehrdad’s terrible solution (暴力枚举)
题意:求定 n 个数,求有多少对数满足,ai^bi = x. 析:暴力枚举就行,n的复杂度. 代码如下: #pragma comment(linker, "/STACK:1024000000 ...
- Winpcap安装,Cannot open include file 'pcap.h'
VC报错 fatal error C1083: Cannot open include file: 'pcap.h': No such file or directory Winpcap是window ...
- SAS零散知识总结
1,变量名命名规范:以字母或者下划线开始,可包含字母.下划线.数字,且不超过32个字符: 2,INFILE用于读取外部数据文件,一般于FILENAME(和LIBNAME用户一致,但路径要精确到文件名( ...
- iOS开发-二维码的基本使用
二维码在生活中出现的频率越来越多了,大街小巷各个角落,它的出现更大的作用是代替功能单一的传统条形码,但是通常很多人第一次见到这个都不清楚这是干嘛用的.最初第一次见到可能就是买到的商品上有一个数字的条形 ...
- JQuery的开发与使用心得
关于jQuery的 入门使用jQuery可以很容易或具有挑战性的,这取决于你如何使用JavaScript,HTML,CSS进行开发和编程. 要知道一件重要的事情是,jQuery是只是一个JavaScr ...
- MFC程序中使用调试宏ASSERT()、ASSERT_VALID()、VERIFY()和TRACE()的区别
其实这篇文章说的很明白了:http://dev.gameres.com/Program/Other/DebugMacro.htm 结论如下: 1.ASSERT()测试它的参数,若参数为0,则中断执行并 ...