将n只球放入m只盒中,设每只球落入各个盒中是等可能的,求有球的盒子数x的数学期望?

来源:百度知道 编辑:UC知道 时间:2024/05/08 10:19:43
拜托

首先,有m>=x, n>=x, x>=1, 否则期望为0;

样本点总数:m^n (这表示m的n次方)
有效样本点数:P(x, x) * C(m, x) * (x ^ (n - x))
其中:
P(x, x)是x的全排列,也就是(x!);
C(m, x)是 从m个盒子里取x个盒子的取法
C(m, x) = (m ! ) / (x! * (m - x)!);

大家都知道期望 = 有效样本点数 / 样本点总数

因此 结果 = P(x, x) * C(m, x) * (x ^ (n - x)) / m ^ n

解释如下:因为每放入一个球都有m种选择,根据乘法原则,样本点总数为m ^ n。

而有效的样本点数,一定是有而且只x个盒子里有球,因此,首先选出x个盒子,即C(m, x),然后,这x个盒子里都至少有一个球,这x个球按什么顺序都行,因此有P(x, x)种可能,最后还剩了(m - x)个球,这些球可以在这x个盒子里随便放,因此有(x ^ (n - x))中可能。

(m-x)/m的(n-x)次幂+(1/m)的x次幂

x*(1\m)

N只猴子站成一行,每M只报数。 概率题:将4个球随机放入5只杯子,每只杯容纳球数不限,求5只杯中最大球数为K的概率,K=1,2,3,4 将n个不同的小球放入3个不同的盒子里面,每盒至少放一个球,不同方法有150种,求N 在M个不同球中取N个放入N个有编号的盒中(N<M),每盒只放1个其中某一球不能放在某一指定盒中,有几种不同放法 将鸡放入若干笼中,若每个笼放4只,则有1只鸡无笼可放,若每笼放5只,则有1笼无鸡,至少有几只鸡? 设m,n,k都是正数,n<100,如果把k增加m%,再把所得结果减少n%,这样得到的数大于k,那么必须且只需, 将完全相同的3个球随机放入1.2.3号盒子中,每盒放球不限 如何把36个缸放入9只船,使每只船上的缸都是单数 用c语言实现:鸡兔共有n个头,m只脚,问鸡兔各多少只, 欲将N只全部朝上放着的杯子都翻成朝下,但每次必须翻动n-1只.