排列组合之错位重排
排列组合问题几乎是每年公务员考试当中的必考题型,而它本身的难度比其他题型(如工程问题、利润问题等)稍微大一些,但是有些模型比较简单,正如湖北公务员考试网小编今天要介绍的错位重排就非常容易掌握。那么什么是错位重排呢?
一、初识错位重排
顾名思义,错位重排其实就是元素发生错位,不能回到原来的位置,需要重新排列的问题。比如:“停车场有三个家庭对应的3个车位,现在要求各家的车不能停到自己家的车位上,有多少种停车的方式?”在这个问题中,3辆车不能停到对应的位置上,相当于元素不能回到对应的位置上,需要重新安排的情况,这就是错位重排。
二、错位重排数
对于这个例子,我们把3辆车记为ABC,对应的3个车位记为abc,则A能选择b或者c,分情况来看:①A去b,B去c,C去a,1种情况;②A去c,B去a,C去b,1种。综上,共2种停车方法。这是3个元素的错位重排数,如果元素更多了那我们罗列起来就较为费时间,结合近几年的考情,我们需要记住是5个元素以内的错位重排数,见下表:
三、练习
1. 四位厨师聚餐时各做了一道拿手菜,现在要求没人去品尝一道菜,但不能尝自己做的那道菜,问共有几种不同的尝法?
A.6 B.9 C.12 D.15
【解析】4个元素错位重排,对应9种错位重排数,选择B项。
2. 五个瓶子贴标签,其中恰好贴错了3个,则错的情况有多少种?
A.10 B.20 C.30 D.40
【解析】要求是贴错了3个,我们需要先把这3个选出来,表示为,然后这3个元素进行错位重排,所以共有种,选择B项。
相关文章
相关问题
- 我是2021年6月份毕业的大学生,我想请问一下如果2020年下半年有国考,我可以报吗? 2021年上半年的省考可以报吗?
- 2020年湖北公务员考试准考证什么时候打印?
- 您好,我查询2013湖北公务员目录,发现没有数学统计类,只有数学类和统计类,两者是都都可以报考数学统计类?
- 湖北公务员2020报考职位有哪些
- 湖北公务员考试会在2020上半年举行吗
- 2021年的省考信息什么时候公布
- 2020年湖北公务员考试时间是否推迟
- 请问今年湖北公务员报名时间是什么时候呢?
- 2019年湖北公务员考试专业对照目录没有控制科学与工程专业
- 请问2020年湖北公务员考试职位表何时下发?几时网上报名?
- 非全日制大专学历可以报名湖北公务员考试吗?
- 2021年本科毕业生可以报考吗?
- 请问,专科毕业可以报考湖北公务员吗?
- 你好,我对照了2019年湖北公务员考试专业对照目录,也没有找到电子商务这一个专业
- 请问在职公务员能报考2009年湖北公务员考试吗?