n个编号的人坐n个编号的座位,用概率公式求至少一个人编号与座位号相符的概率
问题描述：
n个编号的人坐n个编号的座位,用概率公式求至少一个人编号与座位号相符的概率
答
应该是1-a[n]/n! ...
n个编号的人坐n个编号的座位
总情况数为:n!
每个人都不坐自己编号座位的情况数递推式为:
a[1]=0,a[2]=1,a[n]=(n-1)(a[n-1]+a[n-2]) (n>=3);（通项式没推出来…）
所以,至少有一人坐与自己编号相同的座位的概率是1-a[n]/n! ...