当前位置:网站首页 > 事业单位 >> 事业单位备考资料 >>> 国考行测 >>>> 查看详情

2020年国家公务员考试排列组合全错位排列

  排列组合问题一直是广大考生备考行测数量关系部分的一个难点,而其中的错位排列问题是更是一个非常古老非常棘手的问题。错位排列问题虽然有难度,但是也有快速解决之道。需要总结规律,熟记结论,才能在临考时,快速准确抓住解题突破口。

  题干特征:N个人对应n个东西,每个人不能(吃,用,拿,回……)自己。

  方法:记住对应数值,由D1=0,D2=1,D3=2,D4=9,D5=44,D6=265可得:

  D2=2D1+1;

  D3=3D2-1;

  D4=4D3+1;

  D5=5D4-1;

  D6=6D5+1;

  ……

  Dn=nDn-1+。

  近几年在国考中一般只涉及四组数据。

  【例1】相邻的4个车位中停放了4辆不同的车,现将所有车开出后再重新停入这4个车位,要求所有车都不得停在原来的车位中,则一共有多少中不同的停放方式?()

  A.9B.12

  C.14D.16

  【答案】A

  【解析】全错位排列问题。D1=0,D2=1,D3=2,D4=9,……,Dn=nDn-1+,所以,4辆车一共有D4=9种停放方式。因此,本题答案选择A选项。

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

  A.6种B.9种

  C.12种D.15种

  【答案】B

  【解析】全错位排列问题。记住数字:D1=0,D2=1,D3=2,D4=9,……,Dn=nDn-1+。可知,4个元素对应的全错位排列数为D4=9。因此,本题答案选择B选项。

  【例3】a、b、c、d四台电脑摆放一排,从左往右数,如果a不摆在第一个位置上,b不摆在第二个位置上,c不摆在第三个位置上,d不摆在第四个位置上,那么不同的摆法共有()种。

  A.9B.10

  C.11D.12

  【答案】A

  【解析】全错位排列问题。记住数字:D1=0,D2=1,D3=2,D4=9,……,Dn=nDn-1+。可知,4个元素对应的全错位排列数为D4=9。因此,本题答案选择A选项。

友情链接: 陕西公务员考试培训 陕西人事考试网 国家公务员局 中国人事考试网 公考成绩查询

在线咨询:19929070300
门店地址:西长安街盛世商都C座4楼
营业时间:8:30-17:30
Copyright © 2017-2024信恒教育 版权所有
备案号:陕ICP备18009491号-1