求期望.将编号为1,2,3,…n的三个小球随意放入 - 已解决

求期望.将编号为1,2,3,…n的三个小球随意放入编号为1,2,3…n的三个纸箱中,每个纸箱有且

将编号为1,2,3,…n的三个小球随意放入编号为1,2,3…n的三个纸箱中,每个纸箱有且只有一个小球,称此为一轮放球,设一轮放球后编号为i(i=1,2,3…n)的纸箱放入编号为Ai,定义吻和度误差为X=|1-a1|+|2-a2|+|3-a3|…+|n-an|.假设a1,…an等可能地为1,2,3…N的各种排列.求X的可能取值,各种概率,

答不对题.

收藏：

点赞数：

评论数：

1个回答

① 将第一个球先放入,有5种不同的的方法,再放第二个球,这时以4种不同的放法,依此类推,放入第三、四、五个球,分别有3、2、1种放法,所以总共有5×4×3×2×1＝120种不同的放法.

② 将1号球放在1号盒子中,其余的四个球随意放,它们依次有4、3、2、1种不同的放法,这样共有4×3×2×1＝24种不同的放法.

③ (解法一)

在这120种放法中,排除掉全部不对号的放法,剩下的就是至少有一个球放入了同号的盒子中的放法种数.

为研究全部不对号的放法种数的计算法,设A1为只有一个球放入一个盒子,且不对号的放法种数,显然A1＝0,A2为只有二个球放入二个盒子,且不对号的放法种数,∴ A2＝1,A3为只有三个球放入三个盒子,且都不对号的放法种数,A3＝2,……,A n为有n个球放入n个盒子,且都不对号的放法种数.

下面我们研究A n+1的计算方法,考虑它与A n及A n－1的关系,

如果现在有 n个球已经按全部不对号的方法放好,种数为A n.取其中的任意一种,将第n＋1个球和第n＋1个盒子拿来,将前面n个盒子中的任一盒子(如第m个盒子)中的球(肯定不是编号为m的球)放入第n＋1个盒子,将第n＋1个球放入刚才空出来的盒子,这样的放法都是合理的.共有n A n种不同的放法.

但是,在刚才的操作中,忽略了编号为m的球放入第n＋1个盒子中的情况,即还有这样一种情况,编号为m的球放入第n＋1个盒子中,且编号为n＋1的球放入第m个盒子中,其余的n－1个球也都不对号.于是又有了nA n－1种情况是合理的.

综上所述得A n＋1＝nA n＋nA n－1＝n(A n＋A n－1).

由A1=0, A2=1, 得A3=2(1＋0)=2, A4＝3(2＋1)=9, A5＝4(9＋2)=44.

所以至少有一个球放入了同号的盒子中的放法种数为全部放法的种数减去五个球都不对号的放法种数,即120－44＝76种.

点赞数：

评论数：

相关问题

从编号为1，2，3，4的四个不同小球中取三个不同的小球放入编号为1，2，3的三个不同盒子，每个盒子放一球，则1号球不放一

点赞数：
0
回答数：
1
把编号为1，2，3，4，5的五个球全部放入编号为1，2，3的三个盒子中，每个盒子中至少放一个球，且编号为1，2的两个球不

点赞数：
0
回答数：
1
将编号为1,2,3,4,5…10的10个小球放入编号为1,2,3,……10的10个盒子内,每个盒子内放一个小球,则恰好有

点赞数：
0
回答数：
1
某人随机地将标注为abc的三个小球放入编号为1,2,3的三个盒子中,每个盒子放入一个小球,全部放完．则标注为b的小球放入

点赞数：
0
回答数：
1
（2011•资阳一模）把编号为1，2，3，4，5的五个球完全放入编号为1，2，3的三个盒子中，每个盒子中至少放一个球，则

点赞数：
0
回答数：
1
编号为1,2,3的3个小球放入编号为1,2,3,4,5,6,7,8的8个盒子中,每个盒子最多放一个,且小球的编号小于其所

点赞数：
0
回答数：
1
将8个相同的小球放入编号为1,2,3的三个盒内,要求每个盒子的球数不小于它的编号数,共有多少种不同的放法?

点赞数：
0
回答数：
3
将8个相同的小球放入编号为1,2,3的三个盒内,要求每个盒子的球数不小于他的编号数,共有多少种不同的方法

点赞数：
0
回答数：
1
11月14日数学10.将10个相同的小球,放入编号为1,2,3的3个盒子中,

点赞数：
0
回答数：
1
有编号为1,2,3的三个球随机的投入编号为1,2,3的三个格子,求至少配上一对的概率（每格一个球,如果球和格号相同,称为

点赞数：
0
回答数：
2

关注公众号

一起学习，一起涨知识