排列组合问题的类型及解答策略word版本
排列组合问题的解答策略

排列组合问题的解答策略一、排列组合综合应用的一般方法在解决实际问题中,要认真审题,分清是排列还是组合,有序排列,无序组合。
(1)直接法。
对于存在特殊元素或特殊位置的排列组合问题,从特殊入手,先满足特殊元素或特殊位置,再满足其他元素或位置。
(2)间接法(正难则反)。
对于某些排列组合问题,正面情况比较复杂,而反面情况比较简单,可先不考虑限制条件,计算出排列组合总数,再减去其反面情况的排列组合数。
例1.1名老师和4名学生排成一排照相留念,若老师不排在两端,共有多少种排法?解法1:(特殊元素法)老师在中间的三个位置上任选一个位置的选法有13A 种,然后4名学生在剩余的位置上排列,排法有44A 种,所以共有13A ·44A =72种。
解法2:(特殊位置法)先安排两端站2名学生,有24A 种方法,其余位置的排法有33A 种方法,所以排法种数是24A 33A =72种。
解法3:(间接法)先把5人全排有55A 种,再减老师排在两端时的12C 44A 种,所以排法种数为55A -12C 44A =72种。
例2.从10种不同作物种子中选出6种放入6个不同的瓶子中展出,如果要求甲、乙两种种子不能放入第1号瓶内,那么不同放法共有多少种?解:(特殊位置)从甲乙以外的8种种子中选1个放入第1号瓶,有18C 种方法,再从乘下9种种子中选5种放在其余5个瓶中有59A 种放法,所以有18C ·59A =120960种放法。
二、常见的排列问题1、含有特殊元素,特殊位置问题——特殊优先法对于带有特殊元素、特殊位置的排列问题,一般应先考虑特殊元素、特殊位置,再考虑其他元素与位置,即特殊优先法。
2、相邻问题——捆绑法对于某几个元素要求相邻的排列问题,可将相邻的元素捆绑在一起看作一个“元”,与其他元素排列,然后松绑对“元”内部元素排列。
例3.6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )种。
A 、720种 B 、360种 C 、240种 D 、120种解析:5252240A A = 选C3、“小团体”排列问题——捆绑法对于“小团体”排列问题,可先将“小团体”捆绑看作一个元素与其余元素排列,最后再进行“小团体”内部的排列。
排列组合解题策略大全(十九种模型)

排列组合解题策略大全一、合理分类与分步1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有多少种?分析:由題意可先安排甲,并按其分类讨论:D若甲在束尾,剩下四人可自由排,有At种排法;2)若甲在第二,三,四位上,则有AMM.5种排法,由分类计數原理,排法共有+ (种)解法二(排除法):甲在排头:乙在排尾:甲在排头且乙在排尾:故符合题意的不同的排法为:+ .注:甲在排头和乙在排尾都包合甲在排头的同时乙在排位,所以多城了要补回来.2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?解析:因为甲乙有限制条件,所以按照爱否含有甲乙来分类,有以下四种悄况:① 若甲乙都不参加,则有派遣方案农种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有A方法,所以共有3兀;③若乙参加而甲不参加同理也有3況④(同例1)若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有V种,共有7公方法. 所以共有不同的派遣方法总数∕⅛+3∕⅛+3∕V+7况=4088 (种)二、特殊元素和特殊位置优先法1、0, 1, 2, 3, 4, 5可以组成多少个没有重复数字的五位奇数?分析:特殊元素:0, 1, 3, 5;待殊位盪:首位和来位先排柬位:C;,再排首位:C],晟后排中间三位:Aj 共有:C;C〔A卜2882、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?先种这两种特殊的花在除中间和两端外剩余的3个位昼:A:;再在其余5个位置种剩余的5种花:A;;总共:Aj A>144O三、排列组合混合问题先选后排法1、4个不同小球放入编号为1, 2, 3, 4的四个盒中,恰有一空盒的方法有多少种?分析:因恰有一空盒,枚必有一盒于放两球。
1)选:从四个球中选2个有Ci种,从4个盒中选3个盒有C:种;2)排:把选出的2个球香作一个元亲与其余2球共3个元亲,对选出的3盒作全排列有种,故所求放法有144 种。
(完整版)解排列组合应用题的解法技巧(可编辑修改word版)

(完整版)解排列组合应用题的解法技巧(可编辑修改word版)n n nn 解排列组合应用题的解法·技巧引言:1、本资料对排列、组合应用题归纳为 8 种解法、13 种技巧2、解排列组合问题的“16 字方针”:分类相加,分步相乘,有序排列,无序组合一般先选再排,即先组合再排列,先分再排。
弄清要完成什么样的事件是前提,解决这类问题通常有三种途径(1) 以元素为主,应先满足特殊元素的要求,再考虑其他元素(2) 以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置即采用“先特殊后一般”的解题原则.(3) 先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数前两种方式叫直接解法,后一种方式叫间接(剔除)解法注:数量不大时可以逐一排出结果。
3、解排列组合问题的依据是:分类相加(每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事),分步相乘(一步得出的结果都不是最后的结果,任何一步都不能独立地完成这件事,只有各个步骤都完成了,才能完成这件事,各步是关联的),有序排列,无序组合.(一)排列组合应用题的解法排列组合应用题的解题方法既有一般的规律,又有很多特别的技巧,它要求我们要认真地审题,对题目中的信息进行科学地加工处理。
下面通过一些例题来说明几种常见的解法。
一. 运用两个基本原理二. 特殊元素(位置)优先三. 捆绑法四. 插入法五. 排除法六. 机会均等法七. 转化法八. 隔板法一. 运用两个基本原理加法原理和乘法原理是解排列组合应用题的最基本的出发点,可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。
例 1:n 个人参加某项资格考试,能否通过,有多少种可能的结果?解法 1:用分类记数的原理,没有人通过,有 C 0 种结果;1 个人通过,有 C 1 种结 n n果,……;n 个人通过,有C n 种结果。
所以一共有C 0 + C 1 + +C n = 2n 种可能的结果。
排列组合问题的基本类型及解题方法

排列组合问题的基本类型及解题方法解决排列组合问题要讲究策略,首先要认真审题,弄清楚是排列(有序)还是组合(无序),还是排列与组合混合问题。
其次,要抓住问题的本质特征,准确合理地利用两个基本原则进行“分类与分步”。
加法原理的特征是分类解决问题,分类必须满足两个条件:①类与类必须互斥(不相容),②总类必须完备(不遗漏);乘法原理的特征是分步解决问题,分步必须做到步与步互相独立,互不干扰并确保连续性。
分类与分步是解决排列组合问题的最基本的思想策略,在实际操作中往往是“步”与“类”交叉,有机结合,可以是类中有步,也可以是步中有类。
以上解题思路分析,可以用顺口溜概括为:审明题意,排(组)分清;合理分类,用准加乘;周密思考,防漏防重;直接间接,思路可循;元素位置,特殊先行;一题多解,检验真伪。
(一)特殊元素的“优先安排法”对于特殊元素的排列组合问题,一般先考虑特殊元素,再考虑其他元素的安排。
在操作时,针对实际问题,有时“元素优先”,有时“位置优先”。
例1: 0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有几个?解法一:(元素优先)分两类:第一类,含0,0在个位有24A 种,0在十位有1123A A 种;第二类,不含0,有1223A A 种。
故共有2111242323(A A A )+A A 30+=种。
注:在考虑每一类时,又要优先考虑个位。
解法二:(位置优先)分两类:第一类,0在个位有24A 种;第二类,0不在个位,先从两个偶数中选一个放个位,再选一个放百位,最后考虑十位,有111233A A A 种。
故共有21114233A +A A A =30(二)总体淘汰法对于含有否定词语的问题,还可以从总体中把不符合要求的除去,此时应注意既不能多减也不能少减,例如在例1中也可以用此法解答:5个数字组成三位数的全排列为35A ,排好后发现0不能在首位,而且3和5不能排在末尾,这两种不合题意的排法要除去,故有30个偶数.(三)合理分类与准确分步解含有约束条件的排列组合问题,应按元素的性质进行分类,事情的发生的连续过程分步,做到分类标准明确,分布层次清楚,不重不漏.例2:5个人从左到右站成一排,甲不站排头,乙不站第二个位置,不同的站法有 解:由题意,可先安排甲,并按其进行分类讨论:(1)若甲在第二个位置上,则剩下的四人可自由安排,有44A 种方法;(2)若甲在第三个或第四个位置上,则根据分布计数原理不同的站法有113333A A A 种站法;再根据分类计数原理,不同的站法共有:21134333A A A A 78+=种.(四)相邻问题:捆绑法对于某些元素要求相邻排列的问题,可先将相邻元素捆绑成整体并看作一个元素再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合问题的解题策略

排列组合问题的解题策略关键词:排列组合,解题策略一、相临问题——捆绑法例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有种。
评注:一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决,共有种排法。
二、不相临问题——选空插入法例2.7名学生站成一排,甲乙互不相邻有多少不同排法?解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为:种 .评注:若个人站成一排,其中个人不相邻,可用“插空”法解决,共有种排法。
三、复杂问题——总体排除法在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。
例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.解:从7个点中取3个点的取法有种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有-3=32个.四、特殊元素——优先考虑法对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。
例4.(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法种.解:先考虑特殊元素(老师)的排法,因老师不排在两端,故可在中间三个位置上任选一个位置,有种,而其余学生的排法有种,所以共有=72种不同的排法.例5.(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有种.解:由于第一、三、五位置特殊,只能安排主力队员,有种排法,而其余7名队员选出2名安排在第二、四位置,有种排法,所以不同的出场安排共有=252种.五、多元问题——分类讨论法对于元素多,选取情况多,可按要求进行分类讨论,最后总计。
排列组合问题的类型及解答策略

排列组合问题的类型及解答策略
排列组合问题是组合数学的基本问题,主要涉及对象的排列和组合,一般分为以下几种类型:
1. 排列问题:求n个不同元素按照一定规律排列的方案数,其中每个元素只能出现一次。
例如,从8个人中选取3个人组成一支队伍,求按照一定顺序排列的方案数。
解策略:使用排列公式an = n!/ (n-r)!,其中n表示元素个数,r表示选取个数。
2. 组合问题:求n个不同元素中选取r个元素的方案数,其中
元素的顺序不重要。
例如,从8个人中选取3个人组成一支队伍,不考虑人的排列顺序,求方案数。
解策略:使用组合公式Cn,r = n!/ (r!(n-r)! ),其中n表示元素
个数,r表示选取个数。
3. 含有限制条件的问题:在组合问题的基础上,加入限制条件,例如某些元素必须或者不能一起选取。
例如,从6个男人和4
个女人中选择3人组成一个委员会,其中必须有至少一名女性。
解策略:分别考虑满足和不满足限制条件的情况,分别计算方案数并相加。
4. 区分问题与不区分问题:确定是否考虑对象间的区分性。
例如,从8个相同的球中选取3个球,不考虑球的区分性,求方
案数。
解策略:对于不区分问题,使用组合公式;对于区分问题,使用排列公式。
5. 带替换问题:从n个元素中选取r个元素,其中每个元素可以重复选取s次。
例如,从5个牌子中选取3个牌子,其中每个牌子可以选取多次。
解策略:使用带替换的组合公式,即C(n+r-1,r)。
通过以上不同类型排列组合问题的解答策略,能够有效解决各种实际问题。
(完整版)排列组合常见21种解题方法(可编辑修改word版)

排列组合难题二十一种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1. 进一步理解和应用分步计数原理和分类计数原理。
2. 掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3. 学会应用数学思想和方法解决排列组合问题. 复习巩固1. 分类计数原理(加法原理)完成一件事,有n 类办法,在第 1 类办法中有m 1 种不同的方法,在第 2 类办法中有m 2 种不同的方法,…,在第n 类办法中有m n 种不同的方法,那么完成这件事共有:种不同的方法.2. 分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第 1 步有m 1 种不同的方法,做第 2 步有m 2 种不同的方法,…,做第n 步有m n 种不同的方法,那么完成这件事共有:种不同的方法.3. 分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完 成整个事件.解决排列组合综合性问题的一般过程如下: 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3. 确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例 1.由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这N = m 1 ⨯ m 2 ⨯ ⨯ m nN = m 1 + m 2 + + m n344 4 3 4AC 5 2 2 5 6 5 6要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两两个位置.先排末位共有C 1 然后排首位共有C 1 最后排其它位置共有 A 3由分步计数原理得C 1C 1A 3 = 28844 3练习题:7 种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例 2. 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合问题的解题策略

排列组合问题的解题策略一、合理分类与准确分步法解含有约束条件的排列组合问题,应按园素性质进行分类,按事情发生的连续过程分步,作到分类标准明确,分步层次清楚,不重不漏.例1 、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有 ( )A .120种 B.96种 C 。
78种 D 。
72种分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有44A 种排法;2)若甲在第二,三,四位上,则有131333A A A 种排法,由分类计数原理,排法共有7813133344=+A A A A 种,选C .二、正难反易转化法对于一些生疏问题或直接求解较为复杂或较为困难问题,从正面入手情况较多,不易解决,这时可从反面入手,将其转化为一个简单问题来处理。
例2、 马路上有8只路灯,为节约用电又不影响正常的照明,可把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉两端的灯,那么满足条件的关灯方法共有多少种?分析: 关掉第1只灯的方法有6种,关第二只,第三只时需分类讨论,十分复杂。
若从反面入手考虑,每一种关灯的方法对应着一种满足题设条件的亮灯与关灯的排列,于是问题转化为“在5只亮灯的6个空中插入3只暗灯"的问题.故关灯方法种数为36C 。
三、混合问题“先选后排”对于排列组合混合问题,可先选出园素,再排列。
例 3、 4个不同小球放入编号为1,2,3,4的四个盒中,恰有一空盒的方法有多少种?分析: 因有一空盒,故必有一盒子放两球.1)选:从四个球中选2个有24C 种,从4个盒中选3个盒有34C 种;2)排:把选出的2个球看作一个园素与其余2球共3个园素,对选出的3盒作全排列有33A 种,故所求放法有144333424=A C C 种。
四、特殊园素“优先安排法”对于带有特殊园素的排列组合问题,一般应先考虑特殊园素,再考虑其它园素。
例4、 用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有( )。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合问题的类型及解答策略
排列组合问题,联系实际,生动有趣,但题型多样,思路灵活,不易掌握。
实践证明,备考有效的方法是题型与解法归类,识别模式,熟练运用。
本文介绍十二类典型排列组合问题的解答策略,供参考。
一、相邻问题捆绑法
例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有()种
A. 720
B. 360
C. 240
D. 120
解:因甲、乙两人要排在一起,故将甲、乙两人捆在一起视作一人,与其余四人进行全排列有种排法;甲、乙两人之间有种排法。
由分步计数原理可知,共有=240种不同排法,选C。
评注:从上述解法可以看出,所谓“捆绑法”,就是在解决对于某几个元素相邻的问题时,可整体考虑将相邻元素视作一个“大”元素。
二、相离问题插空法
例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,有多少不同的排法?(只要求写出式子,不必计算)解:先将6个歌唱节目排好,其不同的排法为种;这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目,有种排法。
由分步计数原理可知,任何两个舞蹈节目不得相邻的排法为种。
评注:从解题过程可以看出,不相邻问题是要求某些元素不能相邻,由其它元素将它们隔开。
此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法。
三、定序问题缩倍法
例3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。
现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是__________(用数字作答)。
解:5面旗全排列有种挂法,由于3面红旗与2面白旗的分别全排
列均只能算作一次的挂法,故共有不同的信号种数是=10(种)。
评法:在排列问题中限制某几个元素必须保持一定顺序称为定序问题。
这类问题用缩小倍数的方法求解比较方便快捷。
四、标号排位问题分步法
例4 同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺年卡,则四张贺年卡的分配方式有()
A. 6种
B. 9种
C. 11种
D. 23种
解:此题可以看成是将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,且每个方格的标号与所填数不同的填法问题。
所以先将1填入2至4号的3个方格里有种填法;第二步把被填入方格的对应数字,填入其它3个方格,又有种填法;第三步将余下的两个数字填入余下的两格中,只有1种填法。
故共有3×3×1=9种填法,而选B。
评注:把元素排在指定号码的位置上称为标号排位问题。
求解这类问题可先把某个元素按规定排放,第二步再排另一个元素,如此继续下去,依次即可完成。
五、有序分配问题逐分法
例5 有甲、乙、丙三项任务,甲需由2人承担,乙、丙各需由1人承担,从10人中选派4人承担这三项任务,不同的选法共有()种
A. 1260
B. 2025
C. 2520
D. 5040
解:先从10人中选出2人承担甲项任务,再从剩下8人中选1人承担乙项任务,最后从剩下7人中选1人承担丙项任务。
根据分步计数原理可知,不同的选法共有=2520种,故选C。
评注:有序分配问题是指把元素按要求分成若干组,常采用逐步下量分组法求解。
六、多元问题分类法
例6 由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()
A. 210个
B. 300个
C. 464个
D. 600个
解:按题意个位数只可能是0,1,2,3,4共5种情况,符合题意的分别有,个。
合并总计,共有
+=300(个),故选B。
评注:元素多,取出的情况也多种,可按结果要求,分成互不相容的几类情况分别计算,最后总计。
另解:先排首位,不用0,有种方法;再同时排个位和十位,由于个位数字小于十位数字,即顺序固定,故有种方法;最后排剩余三个位置,有种排法。
故共有符合要求的六位数=300(个)。
七、交叉问题集合法
例7 从6名运动员中选出4名参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方法?
解:设全集U={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式可得参赛方法共有
=252(种)。
评注:某些排列组合问题几部分之间有交集,可用集合中求元素个数的公式:来求解。
八、定位问题优限法
例8 计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有()
A. B. C. D.
解:先把3种品种的画看成整体,而水彩画不能放在头尾,故只能放在中间,则油画与国画有种放法。
再考虑油画之间与国画之间又可以各自全排列。
故总的排列的方法为种,故选D。
评注:所谓“优限法”,即有限制条件的元素(或位置)在解题时优先考虑。
九、多排问题单排法
例9 两排座位,第一排有3个座位,第二排有5个座位,若8名学生入座(每人一座位),则不同的坐法种数为()
A. B. C. D.
解:此题分两排坐,实质上就是8个人坐在8个座位上,故有种坐法,所以选D。
评注:把元素排成几排的问题,可归结为一排考虑。
十、至少问题间接法
例10 从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机各一台,则不同的取法共有()种
A. 140
B. 80
C. 70
D. 35
解析:在被取出的3台中,若不含甲型或不含乙型的抽取方法均不合题意,故符合题意的取法有=70种,选C。
评注:含“至多”或“至少”的排列组合问题,通常用分类法。
本题所用的解法是间接法,即排除法(总体去杂),适用于反面情况明确且易于计算的情况。
十一、选排问题先取后排法
例11 四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的放法共有_________种(用数字作答)。
解:先从四个小球中取两个放在一起,种不同的取法;再把取出的两个小球与另外两个小球看作三堆,并分别放入四个盒子中的三个盒子中,有种不同的放法。
依据分步计数原理,共有种不同的方法。
评注:这是一道排列组合的混合应用题目,这类问题的一般解法是先取(组合)后排(排列)。
本题正确求解的关键是把四个小球中的两个视为一个整体,如果考虑不周,就会出现重复和遗漏的错误。
十二、部分符合条件淘汰法
例12 四面体的顶点及各棱中点共有10个点,在其中取4个不共面的点,不同的取法共有()
A. 150种
B. 147种
C. 144种
D. 141种
解:10个点中取4个点共有种取法,其中同一侧面内的6个点中任取4个点必共面,这样的面共有4个;又同一条棱上的3个点与对棱的中点也四点共面,共有6个面;再各棱中点共6个点中,取四点共面的平面有3个。
故符合条件4个点不共面的取法共有=141(种),故选D。
评注:在选取总数中,只有一部分符合条件,可从总数中减去不符合条件的个数,即为所求。
应该指出的是,上述所介绍的适用不同要求的各种方法并不是绝对的,对于同一问题有时会有多种方法,这时要认真思考和分析,灵活选取最佳方法。