标签:
问题描述:
假设有m个人,有1、2、...、m编号共m个座位,m个人随机坐到座位上,求这m个人全部没有坐在自己编号座位上的情况n共有多少种。
解答:
很明显当m=0、1时,n=0;
m=2时,n=1;
当m>2时有公式:n[i] = (i-1)(n[i-1]+n[i-2]),其中i=3、4、5...m;
数学:求m个数错排的个数
原文地址:http://my.oschina.net/u/2400412/blog/501683