找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1575|回复: 1
打印 上一主题 下一主题
收起左侧

2005系列问题2

[复制链接]

4

主题

5

帖子

178

积分

跳转到指定楼层
楼主
发表于 2005-3-7 07:19:08 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

www.ddhw.com

一个会场为2005名代表确定了座位。试证明,每个代表都不坐在自己的座位上(称为错位排列)的概率,近似地为1/e,e为自然对数的底。当人数N趋于无穷大时,错位排列概率等于1/e。www.ddhw.com

容易验证,错位排列数列的前几项是:
D1=0,D2=1,D3=2,D4=9,D5=44,D6=265,D7=1854,
一般递推式为:
D(N)=N*D(N-1)+(-1)^N。www.ddhw.com

www.ddhw.com

 
回复

使用道具 举报

1

主题

63

帖子

415

积分

沙发
发表于 2005-3-7 12:24:23 | 只看该作者

Principle of inclusion and exclusion


Since you have D(N)=N*D(N-1)+(-1)^N, nothing hard needs to be done.
www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved