(完整版)排列组合专题之错排问题..pdfVIP

排列组合专题之错排问题 1993 年的全国高考试题一改以前数学高考 “以知识立意” 命题思路， 开始明确提出 “以 能力立意”，这是数学高考改革的一项重要举措，高考数学命题更加注重了对能力和素质的 考查，试题设计增加了应用性和能力型题目， 其中的 “贺卡问题”就属于这方面的一道好题。 贺卡问题：同室四人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送的贺 年卡，则四张不同的贺年卡不同的分配方式有： A 、6 种 B 、9 种 C、 11 种 D 、23 种 这个问题的情境新颖，无法直接套用公式、法则，主要考查分类或分步计数原理或从 反面考虑（排除法） 的思想方法，考查分析问题与解决问题的能力，本题以组合数学中著名 的“错排问题”为背景，用贴近学生身边生活的“贺卡”来设计问题，显得较恰当。其实， 实际生活中的“错排问题”有多种多样，如信封中装错信件或坐错座位等等。 错排问题：有 n 个正整数 1，2，3 ，…… n ，将这 n 个正整数重新排列，使其中的每一 个数都不在原来的位置上，这种排列称为正整数 1，2 ，3 ，…… n 的错排，问这 n 个正整数 的排个数是多少？ 设这 n 个正整数的错排个数为 an，为了探求 an 的表达式， 我们先从最特殊的情形入手。 当 n=1 时，由于只有一个数 1，不可能有错排，所以 a1=0. 当 n=2 时，两个数的错排是唯一的，所以 a 2 =1. 当 n=3 时，三个数 1、2 、3 只有 2 、3 、1 和 3 、 1、 2 两种错排，所以 a 3=2. 当 n=4 时，四个数 1、2 、3、4 的错排有： 2 、1、4 、3 ；2、3、4 、1；2、4 、1、3； 3、 4 1、4 、2；3 、4 、2、 1；4、 1、2、3；4 、3、 1、2 ；4、3、2、 1，共有 9 种错排，所以 a =9. 刚才提到的 93 年高考试题——贺卡问题，实际上求的就是 a4 等于多少？ 上面使用的是枚举法，当 n 较大时，这种方法是很麻烦的、难以解决问题的，必须另 辟蹊径，现在考虑用排除法求出 1、2 、3、4 这四个正整数的错排的种数，从中摸索出规律。 对于四个正整数 1、2 、3、4 ，这四个数的全排列数为 4 ！。 有一个数不错排的情况应排除，由于 1 排在第 1 位的有 3 ！种， 2 排在第 2 位的有 3 ！ 种，…… 4 排在第 4 位的有 3 ！种，所以共应排除 4 ×3 ！种。 然而在排除有一个数不错排的情况时，把同时有两个数不错排的情况也排除了，应予 以补上，由于 1、2 分别排在第 1、第 2 位上的情况共有 2 ！种，同理 1、3 分别排在第 1、 第 3 位上的情况也有 2 ！种，……，这四个数中同时有两个数不错排的情况共有种，所以应 2 4! 补上 C4 2! 种。在补上同时有两个数不错排的情况时，把同时有三个数不错排的情况 2! 也补上了，应予以排除，四个数中有 1、2、3 不错排， 1、 2、4 不错排， 1、3 、4 不错排和 1 1 4! 2、3 、4 不错排共