当前位置:首页 >> 公务员考试 >>

排列组合中的基本解题方法之间接法


http://www.hongqilin.cn/

动 态 定 制

全 程 督 学

排列组合中的基本解题方法之间接法
一、基础理论 间接法的解题技巧或逻辑性要求比较高, 是最近几年来考试中经常涉及的方法。 具体而 言,在解决排列组合问题时,往往遇到直接进行解题步骤多,不易计算。那么此时可以考虑 先计算出总的情况数, 然后计算出不满足要求的情况数, 最后用总的情况数减去不满足的情 况数即得最后答案。此方法就是间接法。 间接法是解决排列组合的简单技巧, 一般间接法的题目都可以用例举法来解决, 但是比 较繁琐,所以选择间接法。 二、真题精析 例 1、某单位今年新进 3 个工作人员,可以分配到 3 个部门,但是每个部门至多只能接 收 2 个人,问共有几种不同的分配方案?( ) A.12 B.16 C.24 D.以上都不对 【分析】至多只能接收 2 人,暗含的逻辑是 0 人可以、1 人可以、2 人也可以,但是不 能是 3 人。发现不满足条件的很好求,而满足条件的分类较多,不易计算。所以用间接法计 算相对来说比较简单。 【解析】3 个人进 3 个部门,无条件要求的话,共有方案 3× 3× 3=27 种。其中三个人都 在某一个部门的情况(共 3 种)是不满足条件的,那么满足条件的就应该是 27-3=24 种。 例 2、用数字 0~5 可以组成多少个大于 5 且小于 1000 的不同的自然数(数字可以重复使 用)? A.186 B.204 C.210 D.228 【分析】如果是列举法,需要计算十位数有多少个,百位数有多少个?计算起来较复杂, 如果用间接法直接计算出小于 1000 的所有数,然后减去 0—5 这 6 个数即可。 【解析】此题可以先考虑用数字 0~5 组成的 0~999 内的自然数情况,显然一位数和二 位数均可表示为用数字“0”补充的三位数,即表示为 000~999,一共有 6× 6× 6=216 个数。而

1

http://www.hongqilin.cn/

动 态 定 制

全 程 督 学

满足题意的要求是在 6~999 之间的数,即要排除掉 0~5 这 6 个数,那么符合题意的自然数 有 216-6=210 个。因此,选 C。 例 3、某市至旱季水源不足,自来水公司计划在下周七天内选择两天停止供水,若要自 来水停水的两天不相连,则自来水公司共有 A.21 B.19 C.15 D.6 【答案】C 【解析一】插空法。根据题意可知,有 5 天不停水,这 5 天共形成 6 个空(包括两端), 从这 6 个空中任意选 2 个空作为停止供水的两天, 即可满足“停水的两天不相连”, 共有 =15 种停水方案。故选 C。 【解析二】间接法。7 天内选择两天停止供水有 =21 种方案,两天相邻的停水方案 种停水方案。

有 6 种,故满足题意的停水方案有 21-6=15 种。故选 C。 例 4、由 1~9 组成一个三位数,三位数肯定有数字重复的组合有多少种? A.220 B.255 C.280 D.225 【答案】D 【解析】三位数共有 93 个,数字无重复的有 三、间接法解概率问题 例 5、 小王开车上班需经过 4 个交通路口, 假设经过每个路口遇到红灯的概率分别为 0.1, 0.2,0.25,0.4,他上班经过 4 个路口至少有一处遇到绿灯的概率是( ) A.0.988 B.0.899 C.0.989 D.0.998 【答案】D 【解析】采用逆向考虑,也就是小王经过路口时遇到的全是红灯,其概率为 0.1× 0.2× 0.25× 0.4=0.002,那么至少有一处为红灯的概率为 1-0.002=0.998。 个,故有重复的有 种。

(红麒麟 2014 版强势升级,打造更权威、更智能、更实用的公考学 习平台,专属方案、迭代题库、视频课程和配套练习、解析问答、学

2

http://www.hongqilin.cn/

动 态 定 制

全 程 督 学

霸排名、 能力测评、 申论批改打分、 面试语音答题、 名师语音点评…… 一切尽在免费中)。
手机版红麒麟,无需下载,手机浏览器扫一扫

订阅红麒麟官方微信,随时接收每日一常识、面试经典用语、申论材料等精彩内容!

—— 源自红麒麟定制式公考督学平台

3


相关文章:
排列组合中的基本解题方法之间接法.doc
排列组合中的基本解题方法之间接法 - http://www.hongqilin.cn/ 动态定制 全程督学 排列组合中的基本解题方法之间接法 一、基础理论 间接法的解题技巧或逻...
排列组合常见21种解题方法.doc
排列组合常见21种解题方法_高三数学_数学_高中教育_...节目单中,且两个新节目不相邻, 那么不同插法的种...进行排列 ,然后用总排列数除以这几个元素之间的 3...
排列组合中的解题方法之插板法.doc
排列组合中的解题方法之插板法 - http://www.hongqilin.cn/ 动态定制 全程督学 排列组合中的解题方法之插板法 一、基础理论: 插板是一个无形的东西即板子...
排列组合问题基本类型及解题方法.doc
元素将它隔开,此 类问题可以先将其它元素排好,再将特殊元素插入,故叫插空法。...排列组合中的基本解题方... 3页 免费 排列组合中基本解题方法... 3页 ...
排列组合问题常用的解题方法含答案.doc
排列组合问题常用的解题方法含答案 - 高中数学排列组合问题常用的解题方法 一、相
排列组合中的基本解题方法之错位重排法.doc
排列组合中的基本解题方法之错位重排法 - http://www.hongqilin.cn/ 动态定制 全程督学 排列组合中的基本解题方法之错位重排法 一、基础理论 错位重排法主...
排列组合中常见的问题及解题方法_图文.pdf
排列组合中常见的问题及解题方法_数学_自然科学_专业...步与步之间互不影响,
排列组合--插板法、插空法、捆绑法.doc
插板法就是在 n 个元素的(n-1)个空中插入若干个(b)个板,可以把 n ...方法是 C6 A5 6 排列组合中的解题方法之插板法一、基础理论: 插板是一个...
高中排列组合的基本解题方法.doc
高中排列组合的基本解题方法_高三数学_数学_高中教育...2.插空法: 插空法: 插空法 解决一些不相邻问题...5 有 A5 种站法 然后再消去甲乙之间的顺序数 A ...
排列组合问题基本类型及解题方法.doc
排列组合问题的基本模型及解题方法导语:解决排列组合...(2) 、全不相邻问题插空法 例 2、要排一张有 ...(答:78 种) 说明:某些排列组合问题几部分之间有...
排列组合--插板法、插空法、捆绑法.doc
排列组合问题插板法(分组)、插空法(不相邻) 、捆绑法(相邻)插板法(m ...【基本解题思路】 将 n 个相同的元素排成一行,n 个元素之间出现了(n-1)个...
2016(好)高中数学排列组合问题常用的解题方法.doc
常用的解题方法一、相邻问题捆绑法 题目中规定相邻的...24 种。 二、相离问题插空法 元素相离(即不相邻)...C25 七、交叉问题集合法 某些排列组合问题几部分之间...
2012(好)高中数学排列组合问题常用的解题方法.doc
2012(好)高中数学排列组合问题常用的解题方法 - 排列组合常用的解题方法
排列组合解题技巧12法.doc
“分步”,始终是处理排列组合问题的基本原理和方法,通过解题训 练要注意积累...位置中任选 两个,把要求不相邻的数字 7 和 8 插入即可,共有 A42 种插法,...
排列组合基础知识及解题技巧.doc
排列组合基础知识及解题技巧_高三数学_数学_高中教育...法彼此之间是相互独立的,无论那一类办法中的那一种...1 ⑵“不邻”问题在解题时最常用的是“插空排列...
排列组合中基本解题方法之乘法原理.doc
排列组合中基本解题方法之乘法原理 - http://www.hongqilin.cn/ 动态定制 全程督学 排列组合中基本解题方法之乘法原理 基础理论: 乘法原理:完成一件事情...
排列组合的主要题型及解答方法.doc
排列组合的主要题型及解答方法_数学_高中教育_教育...二、相离问题插空法 例 2 要排一张有 6 个歌唱...某些排列组合问题几部分之间有交集, 可用集合中求元素...
排列组合问题的基本类型及解题方法.doc
排列组合问题的基本类型及解题方法解决排列组合问题要讲究策略,首先要认真审题,弄...的元素之间及两端的空隙之间插入即可(注意有时候两端的空隙的插法是不符合题意...
排列组合解题经典方法全解.doc
浅谈排列组合解题策略 参与者: 1 特殊元素优先安排法(山东卷 10) 2 合理分组...通过元素之间产生 的空隙而进行插空。主要适用于元素不相邻的排列问题。 例 3.1...
排列组合问题的几种基本方法_图文.ppt
排列组合问题的几种基本方法_数学_高中教育_教育专区...插空法: 解决一些不相
更多相关标签: