给个想法, 供参考:
定义f(x,x) : 表示x个人抽取x张工资卡(x张工资卡分别属于这x个人)都没有抽到自己的可能的情况总数。
f(x,x-1): 表示x-1个人从x张工资卡(其中x-1张是这x-1个人的,另外一张不是他们x-1个人之中任何一个人的)中分别抽一张,都没有抽到自己的可能的情况总数。
根据定义有(推理略):
如果x个人抽取,都不能抽到自己的,第1个人开始抽,他可以抽x-1种卡。假设第1个人抽到第n张卡,则除了第1和n个人之外,其他x-2个人可以抽取x-1张卡。由于第n个人的卡已经被第1个人取走,第n个人可以取任何情况下的剩余最后一张而不会取到自己的工资卡。
根据前面的分析可以得到: 对于x个人抽取x帐卡情况,第一个人可以抽取x-1种情况下,剩余的x-1张卡被x-2人抽,最后一张给第1个人抽走工资卡的人。
这样可以得到: f(x,x) =(x-1)f(x-1,x-2)
对于x-1个人抽取x张卡的情况:
剩余一张卡有两种情况:
1)不属于x-1个人。这种情况下,可能的情况等价于x-1个人抽x-1张卡的情况。
2) 剩余的卡是x-1个人其中的一个的。这个剩余的卡有x-1种情况, 然后剩余的情况数目等价于x-2个人抽x-1张卡的情况。
根据这个分析可以得到:
f(x,x-1)=f(x-1,x-1)+(x-1)f(x-1,x-2)
根据f(2,1) =1,f(2,2)=1, 得到:
f(3,2)=f(2,2)+2f(2,1)=3;
f(3,3)=2f(2,1)=2;
f(4,3)=f(3,3)+3f(3,2)=11;
f(4,4)=3f(3,2)=9;
f(5,4)=f(4,4)+4f(4,3)=53;
f(5,5)=4f(4,3)=44;
f(6,5)=f(5,5)+5f(5,4)=309;
f(7,7)=6f(6,5)=1854。
。。。
7个人都没有抽到自己工资卡的可能的情况有1854种,所有抽取的可能情况是7!次,则概率为1854/7!
引用:
原帖由 冬瓜爸爸 于 2010-1-13 17:50 发表
经理给7个员工发工资卡,他把7张卡放在桌上,这7个员工每人从中随手抽一张,竟然没有一个人抽到自己的卡,问这种情况的概率有多大?
.