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

《福建公务员模拟测试经验分享：全错位排列》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2013年福建公务员考试经验分享：全错位排列中公教育漳州分校提醒您：更多信息可咨询加群1955348862013福建公务员考试辅导课程一、问题的引入课余，我们看排列组合问题时，常遇到受限元素，受限位置的简单问题。如5个学生站成一排，甲不站在排头，乙不站在排尾有多少种不同排法，或上午5节课，数学、体育、政治、语文、化学。体育不排在第一节，数学不排在最后一节，有多少种不同排法。对这类问题的解决，我们已很熟练。甲乙甲、乙或体育、数学是受限元素，排头、排尾或第一节，第五节是受限位置，用排除法较简明，只须重视排除时重复排除就可以了。如图：不考虑受限元素，

2、受限位置时，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号位，即每人均不站在与其编号相对应的位置上，我们称符合这样限制条件的排列为全错位排列，那这样

3、的全错位排列有多少种？如果有n个受限元素，又该如何解呢？我们用排除法去解，很难得出正确结论，重复的情况很复杂，很难理出头绪，我们三人决心研究《全错位排列》排列数计算问题。带着这个问题我们请教了指导老师史立莉。三、课题研究史老师指导我们学习排列、组合数学归纳法及数列有关知识，鼓励我们大胆探究。课余我们在一块探讨研究，用不完全归纳法试图找出规律，经推理演绎，初步得出一个不成熟的结论，供大家探讨，以期抛砖引玉。四、构建命题命题：设n个编号为1、2、3、…i…j…n的不同元素a1、a2、a3…ai…aj…an，站在一排，且每个元素均不站在与其编号相对应

4、的位置，这样的全错位排列数为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的站位总有两种情况：第一种情况：3/3如图：位置：123…i…j…najaiai站在j位，aj站在i位，元素ai，aj站位已定，还剩n-2个元素，每个元素均有一个不能站的位置，它们的站位问题就转化为n-2个元素全错位排列数，应有Tn-2种

5、。第二种情况：如图：位置：123…i…j…naiaj不能站i位ai仍站在j位，aj不能站在i位（第一种情况aj已站i位），此时只有ai一个元素站位确定除ai外，还有个n-1元素，每个元素均有一个不能站的位置，问题就转化为n-1个元素全错位排列，有Tn-1种。由乘法原理和加法原理可得：Tn=(n-1)(Tn-1+Tn-2)（n≥3）这样命题得证。有这样的递推公式就很容易解决上面提出的问题。2112显然T1=0两个不同元素全错位排列只有一种排法T2=1233112123叁个不同元素全错位排列有二种不同排法T3=(3-1)(1+0)=2四个不同元素全

6、错位排列有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漳州中公人人网公共主页：http://page.renren.com/601576246?id=601576246漳州中公官方微博：http://e.w

7、eibo.com/zhangzhouzhonggong中公未来教育漳州分公司福建省公务员考试辅导简章：http://kecheng.offcn.com/html/81/202_0.html2013年福建省公务员考试漳州免费冲刺点睛班3/3针对省考笔试特推出免费省考大冲刺活动时间：3月15日课时：1天（半天行测、半天申论）授课形式：面授活动：价值560元名师点题冲刺班内容：权威发布热点题型，紧扣命题趋势，精准预测省考报名地址：福建省漳州市芗城区南昌中路丽园君悦1栋1502咨询电话：0596-29610100596-2955663更多信息请关注@中

8、公未来教育漳州分公司3/3