惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

博客园 - 叶小钗
云风的 BLOG
云风的 BLOG
G
Google Developers Blog
S
SegmentFault 最新的问题
罗磊的独立博客
Hugging Face - Blog
Hugging Face - Blog
美团技术团队
爱范儿
爱范儿
博客园 - 三生石上(FineUI控件)
H
Hackread – Cybersecurity News, Data Breaches, AI and More
D
DataBreaches.Net
F
Fortinet All Blogs
TaoSecurity Blog
TaoSecurity Blog
D
Docker
C
Cybersecurity and Infrastructure Security Agency CISA
K
Kaspersky official blog
宝玉的分享
宝玉的分享
腾讯CDC
Google Online Security Blog
Google Online Security Blog
Recorded Future
Recorded Future
T
The Exploit Database - CXSecurity.com
T
The Blog of Author Tim Ferriss
V
V2EX
S
Securelist
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
C
CERT Recently Published Vulnerability Notes
A
Arctic Wolf
Scott Helme
Scott Helme
L
LINUX DO - 热门话题
Y
Y Combinator Blog
P
Proofpoint News Feed
T
Tor Project blog
AWS News Blog
AWS News Blog
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
The Last Watchdog
The Last Watchdog
博客园 - 聂微东
T
Threat Research - Cisco Blogs
B
Blog
Attack and Defense Labs
Attack and Defense Labs
L
Lohrmann on Cybersecurity
C
CXSECURITY Database RSS Feed - CXSecurity.com
阮一峰的网络日志
阮一峰的网络日志
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
IT之家
IT之家
N
News and Events Feed by Topic
博客园 - 司徒正美
H
Help Net Security
C
Cisco Blogs
C
Check Point Blog
S
Secure Thoughts

博客园 - magicdlf

[HIMCM暑期班]第3课:一个博弈问题 [HIMCM暑期班]第2课:建模 [HIMCM暑期班]第1课:概述 [C#]ASP.NET MVC 3 在线学习资料 [HIMCM]Consortium可以免费下载了! [C#]在Windows Service中使用ThreadPool [HIMCM]MathType小练习 [C#]DataGridView中使用数据绑定Enum类型 SRM 518 解题报告 SRM 522 解题报告 SRM 521 解题报告 [原创]简易版Socket聊天室 附源码 再谈C#扫雷 C#实现扫雷出炉 如何通过P/Invoke返回Struct和String Array 计算文件的散列值 zz .NET抽象工厂模式 from cnblogs 清空VSTFS cache 如何在VSTFS中设置email notification
[HIMCM暑期班]第4课: 扑克牌问题
magicdlf · 2013-08-05 · via 博客园 - magicdlf

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

拿一副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

即是答案。

结论:

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