本文2017国考行测之数量关系:排列组合之特定题型由河北华图教育整理发布，关于国考行测,排列组合问题,数量关系相关信息欢迎关注国家公务员考试频道（https://he.huatu.com/zt/gkxx/），国家公务员考试最新动态添加微信公众号（hebhuatu），国家公务员考试培训咨询：0311-85335555,本文链接：https://he.huatu.com/2016/0830/809218.html

　　在公务员考试中数学运算是难度相对来说比较大的一部分，而排列组合更是很多考生头疼的部分，今天我们就给大家介绍两个特定的排列组合题型，相信通过对这两个题型的讲解，可以使大家再遇到这样的问题时能够迎刃而解。排列组合问题之前我们已经给大家介绍过一些基本的知识点比如：两个基本原理;两个概念以及一些常用的方法(捆绑法和插空法)，这些基础的知识点是我们解答排列组合问题很根本的工具，当然有时考试中会出现一些特殊的题型，但也不会脱离这些基本知识，下面我们通过对两个特殊题型的讲解，希望大家在后续的复习中能够灵活应用。
　　一、环形排列问题
　　由A={a1，a2，…，an｝的n个元素排在一圆环上，叫做一个圆排列(或环形排列)。圆排列有三个特点：(1)有头无尾;(2)按照一定方向转换后仍是同一个圆排列;(3)两个圆排列只有在元素不同或者元素虽相同，但排列顺序不同，才是不同的圆排列。因此n个不同元素作圆形排列共有(n-1)!种排法。
　　【例1】5对夫妇共10人，每对夫妇要坐在一起，问有多少种不同的方法?
　　【解析】5对夫妇共10人，每对夫妇要坐在一起，则可以用捆绑法把每对夫妇看成一个整体，这样共有5个整体元素构成环形排列共有A⁴₄=24种，而每对夫妇内部还有2种排序方法，5对夫妇共有25种，因此共有A⁴₄×25=768种不同的排序方法。
　　本题不仅考查了环形排列而且还涉及到了捆绑法，因此对于排列组合的方法我们一定要数量掌握。
　　二、错位排序问题
　　错位重排问题是一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。
　　表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?
　　对这类问题有个固定的递推公式，记n封信的错位重排数为Dn，则D1=0，D2=1，....　Dn=(n-1)(Dn-2+Dn-1)。其实，做题过程中我们只需记住Dn的前五项：D1=0，D2=1，D3=2，D4=9，D5=44能够进行计算就可以。
　　【例2】四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜，但不能尝自己做的那道菜。问共有几种不同的尝法?
　　A.6种 B.9种 C.12种 D.15种
　　【解析】根据错误排序概念判定本题属于错位排列试题。根据错位排列公式“An=(An-2+A n-1)×(n-1)(其中，n≥3，且A 1=0，A 2=1)”，可知，当n=4时，共有9种尝法。因此本题正确答案为B。
　　以上是两种特殊的排列组合题目，由于公式的推导过程过于复杂不需要掌握。我们需要掌握这两种题型的特征和基本公式能够灵活运用即可。

  以上是2017国考行测之数量关系:排列组合之特定题型的全部内容，更多关于国考行测,排列组合问题,数量关系,河北公务员考试行测的信息敬请加入河北公务员考试群 ，及关注河北公务员考试网/河北人事考试网。

  本文标签：

（编辑：admin）