宁夏分部

您当前位置:宁夏人事考试网 > 宁夏公务员考试 > 备考资料 > 行测 > 2022宁夏公务员行测数量关系中的排列组合问题的逆向

2022宁夏公务员行测数量关系中的排列组合问题的逆向思维

2021-12-31 10:35:28 公务员考试网 华图教育客服 华图在线app下载 文章来源:黑龙江分院

★宁夏公务员备考资料领取★


添加企业微信领取资料哦

  【公告预约】2022宁夏公务员考试公告预约入口(短信通知)

  【资料购买】2022宁夏省考敲礼包2.0

  一、排列组合问题的常规思路

  排列组合问题作为省考中常见的题型,同时也是国考中的题型(以近五年国考为参考),是我们在学习数量关系这一模块时绕不开逃不掉的重难点之一。而我们在初步接触排列组合之后会发现,很大一部分问题都需要进行分类讨论。常规的分类讨论思路也就意味着,要把不同情况下所有的方法数列举并计算出来,然后再把每种情况的方法数之间做加法求得较终结果。
 

  二、常规思路的弊端

  这种常规的求解思路有两个明显的弊端。一,所需列举的情况比较多,容易漏掉或忽略,可能导致较后的计算结果没有选项或者选到错误选项,无论是哪种情况都浪费了我们的时间并且影响整体思路、情绪;二,计算乘法和加法的次数较多,容易出现计算错误,行测考试的时间本就很紧张,我们在计算数量关系题目时一般剩下的时间都不是很充裕,处于一种高压状态,所以计算结果出错后返回检查的过程也很浪费时间。以上两个弊端都是排列组合题目的中考生们出现错误频率较高的,也令很多考生每次捶胸顿足拍腿后悔道:“就差一点,怎么就没想到呢?”。

  三、逆向思维的应用

  那么为了解决这两个弊端,逆向思想在这时就会发挥非常重要的作用。一个排列组合题可能正向求解需要分成两种或者三种情况,但是逆向求解可能只有一种情况,这就极大的减少了我们的计算量并且降低计算错误的概率。

  较后但是较重要的一点,逆向思维不难在使用,而是难在主动考虑使用,也就是我们在分析一个排列组合题目时要提前思考能否逆向求解。逆向思想的核心公式非常简单:总情况数-不满足条件的情况数=满足条件的情况数。那么应用这个公式时,题干会在提问时经常出现“至少……”这种类似的表述。

  接下来,各位考生一块儿跟着我一道例题来感受一下逆向思维吧!

  【例】某高校开设A类选修课四门,B类选修课三门,小刘从中选取四门课程,若要求两类课程各至少选一门,则选法有:

  A.18种

  B.22种

  C.26种

  D.34种

  【答案】D

  【解析】

  解法一:

  首先,对于题目和题干的分析,我们发现较后要求的是一个7门课程中选择4门,且满足“两类课程各至少选一门”这个条件的选法有多少种,可以确定它是一个排列组合问题。并且只需要选出来而不是排出上课顺序,所以整体都是一个组合问题,不涉及排列。较重要的一点是题目要求出现了“至少……”的表述,所以大概率是要分不同情况讨论的。

  那么我们的正向思维就是先分析出满足条件的课程门数选择有几种,再把几种情况的选法相加,思路如下:

  要使两类课程各至少选一门,则有三种情况:

  1、A类一门,B类三门,=4种;

  2、A类两门,B类两门,=18种;

  3、A类三门,B类一门,=12种。

  共4+18+12=34种。

  因此,选择D选项。

  可以看出的是正向求解需要分成三种情况分别计算,较为复杂,那么考虑逆向思维的话,我们只需要算出所有选法再减去“不满足两类课程各至少选一门”即可,一块儿来看看到底是不是很快速且。

  解法二:

  7门课选择4门,不加任何限制条件的话,总选法为=35种。

  不满足两类课程各至少选一门的情况,我们分析发现,只有“选了四门A类,0门B类”的1种情况。则,满足条件的选法=总选法-不满足条件的选法,有35-1=34种。

  因此,选择D选项。

  好了,上面这道例题我们会发现,逆向思维求解,只要找清楚不满足条件如何定义,计算量会大大减少,并且较终的结果也是无误的。所以希望各位考生在备考过程中多多主动思考,一条路难走就去找好走的路。思维的转换不仅能让我们在考场上占得先机,更能帮我们在人生路上攻坚克难!加油!

(编辑:宁夏华图)

图书推荐 / 课程推荐

  • 公务员
  • 教师
  • 事业单位
  • 金融
  • 军队文职
  • 医疗
  • 招警
  • 公选遴选
  • 考研
  • 学历教育
  • 公务员
  • 教师
  • 事业单位
  • 金融
  • 军队文职
  • 医疗
  • 招警
  • 公选遴选
  • 考研
  • 学历教育
有报考疑惑?在线客服随时解惑

公告什么时候出?

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

报考岗位解惑   怎么备考?

宁夏华图:ningxiaht
想考上公务员的人都关注了我们!
立即关注

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

联系我们
微信二维码

华图官方微信

宁夏华图

银川市金凤区上海路与广场东街交汇处黄河文化创展中心7楼华图教育

北京华图宏阳教育文化发展有限公司宁夏分公司

客服热线:0951-6028571/6027571 18295188220

网站:https://nx.huatu.com/

  • 银川
  • 石嘴山
  • 吴忠
  • 固原
  • 中卫
  • 大学城
  • 平罗
  • 西吉

地址:银川市金凤区上海路与广场东街交汇处黄河文化创展中心7楼华图教育

电话:0951-6028571,6027571,18295188220

网站:https://nx.huatu.com/

地址:石嘴山市大武口区建设西街78号华图教育(六小对面)

电话:0952-4090536,17711807330

网站:https://shizuishan.huatu.com/

地址:吴忠市利通区明珠路277号(红宝宾馆北侧)

电话:0953-2698188,17398442219

网站:https://wuzhong.huatu.com/

地址:固原市泰合嘉园A区西南门向西200米(华图教育)

电话:0954-2026354,18152531990

网站:https://guyuan.huatu.com/

地址:中卫市沙坡头区应理北街西侧协和医院向南50米

电话:0955-7690814,17711807331

网站:https://zhongwei.huatu.com/

地址:银川市西夏区西夏万达金街2-103营业房(2号门向北100米金波街停车场售楼部旁)

电话:0951-7657747,18995032504

网站:https://yinchuan.huatu.com/

地址:平罗县阳光盛宴北门,阳光乐购超市旁(华图教育)

电话:0952-6660879,15379601333

网站:https://shizuishan.huatu.com/

地址:西吉县公园西街与团结路交叉口吉祥金街13-302

电话:0954―3617779,18152531990

网站:https://guyuan.huatu.com/