读书人

概率计算概率计算求教,该怎么处理

发布时间: 2012-03-17 19:06:28 作者: rapoo

概率计算—概率计算,求教
大家好呀,请教大家一个概率的计算问题,欢迎大家指教:

假如有a,b,c,d,e 五个电影,需要放映,这五个电影被选择放映的权重不同,假设分别为:2:3:5:5:8。(注:权重越大,在一次随机的过程中,被选择中的概率越高。)

假设现在要放映该5场电影,实际的放映规则是:

1.每一轮放映,根据权重,随机选择一个电影放映

2.放映的电影是不重复的,即如果第一次如果放映了b,则后面的放映会剔除b

5次放映肯定会放映完a,b,c,d,e五个电影,现在想求解:

a,b,c,d,e五个电影,分别在第1轮,第2轮,第3轮,第4轮,第5轮,这5个顺序位被放映的概率.


希望大家踊跃探讨哦,谢谢.

[解决办法]
把a,b,c,d,e扩展成
aabbbcccccdddddeeeeeeee
一共23个
第一轮:
a: 2/23
b: 3/23
cd:5/23
e: 8/23
后面的几轮,要考虑已播放的影片
[解决办法]
应该分情况讨论~ 例如第一次放映了a,就减去啊,再求概率,以此类推。或者利用组合也行。
[解决办法]
枚举如何?算出每种排列的概率,然后将对应的加起来?
[解决办法]
ACM的题目么?穷举的话算法复杂度是O(n*n),要是有50场电影的话就得超级计算机来算了。。。现在脑袋不灵光了,找不出算法了。

读书人网 >VC/MFC

热点推荐