码迷,mamicode.com
首页 > 其他好文 > 详细

数学:求m个数错排的个数

时间:2015-09-06 14:44:52      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:

问题描述:

假设有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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!