青海分校

您当前位置:青海人事考试信息网 > 青海公务员考试 > 备考技巧 > 方法技巧 > 2020青海公务员考试行测数量关系解题技巧:排列组合

2020青海公务员考试行测数量关系解题技巧:排列组合问题之错位重排

2020-05-30 15:17:55 公务员考试网 https://www.huatu.com/ 文章来源:未知

  考试信息更多资讯请关注青海华图微信公众号(htqh0258),第一时间获得第一消息。培训咨询电话:17797259372,备考QQ:397590581,微信号:17797259372

  •   考试中虽然数量关系的题目比较难,但是有些特殊的题型是可以直接套用固定公式的。这些题型解题的关键就在于区分题型以及记住相应结论。错位重排就是这种题型。

      错位重排是一个排列组合问题。是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。

      【题型表述】编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?

      【解析】这个问题如果数量比较少时还比较简单,比如说n=1时,0种;n=2时,1种。但是n一旦比较大时就比较麻烦了。其实对这类问题有个固定的递推公式,如果记n封信的错位重排数为Dn,则D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1)(n>2)。

      其实在考试中n一般不会超过5,也就是说我们只需记住Dn的前几项:D1=0,D2=1,D3=2,D4=9,D5=44。我们只需要记住结论,进行计算就可以。

      我们来看一下考题是如何考察的。

      【例1】四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法?

      A.6种 B.9种 C.12种 D.15种

      【解析】答案:B。记住结论D4=9。直接锁定答案。

      【例2】办公室工作人员一共有8个人,某次会议,已知全部到场。问:恰好有3个人坐错位置的情况一共有多少种?

      A.78 B.96 C.112 D.146

      【解析】答案:C。8个人有3个坐错了,我们首先得确定哪3个坐错了。即C(8,3)=56。3个人坐错相当于3个人都没有坐在他原来的位置上,也就说相当于三个元素的错位重排,一共有2种。再用分步相乘得到一共有56X2=112种。选择C。

      【例3】五个瓶子贴标签,其中恰好贴错了三个,则错得情况可能有多少种?

      A.10 B.20 C.30 D.40

      【解析】答案:B。同样的思路。先选出来哪3个贴错了,即C(5,3)=10。三个的错位重排D3=2。因此答案选B。

      因此对于这类题型,大家一定要牢记结论。结合排列组合问题灵活应用。华图教育建议大家对于这类题目多总结,多积累,才能在考试中做到胸有成竹。

    (编辑:yangfan01)
    文章页图书通栏

    图书

    有报考疑惑?在线客服随时解惑

    公告啥时候出?

    报考问题解惑?报考条件?

    报考岗位解惑   怎么备考?

    冲刺资料领取?

    立即咨询

    更多在线题库

    联系我们
    微信二维码

    华图官方微信

    青海华图

    西宁市西大街40号王府井A馆写字楼7楼 华图教育

    北京华图宏阳教育文化发展股份有限公司青海分公司

    客服热线:0971-8253117、0971-6287117

    网站:https://qh.huatu.com/

    • 青海总部
    • 西宁市
    • 海东市
    • 海南州
    • 海西州
    • 海北州
    • 黄南州
    • 果洛州
    • 玉树市

    地址:西宁市西大街40号王府井A馆写字楼7楼 华图教育

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:德令哈体育场西侧华图教育

    电话:0971-8253117、0971-6287117、17797257915

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:三中对面紫荆花园4号商铺

    电话:0971-8253117、0971-6287117、17797091770

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/

    地址:玉树州人民医院后面华图教育

    电话:0971-8253117、0971-6287117、17797257915

    微信号:qhht-4376   qhht-4382    qhht-4332

    网站:https://qh.huatu.com/