解排列组合应用题的21种策略
排列组合题型分析还有21种常用方法的整理

排列组合应用题的类型及解题策略一.处理排列组合应用题的一般步骤为:①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。
二.处理排列组合应用题的规律(1)两种思路:直接法,间接法。
(2)两种途径:元素分析法,位置分析法。
解决问题的入手点是:特殊元素优先考虑;特殊位置优先考虑。
特殊优先法列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。
例1.电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公益广告,则共有种不同的播放方式(结果用数值表示).解:分二步:首尾必须播放公益广告的有A22种;中间4个为不同的商业广告有A44种,从而应当填A22·A44=48. 从而应填48.(3)对排列组合的混合题,一般先选再排,即先组合再排列。
弄清要“完成什么样的事件”是前提。
三.基本题型及方法:1.相邻问题(1)、全相邻问题,捆邦法例2、6名同学排成一排,其中甲,乙两人必须排在一起的不同排法有(C )种。
A)720 B)360 C)240 D)120说明:从上述解法可以看出,所谓“捆邦法”,就是在解决对于某几个元素要求相邻问题时,可以整体考虑将相邻元素视作一个“大”元素。
(2)、全不相邻问题,插空法例3、要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,问有多少不同的排法,解:先将6个歌唱节目排好,其中不同的排法有6!,这6个节目的空隙及两端共有七个位置中再排4个舞蹈节目有47A种排法,由乘法原理可知,任何两个舞蹈节目不得相邻的排法为4676A A种例4高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是(A)1800 (B)3600 (C)4320 (D)5040解:不同排法的种数为5256A A=3600,故选B说明:从解题过程可以看出,不相邻问题是指要求某些元素不能相邻,由其它元素将它隔开,此类问题可以先将其它元素排好,再将特殊元素插入,故叫插空法。
排列组合常见21种解题方法

排列组合常见21种解题方法排列组合难题二十一种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标:1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略,能运用解题策略解决简单的综合应用题,提高学生解决问题分析问题的能力。
3.学会应用数学思想和方法解决排列组合问题。
复巩固:1.分类计数原理(加法原理):完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法。
2.分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法。
3.分类计数原理和分步计数原理的区别:分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件。
解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事。
2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素。
4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略。
一、特殊元素和特殊位置优先策略例1:由0、1、2、3、4、5可以组成多少个没有重复数字五位奇数。
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置。
先排末位共有C(3,1)种方法,然后排首位共有C(4,1)种方法,最后排其它位置共有A(3,4)种方法,由分步计数原理得C(4,1)×C(3,1)×A(3,4)=288.位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法。
排列组合的21种例题

高考数学复习 解排列组合应用题的21种策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例 1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有A 、60种B 、48种C 、36种D 、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是A 、1440种B 、3600种C 、4820种D 、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例 3.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法种数是A 、24种B 、60种C 、90种D 、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是A 、1260种B 、2025种C 、2520种D 、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有A 、4441284C C C 种B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为A 、480种B 、240种C 、120种D 、96种7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.例9.(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
高中数学轻松搞定排列组合难题21种方法_3514

练习题:一个班有 6 名战士,其中正副班长各 1 人现从中选 4 人完成四种不 同的任务,每人完成一种任务,且正副班长有且只有 1 人参加,则不同 的选法有 192 种 九.小集团问题先整体后局部策略 例 9.用 1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹 1,5在 两个奇数之间,这样的五位数有多少个? 解:把1,5,2,4当作一个小集团与3排队共有 A 2 2 种排法,再排小集团 2 2 2 2 内部共有 A 2 2 A 2 种排法,由分步计数原理共有 A 2 A 2 A 2 种排法.
1524
小集团排列问题中,先整体后局部,再结合其它策略进行处理。
练习题: 1.计划展出 10 幅不同的画,其中 1 幅水彩画,4幅油画,5幅国画, 排成一 行陈列,要求同一品种的必须连在一起,并且水彩画不在两端,那么共有 5 4 陈列方式的种数为 A 2 2 A5 A4 5 5 2. 5 男生和5女生站成一排照像,男生相邻,女生也相邻的排法有 A 2 2 A5 A5 种 十.元素相同问题隔板策略 例 10.有 10 个运动员名额, 分给 7 个班, 每班至少一个,有多少种分配方案? 解:因为 10 个名额没有差别,把它们排成一排。相邻名额之间形成9个 空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对 应地分给7个班级,每一种插板方法对应一种分法共有 C96 种分法。
甲 乙 丙 丁
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.
练习题:某人射击 8 枪, 命中 4 枪, 4 枪命中恰好有 3 枪连在一起的情形的不 同种数为 20 三.不相邻问题插空策略 例 3.一个晚会的节目有 4 个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种? 解:分两步进行第一步排 2 个相声和 3 个独唱共有 A 5 5 种,第二步将 4 舞蹈插 4 入第一步排好的 6 个元素中间包含首尾两个空位共有种 A 6 不同的方法, 由 4 分步计数原理,节目的不同顺序共有 A 5 种 5 A6
排列组合难题21种题型及方法

高考数学排列组合难题21 种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
1. 分类计数原理(加法原理)完成一件事,有n类办法,在第 1 类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,⋯,在第n 类办法中有m n种不同的方法,那么完成这件事共有:种不同的方法.2. 分步计数原理(乘法原理)完成一件事,需要分成n个步骤,做第 1 步有m1种不同的方法,做第2步有m2种不同的方法,⋯,做第n步有m n种不同的方法,那么完成这件事共有:种不同的方法.3. 分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下:1. 认真审题弄清要做什么事2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行, 确定分多少步及多少类。
3. 确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例 1. 由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.解: 由于末位和首位有特殊要求, 应该优先安排, 以免不合要求的元素占了这两个位置.先排末位共有C31然后排首位共有C41 最后排其它位置共有A43C41A34 C13由分步计数原理得C41C13A43288位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法, 若以元素分析为主, 需先安排特殊元素, 再处理其它元素.若以位置分析为主,需先满足特殊位置的要求, 再处理其它位置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件1练习题:7 种不同的花种在排成一列的花盆里, 若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例 2. 7 人站成一排, 其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合的21种例题

高考数学复习解排列组合应用题的21种战略之马矢奏春创作排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不容易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题战略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素介入排列.例右边,那么分歧的排法种数有A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素拔出上述几个元素的空位和两端.例 2.七人并排站成一行,如果甲乙两个必须不相邻,那么分歧的排法种数是A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须坚持一定的顺序,可用缩小倍数的方法.例A、24种B、60种C、90种D、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有A、6种B、9种C、11种D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例 5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,分歧的选法种数是A、1260种B、2025种C、2520种D、5040种(2)12名同学分别到三个分歧的路口进行流量的调查,若每个路口4人,则分歧的分配方案有ABC D、6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则分歧的保送方案有多少种?(2)5本分歧的书,全部分给4个学生,每个学生至少一本,分歧的分法种数为A、480种B、240种C、120种D、96种7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种分歧分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀结业生中选4人分别到西部四城市介入中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种分歧派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.例9.(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有A、210种B、300种C、464种D、600种(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种分歧的参赛方案?11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
排列组合常见21种解题方法.

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

歌人员为标准进行研究
只会唱的 5 人中没有人选上唱歌人员共有 C32C32 种,只会唱的 5 人中只 有 1 人选上唱歌人员 C51C31C42 种,只会唱的 5 人中只有 2 人选上唱歌人 员有 C52C52 种,由分类计数原理共有 种。 C32C32 C51C31C42 C52C52
解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做 到标准明确。分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。
解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他
元素一起进行排列,然后用总排列数除以这几个元素之间的全
排列数,则共有不同排法种数是:
A
7 7
/
A
3 3
(空位法)设想有
7
把椅子让除甲乙丙以外的四人就坐共有
A
4 7
种方法,其
余的三个位置甲乙丙共有
1
种坐法,则共有
A
4 7
种方法。
思考:可以先让甲乙丙就坐吗?
的两个班级且每班安
排
2
名,则不同的安排方案种数为______(
C42C22
A
2 6
/
A
2
2
90
)
十三. 合理分类与分步策略
例 13.在一次演唱会上共 10 名演员,其中 8 人能能唱歌,5 人会跳舞,现要演
出一个 2 人唱歌 2 人伴舞的节目,有多少选派方法
解:10 演员中有 5 人只会唱歌,2 人只会跳舞 3 人为全能演员。选上唱
究.
3
定前排中间的 3 个座位不能坐,并且这 2 人不左右相邻,那么不同
排法的种数是 346
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1 解排列组合应用题的21种策略 排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
例1.EDCBA,,,,五人并排站成一排,如果BA,必须相邻且B在A的右边,那么不同的排法种数有( ) A、60种 B、48种 C、36种 D、24种 解析:把BA,视为一人,且B固定在A的右边,则本题相当于4人的全排列,44A=24种,答案:D. 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A、1440种 B、3600种 C、4820种 D、4800种
解析:除甲乙外,其余5个排列数为55A种,再用甲乙去插6个空位有26A种,不同的排法种数是
36002655AA种,选B.
3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.EDCBA,,,,五人并排站成一排,如果B必须站在A的右边(BA,可以不相邻)那么不同的排法种数是( ) A、24种 B、60种 C、90种 D、120种 解析:B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即
602155A种,选B
4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( ) A、6种 B、9种 C、11种 D、23种 解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选B. 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( ) A、1260种 B、2025种 C、2520种 D、5040种 解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的
7人中选1人承担丙项任务,不同的选法共有25201718210CCC种,选C. (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( A )
A、4448412CCC种 B、34448412CCC种 C、3348412ACC种 D、334448412ACCC种 6.全员分配问题分组法: 例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?
解析:把四名学生分成3组有24C种方法,再把三组学生分配到三所学校有33A种,故共有363324AC种 2
方法.说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配. (2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )
A、480种 B、240种 C、120种 D、96种 答案:B. 7.名额分配问题隔板法: 例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案? 解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案
为8469C种. 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案? 解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:
①若甲乙都不参加,则有派遣方案48A种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其
余学生有38A方法,所以共有338A;③若乙参加而甲不参加同理也有338A种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A种,共有728A方法.所以共有不同的派遣方法总数为48A+338A+338A+728A=4088种. 9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计. 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( ) A、210种 B、300种 C、464种 D、600种
解析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有55A个,
3313331312331313331314,,,AAAAAAAAAAA个,合并总计300个,选B.
(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种? 解析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集
合视为全集I,能被7整除的数的集合记做98,,21,14,7A共有14个元素,不能被7整除的数组成的
集合记做100,,4,3,2,1A共有86个元素;由此可知,从A中任取2个元素的取法有214C,从A中任取一个,又从A中任取一个共有186114CC,两种情形共符合要求的取法有214C+186114CC=1295种. (3)从1,2,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种? 解析:将100,,3,2,1I分成四个不相交的子集,能被4整除的数集100,,12,8,4A;能被4除
余1的数集97,.9,5,1B,能被4除余2的数集98,,6,2C,能被4除余3的数集99,,11,7,3D,易见这四个集合中每一个有25个元素;从A中任取两个数符合要;从DB,中各 3
取一个数也符合要求;从C中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有225125125225CCCC种. 10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式 )()()()(BAcardBcardAcardBAcard 例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案? 解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:
)()()()(BAcardBcardAcardIcard=25224353546AAAA种.
11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。 例11.1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?
解析:老师在中间三个位置上选一个有13A种,4名同学在其余4个位置上有44A种方法;所以共有
724413AA种。.
12.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。 例12.(1)6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是( ) A、36种 B、120种 C、720种 D、1440种
解析:前后两排可看成一排的两段,因此本题可看成6个不同的元素排成一排,共72066A种,选C. (2)8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?
解析:看成一排,某2个元素在前半段四个位置中选排2个,有24A种,某1个元素排在后半段的四个
位置中选一个有14A种,其余5个元素任排5个位置上有55A种,故共有14A24A55A=5760种排法. 13.“至少”“至多”问题用间接排除法或分类法: 例13.从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙 型电视机各一台,则不同的取法共有 ( ) A、140种 B、80种 C、70种 D、35种 解析1:逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种型号的电视机,故不同的取
法共有70353439CCC种,选.C 解析2:至少要甲型和乙 型电视机各一台可分两种情况:甲型1台乙型2台;甲型2台乙型1台;故不同的取法有7024151425CCCC台,选C. 14.选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法. 例14.(1)四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?
解析:先取四个球中二个为一组,另二组各一个球的方法有24C种,再排:在四个盒中每次排3个有34A
种,故共有24C34A=144种. (2)9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同的分组方法?