找东西背后的概率问题——From《思考的乐趣 Martix67数学笔记》

来自于《思考的乐趣-Matrix67数学笔记》第一部分第2节的一条小题

题目：

我的书桌有8个抽屉，分别用数字1到8编号。每次拿到一份文件后，我都会把这份文件随机的放在一个抽屉中。但是我非常粗心，有1/5的概率会忘了把文件放进抽屉里，最终把文件搞丢。现在我要找一份非常重要的文件。我将按顺序打开每一个抽屉，直到找到这份文件为止（或者很悲剧的发现，翻遍了所有抽屉都没能找到这份文件）。考虑下面三个问题。(1) 假如我打开了第一个抽屉，发现里面没有我要的文件。这份文件在其余的7个抽屉里的概率是多少？(2) 假如我翻遍了前4个抽屉，里面都没有我要的文件。这份文件在剩下的4个抽屉里的概率是多少？(3) 假如我翻遍了前7个抽屉，里面都没有我要的文件。这份文件在最后一个抽屉里的概率是多少？

这实际上是道很简单的题目，只是惭愧，大学里学的概率已经全部还给老师，第一遍看题目愣是没解出来。第二遍看题目时才发现M牛在第1节提到贝叶斯定理的用意。

以第(1)个问题为例

解：

设事件A：在第一个抽屉没有找到文件

设事件B：在其余的7个抽屉中找到文件

则所求概率为P(B|A)

根据贝叶斯公式，可得P(B|A) = P(A|B)·P(B) / P(A)

对于P(A|B)，当事件B发生时，事件A发生的概率显然为1

对于P(B)，可得P(B) = (1 - 1/5)·(7/8) = 7/10

对于P(A)，可得P(A) = 1 - (1- 1/5)·(1/8) = 9/10

代入各值，可得P(B|A) = (7/10) / (9/10) = 7/9

解毕

M牛在书中给出的一个巧妙解法是这样的。

注意到，平均每10份文件就有两份被搞丢，其余8份平均地分给了8个抽屉。假如我把所有搞丢了的文件都找了回来，那么它们应该还占2个抽屉。这让我们想到了这样一个有趣的思路：在这8个抽屉后加上2个虚拟抽屉——抽屉9和抽屉10，这两个抽屉专门用来装我丢掉的文件。我们甚至可以把题目等价地变为：随机把文件放在10个抽屉里，但找文件时不允许打开最后2个抽屉。当我已经找过n个抽屉但仍没找到我想要的文件时，文件只能在剩下的10-n个抽屉里，但是我只能打开剩下的8-n个抽屉，因此所有的概率是(8 - n)/(10 - n)。当n分别等于1、4、7时，这个概率值分别是7/9、2/3和1/3。

然后来看下如何从普通的解法转到(8 - n)/(10 - n)这个结论。

从基本的解法中可发现，对于此题中的事件A、B，有P(A|B)恒等于1。因此，实际上当文件不在前n个抽屉中时，文件在后(抽屉总数-n)个抽屉中的概率就为(文件在后(抽屉总数 - n)个抽屉中的概率除以文件不在前n个抽屉中的概率)

考虑文件不在前n个抽屉中的概率，可得P(文件不在前n个抽屉中) = 1 - P(文件不丢失)·(n / 抽屉总数)

考虑文件在后(抽屉总数 - n)个抽屉中的概率，可得P(文件在后(抽屉总数 - n)个抽屉中) = P(文件不丢失)·(抽屉总数 - n) / 抽屉总数

则总体概率为P(B|A) = P(文件不丢失)·(抽屉总数 - n) / (抽屉总数 - P(文件不丢失)·n)

代入P(文件不丢失) = 4/5，抽屉总数 = 8，可得

总体概率P = (4/5)·(8 - n) / (8 - 4·n / 5) = (8 - n) / (10 - n)

找东西背后的概率问题——From《思考的乐趣 Martix67数学笔记》相关推荐

一本书的推荐序——写在《思考的乐趣》即将上市之际
有关对<思考的乐趣:matrix67数学笔记>一书作者顾森,想必大家不会太陌生,大家可以参考一下我们这篇访谈"Matrix67的Aha!Moment",今天看到本书的两 ...
机器人懂点「常识」后，找东西方便多了：CMU打造新型语义导航AI机器人
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达萧箫发自凹非寺量子位报道 | 公众号 QbitAI 想让机器人像人一样思考,似 ...
由于找不到appvisvsubsystems32.dll_找茬游戏大全：我找东西贼快！小清新找茬游戏小程序，点开既玩...
50000+游戏爱好者已加入我们! 每天推荐好玩游戏! 关注我们,沐沐带你发现好游戏! <我找东西贼快>游戏小程序好玩吗? <我找东西贼快>小游戏怎么玩? 怎么进入<我找 ...
支付宝也想帮你找东西，这个“物主码”是什么？
本文转载自爱范儿世界突然掀起了一轮找东西的热潮. 在 AirTag 发布之前,我们找手机.找钥匙.找钱包.找伞--找那些被我们不知道放到了哪里的小物件,但这基本是我们自己的事.只是在苹果入局之后, ...
你要确认你现在所拥有的东西,深挖你拥有的东西背后的价值是什么
你要确认你现在所拥有的东西,深挖你拥有的东西背后的价值是什么. 我们每一个人都要确认你现在所拥有的东西. 例如你有一个什么样的产品,你要去卖什么样的产品,你有什么项目,你有什么资源,你有什么门店生意, ...
你在淘宝买件东西背后的复杂技术
你发现快要过年了,于是想给你的女朋友买一件毛衣,你打开了www.taobao.com.这时你的浏览器首先查询DNS服务器,将www.taobao.com转换成ip地址.不过首先你会发现,你在不同的地区 ...
读书笔记：《思考的乐趣：Matrix67数学笔记》第4章统计数据的陷阱
<思考的乐趣:Matrix67数学笔记>第4章讲了几个统计学上的陷阱,由于现在流行的大数据与统计学很有渊源,所以认真读了这一章,在<大数据时代>中指出只考虑相关性就够了,而不考 ...
人工智能爆发背后的五个冷思考：行业如何脱虚入实？
2017年,人工智能全面爆发,资本大量涌入,政策不断加持,各企业趋之若鹜.在此时刻,中国完全掌握着弯道超车的良机,只是,我们更需要理性认知,毕竟健康发展.蹄疾步稳的人工智能发展才会对未来有益. 风口已 ...
专访经纶世纪余中：“防大病、管慢病”背后的技术与商业思考
有数据统计,目前全球的医疗人工智能企业一共有 243 家.其中,国内有 70 家.尤其是从2016年政策放开后,医疗智能企业更是如雨后春笋般出现.而在人工智能的热潮下,资本纷纷入局这一行业.截至 20 ...
科大讯飞市值腰斩背后，AI产业集体思考如何落地?
作者丨郭敏本文经授权转载自钛媒体(ID:taimeiti) [导语]在过去的一年里,科大讯飞受到了多方质疑,质疑的声音不外乎盈利疲软.靠政府补助.技术优势逐渐变弱等,种种质疑背后,其实整个 AI 产 ...

找东西背后的概率问题——From《思考的乐趣 Martix67数学笔记》

找东西背后的概率问题——From《思考的乐趣 Martix67数学笔记》相关推荐

最新文章

热门文章