排列组合错位重排

排列组合-错位重排
题型概述：
错位重排作为排列组合的一种模型，原理很复杂，但是应用上面很简答。

那我们就通过几个例题来学习下这种题型。

题型要点：
错位题型最直接的就是记住公式：一个元素错位重排的时候情况为0（因为只有一个，不可能排错），两个元素错位重排情况为1，三个为2，四个为9，五个为44，…………。

从0,1,2,9,44可以看出后面的数为前面两数和的倍数，那我们后面的情况也就不难推导出来。

D n =（n-1）（D n-2+D n-1），（D 1=0，D 2=1，D 3=2）。

如果从排列组合的角度展开，我们分别看下：
三个错排：三个全排列−三个序排−一个序排=A 33−1−A 31=2
四个错排：四个全排列−四个序排−两个序排−一个序排= 四个全排列−四个序排−两个错排−三个错排=A 44
−1−A 42×1−A 41×2=9 五个错排：五个全排列−五个序排−三个序排−两个序排−一个序排=
五个全排列−五个序排−两个错排−三个错排−四个错排
=
A 55−1−A 52×1−A 52×2−A 54×9=44
…………
…………
…………
例题：
1.四位厨师聚餐时各做了一道拿手菜，现在要求每个人去品尝一道菜，
但不能尝自己做的那道菜，问共有几种不同的尝法？（11年浙江）
A.6种
B.9种
C.12种
D.15种
2.五个瓶子都贴有标签，其中恰好贴错了三个，则贴错的可能情况有多
少种？（07年北京）
A.60
B.46
C.40
D.20
3.要把A、B、C、D四包不同的商品放到货架上，但是，A不能放在第一
层，B不能放在第二层，C不能放在第三层，D不能放在第四层，那么，不同的放法共有（）种。

（09年云南）
A.6
B.7
C.8
D.9。