有编号小球和盒子n对,现将小球任意放入盒子内
恰好有x对配对的概率是多少?
n 和 x 由键盘输入
感谢各位斑竹及三少爷的捧场~~~
三少的意思我大概懂了,但我觉得你的算法算的是至少有x对配对的概率
而这个问题似乎没那么简单呢,
还的考虑剩下的n-x对必须不能配对 是吧?
那就再乘以 剩下的 n-x 对 无一配对的概率 (n-x-1)!/(n-x)!
怎么说?
我在想这中只涉及算法问题应该到数学论坛去问,有谁知道哪里有比较好的数学论坛?
三少爷是一位很喜欢动脑筋的人,很难得呢。
谢谢
这道题的确很麻烦
最烦的地方就是求x-n个球必须不配对的概率,不过概率论上有个公式
p(a) = p(a_1) + p(a_2) +...+ p(a_n) - p(a_1)p(a_2) - p(a_2)p(a_3) - ... - p(a_n-1)p(a_n) + p(a_1)p(a_2)p(a_3) ...(-1)^(n+1)p(a_1)p(a_2)p(a_3)...p(a_n)
求这个问题应该要用上这个公式,你说呢?
其实正是因为麻烦,才想到用c,但真到编时,才发现oh my god!还是不会,谢谢live41给的数学论坛地址,单这道题我认为他就是那么麻烦呢,看看后面的人怎么说
其中,有6个全对号的有1个,即C66,
有5个全对号的有6个,只有一个不对号 有6个 ,即 C56
感谢knocker的分析,但上面这句话似乎有点问题,要是有五个对上好了剩下的一个肯定是对上号的,对吧
有对不上号的至少都是两个,且只有一种情况,从三个开始就难算了,而且我现在不知道排列组合的符号怎么写上去,反正是6(三的排列)-1(全配对)=5种情况,而有四个就更难算了
这里的学术风气比我们学校都好,我越来越喜欢这里了
说错了……三个的不是6-1,还有有一个配对的情况没考虑到