精选优质文档-倾情为你奉上排列组合专题之错排问题1993年的全国高考试题一改以前数学高考“以知识立意”命题思路，开始明确提出“以能力立意”，这是数学高考改革的一项重要举措，高考数学命题更加注重了对能力和素质的考查，试题设计增加了应用性和能力型题目，其中的“贺卡问题”就属于这方面的一道好题。贺卡问题：同室四人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送的贺年卡，则四张不同的贺年卡不同的分配方式有：A、6种 B、9种 C、11种 D、23种这个问题的情境新颖，无法直接套用公式、法则，主要考查分类或分步计数原理或从反面考虑（排除法）的思想方法，考查分析问题与解决问题的能力，本题以组合数学中著名的“错排问题”为背景，用贴近学生身边生活的“贺卡”来设计问题，显得较恰当。其实，实际生活中的“错排问题”有多种多样，如信封中装错信件或坐错座位等等。错排问题：有n个正整数1，2，3，n，将这n个正整数重新排列，使其中的每一个数都不在原来的位置上，这种排列称为正整数1，2，3，n的错排，问这n个正整数的排个数是多少？设这n个正整数的错排个数为an，
