挑战概率题:冰箱 1 有 30 瓶可乐,冰箱 2 里有 31 瓶, 60 天随机拿走 1 瓶..

2020-07-15 10:45:05 +08:00
 WinG
冰箱 1 有 30 瓶可乐,冰箱 2 里有 31 瓶,60 天内随机在 1 、2 中拿走 1 瓶..,

60 天后冰箱 2 刚好剩下 1 瓶的概率是多少?

据说答错的人极多。
5875 次点击
所在节点    问与答
80 条回复
chairuosen
2020-07-15 12:30:52 +08:00
@gtchan13579 #38 你去面试,要么过要么挂,那么你过的概率就是 50%了?
cigarzh
2020-07-15 12:32:08 +08:00
kop1989
2020-07-15 12:34:48 +08:00
如果一个冰箱拿空就拿另外一个的话:
答案是 30 天 a,30 天 b 的概率+31 天 a,29 天 b 的概率 + ... + 60 天 a 的概率之和。
不知道这算不算暴力法。
301
2020-07-15 12:38:50 +08:00
@across #19 赞同 1/2,相当于 30 个 A 和 31 个 B 排序,最后一个是 B 的概率,为 1/2
LZSZ
2020-07-15 12:40:21 +08:00
你们大小月都不算的吗
301
2020-07-15 12:41:09 +08:00
等等,计算有误,确实是 31/61
shuaizi
2020-07-15 12:45:34 +08:00
31/61,
因为随机拿,每一瓶被剩下的概率都是 1/61,
剩下的一瓶在第二个冰箱里有 31 种可能
Xs0ul
2020-07-15 12:46:52 +08:00
等价的问题是,扔 60 次硬币,正面小于等于 30 次的概率,是二项分布的累加和

具体结果楼上已经用 wolfram alpha 算出来了
cigarzh
2020-07-15 12:50:33 +08:00
解释:

每天起床抛一枚理想硬币,记录下结果但不去拿可乐(正面冰 1,反面冰 2 )

到第 60 天晚上按照结果一一拿取可乐。

则,只要反面的记录小于等于 30 次,明天的最后一瓶必在冰 2 中
chris31326
2020-07-15 12:51:39 +08:00
0
60 天内只拿了 1 瓶
Xs0ul
2020-07-15 12:54:19 +08:00
验证很简单,把数字改小就好了,改成冰箱 1 有 1 瓶,冰箱 2 有 2 瓶,拿两天

按照 31/61 的做法,结果应该是 1/3

实际直接暴力解,概率是第一天拿抽冰箱 1 有 1/2,第一天抽到冰箱 2 并且第二天抽到冰箱 1 是 1/4,合计 3/4

而 3/4 就是 n=2,p=0.5 的二项分布的累加和
Xs0ul
2020-07-15 12:55:00 +08:00
@Xs0ul #51 修正 1/3 -> 2/3
jklzhu
2020-07-15 12:57:30 +08:00
二分之一,只需要考虑最后两个瓶
sixg0d
2020-07-15 13:05:19 +08:00
31/61 是错的。
转换成摸双色球是不等价的。随机事件都被改了:(在不考虑为空的情况下)原题概率分别为 0.5,而双色球概率是按球数分配。
转换成排列组合的序列时,的确最后剩下编号 2 的序列占 b/(a+b),但问题在于每个序列并不是等概率的,问题出在一个冰箱为空后之后以概率 1 为摸另一冰箱,造成序列的权重不一样。一个简单的反例考虑 n 个编号 1,1 个编号 2 ;要想剩下编号 2,只能一直以 0.5 的概率选编号 1,最后的概率是 0.5^n 而不是 1/(n+1)
36 楼 @SakuraSa 提供的递推式是正确的解法(之一)。
dilu
2020-07-15 13:17:32 +08:00
我的理解是一天就拿一瓶 拿空一个冰箱之前,不能从另外一个冰箱拿

那第一次拿就决定了最后一瓶出现在哪个冰箱

如果说随机的话,拿第一瓶的概率就是 1/2 怎么就能搞得这么复杂了
dilu
2020-07-15 13:21:47 +08:00
@chairuosen #41 你去面试,要么过要么挂,那么你过的概率就是 50%了?

但是有前提条件,两个人来面试,你必须录取一个人,针对某个人被录用的概率就是 1/2

lz 的题目里面说了 必须要拿一瓶的
gtchan13579
2020-07-15 13:47:00 +08:00
@WinG

我觉得这个问题如果站在上帝视角,那么答案就是你认为的 0.55 以及那种算法,但对于拿可乐的人来说一切条件对于他来说一共有多少瓶可乐,每个冰箱有几瓶,他都不关心, 他只关心今天我要从哪个冰箱拿一瓶,以及万一拿空了那我就从另一个冰箱拿了,所以后面 30 瓶可乐他压根不去考虑选择哪个冰箱。所以就是 30/60=1/2,这是从另一种角度来解释为什么是 1/2.

@chairuosen
gtchan13579
2020-07-15 13:54:22 +08:00
@gtchan13579 修正一下 57 楼的的说法。
我觉得这个问题如果站在上帝视角,那么答案就是 0.55 以及那种算法,但对于拿可乐的人来说一切条件对于他来说一共有多少瓶可乐,每个冰箱有几瓶,他都不关心或者不知道, 他只关心今天我要从哪个冰箱拿一瓶,以及万一拿空了那我就从另一个冰箱拿了,所以感觉拿可乐=价于选冰箱了,拿光一个冰箱的可乐之后,冰箱 2 最终剩不剩可乐就是必然事件了,所以我站 1/2.
oaix
2020-07-15 14:33:02 +08:00
Raven316
2020-07-15 15:52:20 +08:00
题目都没表达清楚啊:到底是随便从 2 个冰箱里拿可乐,还是先等概率选冰箱再拿可乐,说不清楚题意,答案怎么可能正确

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/690154

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX