浪漫渔夫
幼苗
共回答了21个问题采纳率:85.7% 举报
linboll_l说得不对,这个问题似乎不是“错排信封问题”.我来给出一个解答.
我们考虑问题的反面:n个人中,无人坐在原先的位子上.
用A1,A2,……,An表示以下事件:Ak表示第k个人坐在原先的位子上.题目要求A1∪A2∪……∪An.∪∩
那么,根据容斥原理,有:
P(A1∪A2∪……∪An)=
P(A1)+P(A2)+……+P(An)-(P(A1∩A2)+P(A1∩A3)+……+P(A(n-1)∩An))(注意:求和取遍所有不同的Ai∩Aj)+(P(A1∩A2∩A3)+P(A1∩A2∩A4)+……+P(A(n-2)∩P(A(n-1))∩P(An)))(注意:求和取遍所有不同的Ai∩Aj∩Ak)+……+(-1)^(n-1)P(A1∩A2∩……∩An)
=(n-1)!*n/n!-(n-2)!/n!*C_n^2+(n-3)!/n!*C_n^3+……+(-1)^(n-1)/n!
=1-1/2!+1/3!-……+(-1)^(n-1)/n!.
答案对吧?关于容斥原理,你如果不知道的话可以参考:
1年前
10