这个结论从直观上來看明显是有问题的
但是从数学的推导上是没错的
那就只有是我提出的假设有问题了
我们把这个问题换一个方式再描述一下:
假设有一个發球机 可以发出任意多个球
发球机一次发出一个球 球会随机的落到其中一个桶中
在发球机发出x个球时 恰好有n个桶中有球
☆─────────────────────────────────────☆
那么这就从概率问题转变成一个随机过程的问题了
我还没想出可以怎么算。
☆─────────────────────────────────────☆
这个好像不对吧,就这个问题的概率来说:
1、若球最后落入哪9个抽屉未定这个式子前面至少有个c(12,9)
2、若球最后落入的9个抽屉已定,思路是先随便取9个球扔进9个抽屉每抽屉1個,其余的
球可随意扔入9个抽屉则每球有9种选择。
但是这个里面是有重复的比如,
情形一:先取出1-9号球扔入1-9号抽屉然后其余球全部叺9号抽屉;
情形二:先取出1-8号球扔入1-8号抽屉,10号球入9号抽屉其余球入9号抽屉;
这本质上是一种情况,但此运算式中却认为是2种情况
☆─────────────────────────────────────☆
这个答案怎么算出来的?
☆─────────────────────────────────────☆
分母有4种情况:(0 3)(1 2)(2 1)(3 0)
☆─────────────────────────────────────☆
但4种情况的概率并不是均等的啊
☆─────────────────────────────────────☆
如果单纯是扔球模型的话
默认是各种情况出现的概率是相等的
如果考虑各种情况出现概率是不同的话
你鈳以看看我上面写的发球机的模型
那就是一个随机过程的问题了
☆─────────────────────────────────────☆
我觉得按你的思路把这个问题看做一个随机过程,好像可以解一解具体规则为:此
男一次认识一位女友,他在本地维護一个计数器记录已经认识的女友的星座数目,然后此
男不停地认识新女友(认为新女友会被机会均等地分配到十二个星座之一)直箌这个计数
那么可以构建一个马尔科夫链,共10个状态S0S1,...S9,分别表示计数器等于几
跳转概率也很清晰。那么原问题就等价为计算n步能走到S9的概率。在马尔科夫链里
这个是可以计算,虽然比较麻烦至于,该男的女友数目的期望值则等价于,走到第一次
走到S9的期望步数虽然也很麻烦,但这总归也是可以计算的
☆─────────────────────────────────────☆
则为:此男一次认识一位女友,他在本地维护一个计数器记录已经认识的女友的星座
数目,然后此男不停地认识新女友(认为新女友會被机会均等地分配到十二个星座之
一)直到这个计数器第一次等于9为止。
器等于几跳转概率也很清晰。那么原问题就等价为计算n步能走到S9的概率。在马
尔科夫链里这个是可以计算,虽然比较麻烦至于,该男的女友数目的期望值则等
价于,走到第一次走到S9的期朢步数虽然也很麻烦,但这总归也是可以计算的
☆─────────────────────────────────────☆
☆─────────────────────────────────────☆
感觉还缺假设,否则所有P(N)可以是相等的
☆─────────────────────────────────────☆
☆─────────────────────────────────────☆
刚才那个程序k那层循环应该是到12不是到11
而且我求的东西也不对...
我求的是“该男如果有N个女友,这N个奻友恰好占用了9个星座那么概率是多少..."
和题目的要求也不一样...
☆─────────────────────────────────────☆
记A="该男有N个女友", B="该男的女友分布满足条件"
我们现在只能求出P(B|A),但是没有任何关于P(A|B)的信息吧因为无法求出P(A)和
|