将N个座位和N个人编为1至N号,N个人随意做到座位上,求至少有一个人手里的号码与座位号相同的概率?

来源:百度知道 编辑:UC知道 时间:2024/06/06 04:15:01
当N很大时这个概率为1-e^-1N个座位依次从1号编至N号,把1至N号的N个号码分于N个人,每人一个号码,这

有一个指定的人坐在原来的位置上,有C(n,1)种选法,其他人有(n-1)!种坐法,此时一共有C(n,1)*(n-1)!种方法;
有二个指定的人坐在原来的位置上,有C(n,2)种选法,其他人有(n-2)!种坐法,此时一共有C(n,2)*(n-2)!种方法;
有三个指定的人坐在原来的位置上,有C(n,3)种选法,其他人有(n-3)!种坐法,此时一共有C(n,3)*(n-3)!种方法;
.......
有k个指定的人坐在原来的位置上,有C(n,k)种选法,其他人有(n-k)!种坐法,此时一共有C(n,k)*(n-k)!种方法;
........
有n个指定的人坐在原来的位置上,有C(n,n)种选法,其他人有(n-n)!种坐法,此时一共有C(n,n)*(n-n)!种方法;
由容斥原理可得一共有:
n!-C(n,1)*(n-1)!+C(n,2)*(n-2)!-C(n,3)*(n-3)!+....[(-1)^k]C(n,k)*(n-k)!+......+[(-1)^n]C(n,n)*(n-n)!
种坐法。