在国考行测中常考的排列组合模型有两个,分别是错位重排模型和隔板模型,两个模型都有其代表性,在本文中,知满天教育专家重点讲述一下错位重排模型。
一、模型特征
要想理解错位重排,我们先来看一下简单的一个例子:三位食堂师傅各做了一道菜,大家来相互品尝,要求不能品尝自己做的那道菜,请问,这样的品尝方法一共有几种?
为了便于理解题目,我们用具体的字母来代替,假设三位师傅分别为A、B、C,他们所做的菜分别为a、b、c,题目的要求其实就是相互连线,但是A-a,B-b,C-c不能连接,这样的模型就叫做错位重排模型。
二、公式推导
为了导出错位重排的基本公式,我们可以尝试依次增加人数来寻找种类的变化规律,我们用 表示对应n个人的错位重排数目,那么就可以很容易得出以下几个结论:
e96dca23e35339a51944f72b11d3dc9c13.png
7e357a515abd236930363380e63db0ec13.png
3975a7ba379adf3d5f2e1ba067dfa89413.png
|