福建公务员模拟测试经验分享：全错位排列.docVIP

PAGE / NUMPAGES 2013年福建公务员考试经验分享：全错位排列 中公教育漳州分校提醒您：更多信息可咨询加群195534886 2013福建公务员考试辅导课程 一、问题的引入 课余，我们看排列组合问题时，常遇到受限元素，受限位置的简单问题。如5个学生站成一排，甲不站在排头，乙不站在排尾有多少种不同排法，或上午5节课，数学、体育、政治、语文、化学。体育不排在第一节，数学不排在最后一节，有多少种不同排法。对这类问题的解决，我们已很熟练。 甲乙 甲 乙 如图： 不考虑受限元素，受限位置时，5个人站成一排有P55种不同排法。要除去甲在排头的P44种不同排法，此时已含乙站在排尾的P33种排法，然后再排除乙站在排尾的P44种不同排法。再加上重复排除的P33种不同排法，故可得出结论： 不同的排法有 P55-2P44+P33=78种 二、课题的提出 5个元素有2个元素受限，有2个位置受限，我们考虑若将此题深化，若5个元素都受限，都分别受限在不同的位置上。即5个编号分别为1、2、3、4、5的学生排成一排，1不站在1号位，2不站在2号位… 5不站在5号位，即每人均不站在与其编号相对应的位置上，我们称符合这样限制条件的排列为全错位排列，那这样的全错位排列有多少种？ 如果有n个受限元素，又该如何解呢？ 我们用排除法去解，很难得出正确结论，重复的情况很复杂，很难理出头绪，我们三人决心研究《全错位排列》排列数计算问题。带着这个问题我们请教了指导老师史立莉。 三、课题研究 史老师指导我们学习排列、组合数学归纳法及数列有关知识，鼓励我们大胆探究。课余我们在一块探讨研究，用不完全归纳法试图找出规律，经推理演绎，初步得出一个不成熟的结论，供大家探讨，以期抛砖引玉。 四、构建命题 命题：设n个编号为1、2、3、… i… j…n的不同元素a1、a2、a3…ai…aj…an， 站在一排，且每个元素均不站在与其编号相对应的位置，这样的全错位排列数为Tn 。 则 Tn= (n-1) ( Tn-1+Tn-2) 说明：Tn-1, Tn-2 分别表示n-1个或n-2个不同元素全错位排列数。 证明：在n个不同元素中任取一个元素ai其不站在与其编号相对应的i 位，必站在剩下n-1 个位置上，ai有n-1 种站法。 对ai每一种站法，如ai站在 j位，对应j位的元素aj的站位总有两种情况： 第一种情况： 如图：位置： 1 2 3 … i … j … n aj ai ai站在 j 位，aj站在 i 位，元素ai，aj站位已定，还剩 n-2个元素，每个元素均有一个不能站的位置，它们的站位问题就转化为n-2 个元素全错位排列数，应有 Tn-2种。 第二种情况： 如图：位置： 1 2 3 … i … j … n ai a aj不能站i位 ai仍站在j位，aj不能站在 i位（第一种情况aj已站 i 位），此时只有ai一个元素站位确定除ai外，还有个 n-1元素，每个元素均有一个不能站的位置，问题就转化为n-1个元素全错位排列，有Tn-1种。由乘法原理和加法原理可得： Tn=(n-1)(Tn-1+Tn-2) （n≥3） 这样命题得证。 有这样的递推公式就很容易解决上面提出的问题。 211 2显然T 2 1 1 2 两个不同元素全错位排列只有一种排法 T2=1 2 2 3 3 1 1 2 1 2 3 叁个不同元素全错位排列有二种不同排法 T3=(3-1)(1+0)=2 四个不同元素全错位排列有T4=(4-1)(2+1)=9 (种) （写出九种站位情况，只写元素下标编号：2143，2341，2413，3142，3412，3421，4123，4312，4321）。 五个不同元素全错位排列有 T5=(5-1)(T4+T3)=4(9+2)=44 (种) 依此递推我们可解决n个不同元素均不站在与其编号相对应的位置上全错位排列数这个问题。 中公教育漳州分校提醒您：更多信息可咨询加群195534886 漳州中公人人网公共主页： /601576246?id=601576246 漳州中公官方微博： /zhangzhouzhonggong中公未来教育漳州分公司 福建省公务员考试辅导简章： /html/81/202_0.html 2013年福建省公务员考试漳州免费冲刺点睛班 针对省考笔试特推出免费省考大冲刺活动 时间：3月15日 课时：1天（半天行测、半天申论） 授课形式：面授 活动：价值560元名师点题冲刺班 内容：权威发布热点题型，紧扣命题趋势，精准预测省考 报名地址：福建省漳州市芗城区南昌中路丽园君悦1栋1502 咨询电话：0596-2961010 0596-2955