公务员考试数量关系备考—排列组合去重复

公务员考试数量关系备考—排列组合去重复

　　众所周知，重复计数是排列组合问题的主要错误之一，而此类问题具有隐蔽性，不易被发现。本文就排列组合中几种常见的重复性错误加以剖析，来提升大家解决问题的能力。

　　排列组合问题中一个核心的要素是不重不漏，那如何才能避免重复计数呢，这就需要我们了解重复产生的原因。常见的容易产生重复的情况主要有三类：第一，分步引起重复计算;第二，平均分组易重复计算;第三，环形排列易重复计算，这里我们先介绍前两类：

　　一、分步引起重复计算

　　【例】从5名男生5名女生中选出4人，去参加培训，在选出的4人中至少有1名男生1名女生的情况数有多少种?

　　共50+100+50=200种。

　　类似的题目在公考中屡见不鲜，下面就通过两道题目对比理解：

　　【例1】在九宫格内依次填入数字1—9，现从中任取两个数，要求取出的两个数既不在同一行也不在同一列，共有多少种不同取法?

　　A.9

　　B.18

　　C.36

　　D.45

　　【答案】B

　　【解析】

　　第一步，本题考查排列组合问题，属于基础排列组合。

　　因此，选择B选项。

　　【例2】在7×7的队列中，先随机给一个队员戴上红绶带，再给另一个队员戴上蓝绶带，要求戴两种颜色绶带的这两位队员不在同一行也不在同一列。问有多少种戴法?

　　A.1048

　　B.1374

　　C.1764

　　D.1858

　　【答案】C

　　二.平均分组易重复计算

　　【例】将6个人平均分成3组，每组2人，有多少种分组方式?

　　下面通过几道公考题目加深理解：

　　【例3】将10名运动员平均分成两组进行对抗赛，问有多少种不同的分法?

　　A.120

　　B.126

　　C.240

　　D.252

　　【答案】B

　　【解析】

　　第一步，本题考查排列组合问题，属于基础排列组合。

　　【例4】某班共有8名战士，现在从中挑出4人平均分成两个战斗小组分别参加射击和格斗考核，问共有多少种不同的方案?

　　A.210

　　B.420

　　C.630

　　D.840

　　【答案】B

　　【解析】

　　第一步，本题考查排列组合问题，属于基础排列组合。

　　因此，选择B选项。

　　【例5】某单位组织志愿者参加公益活动，有8名员工报名，其中2名超过50岁。现将他们分成3组，人数为3、3、2，要求2名超过50岁的员工不在同组，则不同分组的方案共有：

　　A.120种

　　B.150种

　　C.160种

　　D.210种

　　【答案】D

　　【解析】

　　第一步，本题考查排列组合问题，属于基础排列组合。

　　第二步，根据要求2名超过50岁的员工不在同组，有以下2种情况：

　　第三步，不同分组的方案共有90+120=210(种)。

　　因此，选择D选项。

　　例5是平均分组中较难的综合题目，但你只要明白了平均分组本质及原理，本题也会迎刃而解

以上就是【公务员考试数量关系备考—排列组合去重复】的相关介绍，如果要了解更多热门资讯，欢迎关注吉林华图教育。