77范文网 - 专业文章范例文档资料分享平台

贵州公务员考试行测:记住错位重排结论的重要性

来源:网络收集 时间:2018-12-01 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

给人改变未来的力量

在公务员考试中,在数学运算部分有每年必考题型——排列组合。一般情况下不管省考还是国考每年都会出现一道题目,并从近几年公务员考试的命题趋势来看,这一题型的难度也有逐年上升的趋势,考察形式也比较多样化。环形排列、隔板模型、错位重排等都是排列组合中的经典模型,对于这些题型如果大家没有系统的学习过,看到一个题后就去硬着头皮去做,这样是很浪费时间的,一般也易做错,但如果大家了解这些题型所涉及的原理及其结论,只要在考试时大家能准确的区分题型,那对于这一类题目就是简单的计算问题了。接下来中公教育老师就给大家介绍一下错位重排的结论。

错位重排问题是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?

解析:假设用Dn来表示n封信进行错位重排的方法数,我们不难得出以下结论: (1) n=1, D1=0;1封信是不能进行错位重排的;

(2) n=2,D2=1;2封信的时候只能相互对调只有1种方法; (3) n=3,D3=2×(D1+D2)=2×(0+1)=2; (4) n=4,D4=3×(D2+D3)=3×(1+2)=9; (5) n=5,D5=4×(D3+D4)=4×(2+9)=44; (6) n=6,D6=5×(D4+D5)=5×(9+44)=265; (7) n=n,Dn=(n-1)×(Dn-2+Dn-1);

对于第一封信只要不装在1号信封即可,因此有n-1种装法,剩下的还有n-1封信没有装信封,其有两种情况。第一种情况:假设第一封信装进2号信封,第二封信装进1号信封,则此时剩下n-2封信件,这些信件再进行错位重排有Dn-2种方法;第二种情况:假设第一封信装进2号信封,这时候将其拿出,那最后剩余n-1封信,满足编号2不放1号信封、3号不放2号信封,则变成n-1封信的错位重排,因此有Dn-1种装法。我们都知道排列组合是建立在分类分步思想之下的,因此n封信件的错位重排就是Dn=(n-1)×(Dn-2+Dn-1)。在考试中一般n 6,因此大家在做题时只要能区分题型,记住n=1,2,3的错位重排数即可,按照我们的结论再难的题也能够通过简单的计算得出。

下面主要通过几个练习题来巩固一下错位重排的结论。

给人改变未来的力量

例1:四位厨师聚餐时各做了一道拿手菜,现在要求每个人去品尝一道菜,但不能尝自己做的那道菜,问共有几种不同的尝法? A.6 B.9 C.12 D.15

【答案】B。解析:此题为4个元素的错位重排有9种方式,故选B选项。 例2:编号为1至6的6个小球放入编号为1至6个盒子里,每个盒子放一 个小球,其中恰有2个小球与盒子的编号相同的放法有多少种? A.9 B.35 C.135 D.265

【答案】C。解析:选取编号相同的两组球与盒子的方法为 =15种,其余4组球与盒子进行错位重排为9种方法,因此总的排序方式为15×9=135种,故答案选C。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库贵州公务员考试行测:记住错位重排结论的重要性在线全文阅读。

贵州公务员考试行测:记住错位重排结论的重要性.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/zonghe/330086.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: