文章责编:lixiaoxi
看了本文的网友还看了学历中考高考考研专升本自考成考工程 一建二建一造二造一消二消安全会计经济师初级会计中级会计注会资格公务员教师人力社工
医学药师医师护士初级护师主管护师卫生资格临床
临床助理
中医
中医助理
口腔医师
金融基金证券银行期货外语四六级计算机等考软考
长按下面二维码即可 |
长按下面二维码即可 |
上海2017报名相关信息汇总 | 职位表 点击下载 | 招考公告
一、模型特征
要想理解错位重排,我们先来看一下简单的一个例子:三位食堂师傅各做了一道菜,大家来相互品尝,要求不能品尝自己做的那道菜,请问,这样的品尝方法一共有几种?
为了便于理解题目,我们用具体的字母来代替,假设三位师傅分别为A、B、C,他们所做的菜分别为a、b、c,题目的要求其实就是相互连线,但是A-a,B-b,C-c不能连接,这样的模型就叫做错位重排模型。
二、公式推导
为了导出错位重排的基本公式,我们可以尝试依次增加人数来寻找种类的变化规律,我们用 表示对应n个人的错位重排数目,那么就可以很容易得出以下几个结论: