亲,是不是打得太快呢,有个bug喔~~
“剩余27人可以随便选,有365^27”,应该是(365-1)^27吧?
so,概率应该是C50(3)*365*1*1*364^27/365^30 ?
题目只说有三个人生日相同就可以了,超过三人也算,因为可以从中提取出三人的生日是相同的。如果定要让剩余的27个人选除了他们三人之外的日子,那么他们之中要是有人生日相同超过三人也并不是没有可能。如果只是要算有且只有三人的生日是相同的(其中有一组或几组),那概率复杂起来,我大脑已崩溃。
2024-01-12
这个推荐答案得方法是有问题的
我们可以按照原答案将30人推广到n人为:c(n,3)*365*365^(n-3) / 365^n
化简得:c(n,3)/365^2
令n=365,则结果为c(365,3)/365^2
分子=365!/(362!*3!) = 365*364*363/6
分母=365*365
显然结果远大于1,不合实际情况,解法错误。
我们简化问题,说明一下错误的原因,因为这种错误很容易犯,并且难以察觉
若问题换为,有5张卡片,每种卡片都可能有6种颜色,至少3张卡片一样的概率,按照推荐答案的算法,即
先从5张卡片中,选择3张为相同色,c(5,3)
再从6种颜色选一种,为相同色,c(6,1)
剩下的2张卡片再各选一种颜色,c(6,1)*c(6,1),因为问题是至少3张,所以最后2张卡片颜色可以和另外3张相同
故,符合要求的选法总数为:c(5,3)*c(6,1)*c(6,1)*c(6,1)
所有的选法总数为6^5,相除便是答案。当然,这种算法的问题,前面已经论述了。
这里的问题在于算符合要求的选法数时,即c(5,3)*c(6,1)*c(6,1)*c(6,1),算重了,算多了
举例说明,
假设我们选择 前3张卡 颜色一致,后2张随机,卡片颜色我们用数字代替,可能的结果有:
(111)11,(111)12,(111)13,(111)14,(111)15,(111)16
11121,11122,11123,11124,11125,11126
11131,11132,11133,11134,11135,11136
11141,11142,11143,11144,11145,11146
11151,11152,11153,11154,11155,11156
11161,11162,11163,11164,11165,11166
假设我们选择 中间3张卡片 颜色一致,前后2张随机,卡片颜色我们用数字代替,可能的结果有:
1(111)1,1(111)2,1(111)3,1(111)4,1(111)5,1(111)6
21111,21112,21113,21114,21115,21116
31111,31112,31113,31114,31115,31116
41111,41112,41113,41114,41115,41116
51111,51112,51113,51114,51115,51116
61111,61112,61113,61114,61115,61116
在上面的例子种,两种选法的第一排结果
1(111)1,1(111)2,1(111)3,1(111)4,1(111)5,1(111)6
(111)11,(111)12,(111)13,(111)14,(111)15,(111)16
是一样的,同样的结果,但是算了两次,这也是为什么前面概率会大于1的原因
正确的结果需要剔除重复的情况,但是比较麻烦,需要列举重复的情况,并分别计算重复次数,并且算法不具备扩展性。通用的算法比较复杂,可以参考:网页链接
2.这3人在哪天生日,365种情况
3.剩下27人,共有365^27种情况;需要在剩下的364天中选取27天,然后这27人算计排列,所以这27人满足条件的情况是A(364,27)
所以,最终的概率是:C(30,3)*365*A(364,27)/365^27