[高一数学]关于错位排列问题的探讨.pdfVIP

与全错位排列数公式有关的探索、猜想及证明 214431 江苏省江阴高级中学 凌世春 关键词：全错位排列，全错位排列数的通项公式，全错位排列数的递推关系式 一．生活中的错位排列问题 先看 题一 4 名同学各写一张贺卡， 先集中起来， 然后每人从中拿出一张别人写的贺卡， 则四张贺卡的不同分配方式共有 种 . 题二 将编号为 1，2， 3，4 的四个小球分别放入编号为 1，2 ，3，4 的四个盒子中， 要求每个盒子放一个小球， 且小球的编号与盒子的编号不能相同， 则共有 种不同的放 法 . 这两个问题的本质都是每个元素都不在自己编号的位置上的排列问题，我们把这种限 制条件的排列问题叫做 全错位排列问题 . 再看 题三 五位同学坐在一排，现让五位同学重新坐，至多有两位同学坐自己原来的 位置，则不同的坐法有 种 . 题三可以分类解决： 第一类，所有同学都不坐自己原来的位置； 第二类，恰有一位同学坐自己原来的位置； 第三类，恰有两位同学坐自己原来的位置 . 对于第一类，就是上面讲的全错位排列问题；对于第二、第三类有部分元素还占有原 来的位置， 其余元素可以归结为全错位排列问题， 我们称这种排列问题为 部分错位排列问题 . 设 n 个元素全错位排列的排列数为 T ，则对于题三，第一类排列数为 T ，第二类先确 n 5 定一个排原来位置的同学有 5 种可能，其余四个同学全错位排列，所以第二类的排列数为 2 5T4 ，第三类先确定两个排原位的同学，有 C5 =10 种，所以第三类的排列数为 10T3，因此题 三的答案为： T5+5T4+10T3 . 由于生活中很多这样的问题，所以我们有必要探索一下关于全错位排列问题的解决方 法 . 二．关于全错位排列数的一个递推关系式 1.一般地，设 n 个编号为 1、 2、3 、… 、i、… 、j 、… 、n 的不同元素 a 、a 、a 、… 、 1 2 3 a 、… 、 a 、 … 、a ，排在一排，且每个元素均不排在与其编号相同的位置，这样的全错位 i j n 排列数为 Tn ，则 T2 =1 ，T3=2 ，Tn= ( n-1) ( Tn-1+Tn-2 ) ，（n≥3 ）. 2.递推关系的确立 显然对于 n=1 ，2 时有 T 1=0，T2=1. 当 n ≥3 时，在 n 个不同元素中任取一个元素 a 不排在与其编号相对应的 i 位，必排在 i 剩下 n-1 个位置之一，所以 a 有