错排公式
来源:互联网 发布:大连网络咨询男科 编辑:程序博客网 时间:2024/05/17 01:58
问题: n本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?
第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;
第二步,放编号为k的元素,这时有两种情况:⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,剩下n-2个元素就有D(n-2)种方法;⑵第k个元素不把它放到位置n,这时,对于这n-1个元素,有D(n-1)种方法;
由此得出公式D(n) = (n-1) [D(n-2) + D(n-1)]
推导得错排公式
D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!].
0 0
- 错排公式
- 错排公式
- 错排公式
- 错排公式
- 错排公式 HDOJ2049
- 错排公式
- 错排公式
- 错排公式
- 错排公式
- 错排公式
- 错排公式
- 错排公式
- HDU1465-错排公式
- 错排公式
- 错排公式
- 错排公式
- 错排公式
- 错排公式
- Flatten Binary Tree to Linked List
- 轻松解决 MyEclipse、Eclipse 编译时提示 @Override The method of type must override a superclass method 即 @Overr
- 第一章 2. CPaintDC 和 消息映射机制
- LGP970刷机心得
- FZU2169:防守阵地 I
- 错排公式
- memset
- Flip Game
- 第一次解题报告
- hdu 1178 shui
- 前段开发——推荐书籍
- POJ 2247 Humble Numbers
- C/C++程序分布
- 理解GRUB2工作原理及配置选项与方法