早教吧 育儿知识 作业答案 考试题库 百科 知识分享

概率问题求解n个小球和n个盒子,分别编号1到n,每个盒子放一个球,求每个盒子中放的球的编号都和这个盒子的编号不同的概率.(也可只求出这种可能的情况的个数的递推式)

题目详情
概率问题求解
n个小球和n个盒子,分别编号1到n,每个盒子放一个球,求每个盒子中放的球的编号都和这个盒子的编号不同的概率.(也可只求出这种可能的情况的个数的递推式)
▼优质解答
答案和解析
回答:
这个问题属于“乱序”问题(Derangement),严格推导比较麻烦.这种放法共有
n!∑{i=0,n} [(-1)^i]/i!种,而没有任何限制的放法共有n!种.故所求答案为
∑{i=0,n} [(-1)^i]/i!
当n➞∞时,这个答案趋于 1/e = 0.36787944.
看了 概率问题求解n个小球和n个盒...的网友还看了以下: