吉林分校

您当前位置:吉林人事考试网 > 吉林国家公务员考试 > 备考资料 > 行测 > 公务员考试行测数量关系:看似复杂的错位重排

公务员考试行测数量关系:看似复杂的错位重排

2022-08-25 11:20:23 国家公务员考试网 jl.huatu.com 文章来源:吉林华图

吉林华图:在线课程推荐

公务员考试行测数量关系:看似复杂的错位重排

  排列组合一直是行测考试中数量关系部分的一个难点,此类题目给人感觉比较复杂,感觉无从下手。其实排列组合有很多题目解决方法都是相对固定的,下面就为大家介绍排列组合中的错位重排问题。

  什么是错位重排

  错位重排又叫做伯努利—欧拉装错信封问题,一般表述为:编号1、2、3……n的n封信,装入编号为1、2、3……n的n个信封,要求每封信和信封的编号不同,共有多少种装法?也就是有一组元素有明确的固定位置,打乱顺序后重新排列,错位重排就是指重新排列后元素与固定位置均未能一一对应,求方法的总数。

  错位重排怎么解

  错位重排题目看似复杂,但此类题目有固定的递推公式,只需熟记递推公式,就可以很好地解决此类题目。

  故只需要记住前两项就可以往下计算。

  1个元素对应1个位置,无法错位,

  2个元素,2个位置,要实现错位,只有互换位置1种方式,

  因此:

  错位重排应用

  例1

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

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

  解析:四位厨师均不能尝自己做的那道菜,满足元素与固定位置均未能一一对应,属于错位重排,4个元素错误重排情况数有9种,选择B。

  例2

  A、B、C、D、E五台电脑摆放一排,从左往右数,如果A不摆在第一个位置上,B不摆在第二个位置上,C不摆在第三个位置上,D不摆在第四个位置上,E不摆在第五个位置上,那么不同的摆法共有多少种?

  A.9 B.16 C.24 D.44

  解析:由题意可知,题干中描述的五台电脑都不摆放到自己原来的位置,满足元素与固定位置均未能一一对应,属于错位重排,5个元素错误重排情况数有44种,选择D。

  根据上述例题,我们可以发现错位重排题目只需要判断出题型,熟记错位重排的递推公式,就能快速解决此类题目。

图书推荐

国考图书 国考图书

课程推荐

国考课程

网课学习—— 华图优品

面授课程—— 助你上岸

招考公告—— 招考资讯

图书推荐—— 图书教材

以上就是【公务员考试行测数量关系:看似复杂的错位重排】的相关内容,如果要了解更多公务员考试行测数量关系:看似复杂的错位重排相关内容,欢迎关注吉林华图教育

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

公告啥时候出?

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

报考岗位解惑?怎么备考?

冲刺资料领取?

2022年国考面试礼包
吉林华图:jilinht
想考上公务员的人都关注了我们!
立即关注

10w+
阅读量
150w+
粉丝
2w+
点赞数

联系我们
京ICP备11028696号-11 京ICP证130150号 京公网安备11010802021470号
在线客服