2024-02-20 16:39:58 河南公务员考试网 //ha.huatu.com/gwy/ 文章来源:人事考试网
【导读】华图河南公务员考试网同步人事考试网发布:2024年河南省考数量关系备考:排列组合去重复,详细信息请阅读下文!如有疑问请加【河南公务员考试交流群汇总】 ,更多资讯请关注河南华图微信公众号(hnhuatu),微信号:(huatuhn123) 。备考河南省公务员考试,为你推荐公务员备考用书,面授课程。
数量关系备考:排列组合去重复
众所周知,重复计数是排列组合问题的主要错误之一,而此类问题具有隐蔽性,不易被发现。本文就排列组合中几种常见的重复性错误加以剖析,来提升大家解决问题的能力。
排列组合问题中一个核心的要素是不重不漏,那如何才能避免重复计数呢,这就需要我们了解重复产生的原因。常见的容易产生重复的情况主要有三类:第一,分步引起重复计算;第二,平均分组易重复计算;第三,环形排列易重复计算,这里我们先介绍前两类:
一、分步引起重复计算
【例】从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是平均分组中较难的综合题目,但你只要明白了平均分组本质及原理,本题也会迎刃而解。
——推荐阅读——
【历年公告】【历年分数线】【成绩查询】【面试名单查询】【晒分数查分差】
【历年招考日程】【招考信息汇总】【点击加微信】【常见问题咨询】
以上是2024年河南省考数量关系备考:排列组合去重复的全部内容,更多关于河南省考笔试备考快讯信息敬请关注河南公务员考试网频道。如有疑问请加【河南公务员考试交流群汇总】 ,更多资讯请关注河南华图微信公众号(hnhuatu)。备考河南省公务员考试,为你推荐公务员备考用书,面授课程。
本文标签: (编辑:周小图)微信公众号
贴心微信客服