错位排列
来源:互联网 发布:c语言物业费管理系统 编辑:程序博客网 时间:2024/04/24 17:26
错位排列是指:n个对象排队,每个人都不在他们原来的位置上,这样的排列有多少种?
我们假设有ABCDE 5个对象,则让A先排,可以有BCDE 4个位置。假设A占了B的位置,下面可以分两种情况:
(1) B也占了A的位置。这时剩下的3个刚好是大小为3的错位排列问题。
(2) B 不占A的位置。此时的问题形式为
因为B的位置被占了,不会影响后面的选择,可以去掉,又因为A的位置B不能占,所以我们把A的位置,换成B,形式如下:
就变成了大小为4的错位排列问题。
所以
系数4是指A可以选择BCDE 4个位置。
假设f(n)表示大小为n的错位排列问题的排列数。则有
其中
阅读全文
0 0
- 错位排列
- 错位排列
- 错位排列
- 错位排列-组合
- 全错位排列
- 全错位排列
- 全错位排列
- 全错位排列
- 全错位排列问题
- 全错位排列
- 全错位排列
- 全错位排列
- 高精度和错位排列
- 错位排列的魅力
- hdu2048 错位排列
- HDOJ2048(错位排列)
- 错位排列-信封问题
- hdu(2048)全错位排列
- Codeforces Round #433 (Div. 2 D. Jury Meeting 二分
- HashMap四种遍历方式及性能比较
- vue-router的两种使用方式
- 又想起Solaris
- 罗塞塔石碑1141问题
- 错位排列
- HDU 1385 Minimum Transport Cost【最短路之路径记录】
- java温度转换方法
- Codeforces Round #433 (Div. 2) B. Maxim Buys an Apartment
- cvte题
- 三天打渔,两天晒网(C)
- Jquery 中 ajaxSubmit使用讲解
- 【编程题】 丑陋的字符串
- 堆与栈