前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【春节特辑】三门问题

【春节特辑】三门问题

作者头像
五分钟学算法
发布2019-09-03 18:00:35
5430
发布2019-09-03 18:00:35
举报
文章被收录于专栏:五分钟学算法五分钟学算法

问题

题目改编自蒙提霍尔问题(又称三门问题、山羊汽车问题)

假设你在参加一个春节抽奖游戏,主持人在三个红包里面分别放了 1 块钱、1 块钱和 1000 块钱。你选中哪一个,你就可以领到对应的钱。当你选定一个红包之后,主持人独自翻开剩下两个红包,然后将有一块钱的红包给你看。

此时,给你一次机会选另外一个红包。

请问:应不应该换?为什么?

答案

这道问题是很经典的概率问题。从感官上,觉得此时换或者不换拿到 1000 元红包的概率都是

分析的结果是要

因为 的话拿到 1000 元红包的概率是

,而 不换 拿到 1000 元红包的概率是

下面进行一波简单的分析。

分析一

实际上,我们可以这样理解题意:这游戏相当于你和主持人进行博弈,你只能选一个红包,主持人可以选剩下的两个红包。这个时候主持人的胜率是

这个胜率和主持人是否打开一个红包没有关系,和主持人是否知道红包里有没有奖也没有关系。

整体

你可以将你选的红包想为一个桶,主持人 "选择" 的两个红包为一个桶。

这个时候用你的 桶 去主持人的两个桶,肯定是去换拿到 1000 元红包的概率大。

分析二

来个极端情况,主持人准备了 1000 个红包进行选择,其中 999 个都是 1 快钱,1 个是 1000 元。

1000个红包

这个时候你随机了第 1 个红包,你想这种千里挑一的机会怎么轮到到我,还不如集 五福 去。此时,主持人突然说:小伙子,我看你骨骼惊奇,我就给你点提示,我把剩下的 999 个是 1 快钱的红包打开,然后你再来决定换不换如何?

于是出现了以下场景:

打开了 998 个红包

选红包前, 1 号红包是 1000 元的概率是

。2 ~ 1000 号有 1000 元的概率是

经过好心主持人的操作后, 1 号红包是 1000 元的概率依旧还是

。但剩下的那个红包是 1000 元的概率是

所以凭直觉你觉得要不要换?

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-02-07,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 五分钟学算法 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 问题
  • 答案
  • 分析一
  • 分析二
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档