全错位排列公式.docVIP

全错位排列 先看下面例子： 例1． 5个人站成一排，其中甲不站第一位，乙不站第二位，共有多少种不同的站法。 这个问题在高中很多参考书上都有，有几种解法，其中一种解法是用排除法： 先考虑5个全排列，有种不同的排法，然后除去甲排在第一（有种）与乙排第二（也有种），但两种又有重复部分，因此多减，必须加上多减部分，这样得到共有：种。 现在考虑： 例2．5个人站成一排，其中甲不站第一位，乙不站第二位，丙不站第三位，共有多少种不同的站法。 仿上分析可得：种 这与全错位排列很相似。 全错位排列——即n个元素全部都不在相应位置的排列。看下面的问题 例3．5个人站成一排，其中A不站第一位，B不站第二位，C不站第三位，D不站第四位，E不站第五位，共有多少种不同的站法。 解析：上面例1，例2实际上可以看成个不同元素中有不排在相应位置。 公式一：个不同元素排成一排，有个元素不排在相应位置的排列种数共有：种这个公式在时亦成立，从而这个问题可能用上面的公式得出： 种 （注意）  （1993年高考）同室四人各写一张贺年卡，先集中起来。然后每人从中拿一张别人送出的贺年卡。则四张贺年卡不同的分配方式有 (A)6种　　　　　　?(B)9种　　　　　　　?(C)11种　　　　　　(D)23种 解析：由上面公式得： 种，∴选择B答案 因此可得到全错位排列的公式： 个不同元素排成一排，第一个元素不在第一位，第二个元素不在第二位，……，第个元素不在第位的排列数为：  这实际上是公式一的特殊情况。这个公式很有用，只要有特殊元素不站特殊位置的问题，都可以用这个公式很快得到解决，另一个计算公式：