首页 > 其他 > 详细

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

时间:2015-09-06 14:44:47      阅读:237      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!