1、问题类型多种多样,往往具有一定的规律性,让人摸不到头脑,不知道从何下手。有的同学有了思路也常常因为重复或遗忘某种情况而痛失分数。今天就要给大家分享一种看起来很复杂,规律性很强,但是相对来说比较简单的排列组合问题—错位重排。
2、所谓错位重排,它的本质依然是元素之间排列组合的方法数,但是和常规的排列组合相比,错位重排是让是元素之间相互调换位置,使排列后的元素不在原来的位置中,和排列数用字母A表示一样,错位重排数用字母D来表示。比如说5个元素的错位重排就是D5。
3、例题1:某单位对2个部门的经理进行轮岗,要求2个部门的经理交换到其他部门中的任意一个部门任职,有多少种不同的轮岗方案?A 1 B 3 C 6 D 9
4、答案:A解析:这是一道非常简单的错位重排问题,我们发现要排列的元素是2个,如果两个元素没有任何要求去排列,结果就是A22=2个,但是现在的要求是2个部门的经理分别去其他部门轮岗,也就是不能在原来的位置上,其实我们会发现久石让2个经理到对方的部门去,最后总也就只有一种方法。即可以选择A选项。
5、所以我们会发现n个元素之间错位重排的方法其实是固定的,也就是说告诉我们有几个元素,我们就会知道有多少种错位重排数,所以大家要把简单的错位重排数记下来,D1=0,D2=1,D泌驾台佐3=2,D4=9,D5=44我们把这五个数字记下来,就可以做大部分的错位重排问题了。
6、例题2:某车库中有4辆不同的汽车,现在要把它们重新排列,不能把他们中的任何一辆停在原来的位置上,有多少种停法?A 9 B 12 C 44 D 60
7、答案:A解析:问题中出现了,4辆不同的汽车不能把他们中的任何一辆停在原来的位置上,符合我们错位重排元素之间调换位置,使每个元素不在初始位置中,因此是4个元素的错位重排,可以用字母D4表示,D4=9,即可以选择A选项。