排列组合错位重排.docVIP

排列组合-错位重排 题型归纳： 错位重排作为排列组合的一种模型，原理很复杂，但是应用上面很简答。那我们就经过几个例题来学习下这种题型。 题型要点： 错位题型最直接的就是记住公式：一个元素错位重排的时候情况为0（因为只有一个，不能能排错），两个元素错位重排情况为1，三个为2，四个为9，五个为44，。从0,1,2,9,44能够看出后边的数为前面两数和的倍数，那我们后边的情况也就不难推导出来。Dn=（n-1）（Dn-2+Dn-1），（D1=0，D2=1，D3=2）。 若是从排列组合的角度张开，我们分别看下： 三个错排：三个全排列- 3 1 三个序排-一个序排=??-1-??=2 3 3 四个错排：四个全排列- 四个序排-两个序排-一个序排= 四个全排列- 四个序排-两个错排-三个错排= 4 2 ×1- ??4 -1-??4 1 ??×2=9 4 五个错排：五个全排列- 五个序排-三个序排-两个序排- 一个序排= 五个全排列- 五个序排-两个错排-三个错排- 四个错排= 5 2 2 4 5 ??-1-??×1-??×2-??×9=44 5 5 5 例题： 四位厨师聚餐时各做了一道拿手菜，现在要求每个人去品尝一道菜，但不能够尝自己做的那道菜，问共有几种不同样的尝法？（11年浙江） A.6种B.9种C.12种D.15种 五个瓶子都贴有标签，其中恰好贴错了三个，则贴错的可能情况有多少种？（07