n个人每人有1张自己的名片,把n张名片放在一起,每 - 知识问答

n个人每人有1张自己的名片,把n张名片放在一起,每个人取一张,没有一个人抽到自己的名片的概率是多少?

2个回答

总排列数＝P(n,n) =n!
符合排列数＝An=[(-1)^0/0!＋(-1)^1/1!＋(-1)^2/2!＋(-1)^3/3!＋,…,＋(-1)^n/n!]*n!
结果＝An / n!
=[(-1)^0/0!＋(-1)^1/1!＋(-1)^2/2!＋(-1)^3/3!＋,…,＋(-1)^n/n!]
要是n小的话：
A0=0
A1=0
A2=1
An=(n-1){An-1 +An-2}递推还快些

相关问题