排列与组合公式
来源:互联网 发布:scx 3406w 网络设置 编辑:程序博客网 时间:2024/04/29 20:15
错排公式
当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.
第一步,把第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(1) = 0, D(2) = 1.
阅读全文
0 0
- 排列与组合公式
- 排列与组合专项公式
- 组合数学基本工具-- 排列与组合以及简单公式
- 排列、组合公式
- 笔试中常用的计算公式,排列与组合
- 阶乘、排列、组合 公式计算
- 排序公式 与 组合公式
- hdu1570(排列和组合公式的应用)
- hdu1570 A C(组合排列公式使用)
- 排列与组合---回溯
- 排列与组合
- 排列与组合
- 排列与组合读书笔记
- 排列与组合小结
- 排列与组合问题
- 排列与组合问题
- 排列与组合
- 排列与组合
- C语言:十字链表
- SVN资源同步更新到网站
- 查看已登录网站cookie信息
- php操作数据库解决中文乱码和读取数据库中文null问题
- 使用rundll32.exe运行dll函数
- 排列与组合公式
- Nifi初探
- Emacs指北(做一个搬运工好累)
- Mysql入门到能玩
- jquery使用attr,removeAttr二次无法选中的问题解决办法
- 在jsp页面解析jsonarray
- 解决CentOS出现"No package redis available"提示问题
- 《零基础学Python》Adventures IN Python学习笔记一
- 小白学爬虫--5--爬取热映电影信息