您当前位置:上海公务员考试网上海人事考试网 > 上海公务员考试 > 备考技巧 > 行测 > 2018上海公务员考试行测:错位重排,你所不知的“秘

2018上海公务员考试行测:错位重排,你所不知的“秘密

2018-08-31 16:18:56 上海公务员考试网○加微信领资料○QQ群○APP看视频刷考题 https://sh.huatu.com/ 文章来源:未知

点击领取备考干货

  【导读】华图上海公务员考试网发布:2018上海公务员考试行测:错位重排,你所不知的“秘密,详细信息请阅读下文!如有疑问更多资讯请关注上海华图微信公众号(shanghaiht),考试培训咨询电话:021-33621401

  行测数量关系排列组合中的错位重排问题是广大考生必须关注的,多数考生在面对错位重排问题时,存在着畏惧心理,孰不知,把握住其解题方法,一切就很简单、便利。下面华图教育对排列组合中经常会出现的一个模型——错位重排问题,做详细介绍。

  一、问题描述

  错位重排是一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。通常表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?

  二、题目剖析

  1. 编号为1的1封信,装入编号为1的1个信封,要求每封信和信封的编号不同,问有多少种装法?

  解析:编号为1的信不能放入编号为1的信封,因此无法实现,有0种装法。

  2. 编号为1、2的2封信,装入编号为1、2的2个信封,要求每封信和信封的编号不同,问有多少种装法?

  解析:编号为1的信不能放入编号为1的信封,因此只能是编号为1的信放入编号为2的信封,编号为2的信放入编号为1的信封,有1种装法。

  3. 编号为1、2、3的3封信,装入编号为1、2、3的3个信封,要求每封信和信封的编号不同,问有多少种装法?

  解析:编号为1的信不能放入编号为1的信封,因此只能是编号为1的信放入编号为2或3的信封。若编号为1的信放入编号为2的信封,则编号为2的信只能放入编号为3的信封,编号为3的信放入编号为1的信封;若编号为1的信放入编号为3的信封,则编号为2的信只能放入编号为1的信封,编号为3的信放入编号为2的信封,因此,有2种装法。

  4. 编号为1、2、3、4的4封信,装入编号为1、2、3、4的4个信封,要求每封信和信封的编号不同,问有多少种装法?

  解析:编号为1的信不能放入编号为1的信封,因此只能是编号为1的信放入编号为2、3或4的信封。若编号为1的信放入编号为2的信封,则编号为2的信能放入编号为1、3、4的信封,而当编号为2的信放好信封后,剩余编号为3、4的信只有一种放信封的装法,因此,有3×3=9种装法。

  5. 编号为1、2、3、4......n的n封信,装入编号为1、2、3、4......的n个信封,要求每封信和信封的编号不同,问有多少种装法?

  三、经典例题

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

  A.9 B.10 C.11 D.12

  解析:答案为A。由题目可知,四个元素错位重排,方法数为9种,答案为A。

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

  A.9 B.12 C.14 D.16

  解析:答案为A。由题目可知,四个元素错位重排,方法数为9种,答案为A。

(编辑:上海华图)
华图在线APP

图书

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

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
在线客服×
华图教育:shanghaiht
关注上海华图,了解更多上考资讯!
立即关注

10万+
阅读量
15w+
粉丝
1000+
点赞数

联系我们
微信二维码

上海华图微信

上海华图

杨浦翔殷路1088号凯迪金融大厦7楼

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

客服热线:021-33621401

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

  • 杨浦区
  • 徐汇区
  • 松江区
  • 嘉定区
  • 崇明区

杨浦区翔殷路1088号凯迪金融大厦7楼

客服热线:021-33621401

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

徐汇区中山西路2025号永升大厦421室

客服热线:021-64810670

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

松江区文汇路955号522室 文汇新天地

客服热线:021-57759018

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

上海市嘉定区城中路138号罗宾森大厦720室

客服热线:021-39947335

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

崇明区城桥镇中津桥路二十一弄7号

客服热线:021-69600091

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