一个人写N封信,并有N个信封,随便放.问:至少一封放对的概率;n趋向于无穷大是?上述概率的极限.
问题描述:
一个人写N封信,并有N个信封,随便放.问:至少一封放对的概率;n趋向于无穷大是?上述概率的极限.
答
全错位排列公式:
S=n!(1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!)
那么所求概率即为:
1-(1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!)
=1/1!-1/2!+1/3!-……+(-1)^(n-1)*1/n!
极限为无穷大能详细讲一下全错位排列公式么就是设总共有n位,每一位都不对应的情况下,排列的总数记为f(n)=n!(1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!)这公式直接用就行具体怎么证的嘛……可以用容斥原理,也可以递推:f(n)=(n-1)(f(n-1)+f(n-2))之类的