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

拿一副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. mysql +ibatis

    1.返回插入ID a.xml <insert id="insert" parameterClass="klcQuestion"> insert in ...

  2. 为什么我坚持学习C语言?

    c语言令无数人头疼,有意躲避! linux操作系统有c: glibc的c运行时库有c: mysql有c: php的底层有c: nosql层有c: 甚至其他的curl.nginx等等都有c: 每当问题追 ...

  3. 七个高效的文本编辑习惯(以Vim为例)

    七个高效的文本编辑习惯 如果你花很多时间输入纯文本.写程序或HTML,那么通过高效地使用一个好的编辑器,你可以节省大部分时间.本文将提供指导和提示,让你更迅速地做这些工作,并且少犯错误. 本文用开源文 ...

  4. 使用gulp添加版本号

    由于js和css的缓存问题,所以,希望在html上给js和css添加上版本号. 常见的用法是使用gulp-rev和gulp-rev-collector进行操作.使用这两个插件,得到的效果如下图所示: ...

  5. linux启动流程

    看了深入理解linux内核一书的最后对linux启动流程的介绍,下面就把我能理解的写一下吧: bios(硬件加电自检POST,寻找第一个启动设备) the boot loader(可以从硬盘启动也可以 ...

  6. MyEclipse10优化

    Myeclipse10 优化设置 一.myeclipse字体设置 Window->Preferences->General->Appearance->Colors and Fo ...

  7. 编译系统中的LR与LL理解

    编译原理:LL(1),LR(0),SLR(1),LALR(1),LR(1)对比 LL(1)定义:一个文法G是LL(1)的,当且仅当对于G的每一个非终结符A的任何两个不同产生式 A→α|β,下面的条件成 ...

  8. 从csdn博客搬家过来,请多关照!

    之前一直在csdn博客,也写了不少关于java的文章,主要是学习java上的一些问题.想通过这种方式来加深对问题的认知,同时也可以帮助到志同道合的人,一起在编程的道路上共进,共勉.

  9. C++类的内存分配

    今天面试被问到一个类的内存问题,有些记不清楚了.用了 C++这么年,实在是不应该. 于是上网查了一些资料,并做了实验,整理如下: 所用测试环境为64位mac air,编译器为XCode 1.最简单 c ...

  10. map 遍历

    //最常规的一种遍历方法,最常规就是最常用的,虽然不复杂,但很重要,这是我们最熟悉的,就不多说了!! public static void work(Map<String, Student> ...