排列与组合典型问题及方法(含答案)

合集下载

组 合

组 合

组 合【要点梳理】要点一:组合1.定义:一般地,从n 个不同元素中取出m (m n ≤)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.要点诠释:① 从排列与组合的定义可知,一是“取出元素”;二是“并成一组”,“并成一组”即表示与顺序无关. 排列与元素的顺序有关,而组合与元素的顺序无关,这是它们的根本区别.② 如果两个组合中的元素相同,那么不管元素的顺序怎样都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合.因此组合问题的本质是分组问题,它主要涉及元素被取到或未被取到.要点二:组合数及其公式1.组合数的定义:从n 个不同元素中取出m (n m ≤)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.记作m n C .要点诠释:“组合”与“组合数”是两个不同的概念:一个组合是指“从n 个不同的元素中取出m (m ≤n )个元素并成一组”,它不是一个数,而是具体的一件事;组合数是指“从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数”,它是一个数. 例如,从3个不同元素a ,b ,c 中取出2个元素的组合为ab ,ac ,bc ,其中每一种都叫做一个组合,而数字3就是组合数.2.组合数的公式及推导求从n 个不同元素中取出m 个元素的排列数m n A ,可以按以下两步来考虑:第一步,先求出从这n 个不同元素中取出m 个元素的组合数m n C ;第二步,求每一个组合中m 个元素的全排列数mm A .根据分步计数原理,得到m m m n n m A C A =⋅. 因此这里n ,m ∈N +,且m ≤n ,这个公式叫做组合数公式.因为!()!m n n A n m =-,所以组合数公式还可表示为:!!()!m n n C m n m =-.要点诠释:组合数公式的推导方法是一种重要的解题方法!在以后学习排列组合的混合问题时,一般都是按先取后排(先组合后排列)的顺序解决问题。

(完整版)排列组合知识点总结典型例题及解析

(完整版)排列组合知识点总结典型例题及解析

排列组合知识点总结 +典型例题及答案解析一.根根源理1.加法原理:做一件事有n 类方法,那么完成这件事的方法数等于各样方法数相加。

2.乘法原理:做一件事分n 步完成,那么完成这件事的方法数等于各步方法数相乘。

注:做一件事时,元素或地址赞同重复使用,求方法数常常用根根源理求解。

二.排列:从n 个不相同元素中,任取m〔 m≤ n 〕个元素,依照必然的序次排成一列,叫做从 n个不相同元素中取出m个元素的一个排列,所有排列的个数记为A n m .1. 公式: 1. A n m n n 1 n 2 ⋯⋯ n m 1n!n m !2.规定: 0!1(1) n!n ( n 1)!,( n 1) n! (n 1)!(2)n n! [( n 1) 1] n! (n 1) n! n! (n 1)!n! ;(3)n n 1 1n1111(n1)!(n1)!( n1)!(n 1)!n!( n 1)!三.组合:从 n 个不相同元素中任取m〔m≤n〕个元素并组成一组,叫做从n 个不相同的 m 元素中任取 m 个元素的组合数,记作Cn 。

1. 公式:C n m A n m n n 1 ⋯⋯ n m1n!定: C n01A m m m!m! n m !2.组合数性质: C n m C n n m,C n m C n m 1 C n m1, C n0 C n1⋯⋯ C n n2n①;②;③;④注: C r r C r r1C r r2L C n r1C n r C r r11C r r1C r r2 L C n r1C n r C r r21C r r2L C n r1 C n r C n r11假设C n m1C n m2 m1 =m 2或 m1+m 2n四.办理排列组合应用题 1.①明确要完成的是一件什么事〔审题〕②有序还是无序③分步还是分类。

2.解排列、组合题的根本策略〔1〕两种思路:①直接法;②间接法:对有限制条件的问题,先从整体考虑,再把不吻合条件的全部状况去掉。

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

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

排列组合问题,联系实际,生动有趣,但题型多样,思路灵活,不易掌握。

实践证明,备考有效的方法是题型与解法归类,识别模式,熟练运用。

本文介绍十二类典型排列组合问题的解答策略,供参考。

一、相邻问题捆绑法例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有()种A. 720B. 360C. 240D. 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、袋中装有6只黑球,4只白球,现从中任取4只球(1)正好2只黑球,2只白球的不同取法共多少种90(2)至少有3只黑球的不同取法共有多少种95(3)至多有1只黑球的不同取法共有多少种252、从0,1,2,…,9这十个数字中任取五个不同数字(1)正好两个奇数,三个偶数的不同取法有多少种100(2)至多有两个奇数的取法有多少种126(3)取出的数中含5但不含3的取法有多少种70二、排队问题1、某排共有七个座位,安排甲乙丙三人就坐(1)共有多少种不同就坐方法210(2)三人相邻(即三个座位相连)的就坐方法有多少种30(3)三人不相邻(任意两人中间都有空位)的就坐方法共多少种602、袋中装有5只白球,6只黑球,依次取4只(1)每次取1只(取后不放回)则共有多少种不同取法7920(2)每次取1只(取后放回)则共有多少种不同取法14641(3)每次取1只(取后不放回)则第二次取到白球的取法共有多少种3600(4)每次取1只(取后放回)则第二次取到白球的取法共有多少种66553、由0,1,2,3,4,5,(1)可组成多少个无重复数字的不同三位偶数52(2)可组成多少个不同的三位偶数(允许有重复数字)90(3)可组成多少个能被5整除的三位数(允许有重复数字)60三、分房问题(n个人生日问题、投信问题)1、10个人进入8个房间,共有多少种不同的进入方法8102、从4名候选人中,评选出1名三好学生,1名优秀干部,1名先进团员,若允许1人同时得几个称号,则不同的评选方案共有多少种43四、分组问题1、分配9个人去完成甲、乙、丙三项任务(1)甲任务需2人,乙任务需3人,丙任务需4人,则不同的选派方法共有多少种(2)甲任务需2人,乙任务需2人,丙任务需5人,则不同的选派方法共有多少种225975C C C(3)甲、乙、丙三项任务各需3人,则不同的选派方法共有多少种2、将9个人以下列三种方式分为三个小组,则不同的分组方法各为多少种(1)将9个人以2,3,4分为三组. (2)将9个人以2,2,5分为三组. 2259752!C C C(3)将9个人以3,3,3分为三组.3、将将9个人以下列三种方式分为三个小组,去完成三项不同的任务,则不同的分组方法各为多少种(1)将9个人以2,3,4分为三组.(2)将9个人以2,2,5分为三组. 2259753!2!C C C(3)将9个人以3,3,3分为三组.解题方法一、正难则反,等价转化在解决某些排列组合问题,当从正面入手情况复杂、分类较多时,可考虑从反面入手,将其等价转化为一个较简单的问题来处理,即先求总的排列组合数,再减去不符合要求的排列组合数,从而使问题获得解决办法。

排列组合典型例题

排列组合典型例题

典型例题一例1用O到9这10个数字•可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“ O”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有A个;当个位上在“ 2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有A4 A8 A S (个)••••没有重复数字的四位偶数有A;+A4 A A2 =504 +1 7922296K典型例题二例2三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有A6种不同排法.对于其中的每一种排法,三个女生之间又都有A I对种不同的排法,因此共有A A^= 4320种不同的排法.(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有As种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有A种方法,因此共有A A63 =14400种不同的排法.(3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有A f种不同的排法,对于其中的任意一种排法,其余六位都有Ae种排法,所以共有A A e =14400种不同的排法.(4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有A5A7种不同的排法;如果首位排女生,有A1种排法,这时末位就只能排男生,有A5种排法,首末两端任意排定一种情况后,其余6位都有A种不同的排法,这样可有A3A5A65种不同排法.因此共有A5A + A3A1 Aθ =36000种不同的排法... 8 2 6 解法2:3个女生和5个男生排成一排有A S种排法,从中扣去两端都是女生排法A3 A6种,就能得到两端不都是女生的排法种数.因此共有A8 - A;A = 36000种不同的排法.典型例题三例3排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

高二数学一些典型的排列与组合问题的处理方法

高二数学一些典型的排列与组合问题的处理方法

一些典型的排列与组合问题的处理方法一、要求某元素排在某固定位置或不排在某固定位置的方法:先特殊后一般。

即特殊元素法—先排特殊的元素,再排余下的元素;或特殊位置法先排特殊的位置,再排余下的位置。

对念有“不”字的还可用排除法。

当有多个限制条件时不妨设计一个顺序。

例1:有四名男生,五名女生,(1)全体排成一列,甲只能排在中间,有多少种不同排法?(2)全体排成一列,甲不能排在中间,有多少种不同排法?(3)全体排成一列,甲只能排在中间或两头,有多少种不同排法?(4)全体排成一列,甲、乙两人必须排在两头,有多少种不同排法?(5)全体排成一列,甲不在排头,且乙不在排尾,有多少种不同排法?(6)排成二排,前排4人,后排5人,且甲在前排,乙、丙在后排,有多少种不同排法?例2:用1,2,3,4,5,6这6个数字组成无重复数字的四位数,(1)奇数数字必须在奇数位的有多少个?(2)奇数位只排奇数数字的有多少个?(3)奇数数字不排在奇数位的有多少个?例3:6人划船,其中2人只能划右桨,1人只能划左桨,若要求左、右边各3人,则有几种不同的划法?例4:某天的课程表排入政治、语文、数学、外语、劳技、体育6门课,1门排课1节。

若第一节不能排体育,第6节不能排数学,则共有几种不同排法?例5:由0,1,2,3,4,5这六个数字组成的无重复数字的三位数中,奇数个数与偶数个数之比为多少?二、要求某几个元素排在一起的排法:将这几个元素当成一个元素,与剩下的各元素进行排列,再乘以这几个元素的全排列。

例1:用数字1,2,3,4,5能组成多少个数字不重复的三位奇数字连在一起的五位数?例2:7位同学站成一排,甲、乙两人必须,且丙不站在排头和排尾,有多少种不同排法?例3:赛前将4对乒乓球双打选手介绍给观众,每对选手要连着介绍,则介绍这8位选手的不同顺序共有多少种方法?三、要求某两个元素不在一起的排法:法一:由不受限制条件的排列数减去两元素排在一起的排列数。

排列组合典型例题

排列组合典型例题

典型例题一例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个). ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.典型例题二例2 三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. (2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法. (3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法. (4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

高考排列组合典型例题

高考排列组合典型例题

排列组合典型例题例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数.分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下:如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是2、4、6、8的四位偶数〔这是因为零不能放在千位数上〕.由此解法一与二.如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三.如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四.解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅〔个〕. ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.解法2:当个位数上排“0”时,同解一有39A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:)(283914A A A -⋅个 ∴ 没有重复数字的四位偶数有22961792504)(28391439=+=-⋅+A A A A 个.解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有281515A A A ⋅⋅个干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个〔包括0在〕,百位,十位从余下的八个数字中任意选两个作排列,有281414A A A ⋅⋅个∴ 没有重复数字的四位偶数有2296281414281515=⋅⋅+⋅⋅A A A A A A 个.解法4:将没有重复数字的四位数字划分为两类:四位奇数和四位偶数.没有重复数字的四位数有39410A A -个.其中四位奇数有)(283915A A A -个∴ 没有重复数字的四位偶数有2296=个说明:这是典型的简单具有限制条件的排列问题,上述四种解法是根本、常见的解法、要认真体会每种解法的实质,掌握其解答方法,以期灵活运用.典型例题二例2 三个女生和五个男生排成一排〔1〕如果女生必须全排在一起,可有多少种不同的排法.〔2〕如果女生必须全分开,可有多少种不同的排法.〔3〕如果两端都不能排女生,可有多少种不同的排法.〔4〕如果两端不能都排女生,可有多少种不同的排法.解:〔1〕〔捆绑法〕因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. 〔2〕〔插空法〕要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法.〔3〕解法1:〔位置分析法〕因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法. 解法2:〔间接法〕3个女生和5个男生排成一排共有88A 种不同的排法,从中扣除女生排在首位的7713A A ⋅种排法和女生排在末位的7713A A ⋅种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在未位的情况时又被扣去一次,所以还需加一次回来,由于两端都是女生有6623A A ⋅种不同的排法,所以共有1440026623771388=+-A A A A A 种不同的排法.解法3:〔元素分析法〕从中间6个位置中挑选出3个来让3个女生排入,有36A 种不同的排法,对于其中的任意一种排活,其余5个位置又都有55A 种不同的排法,所以共有144005536=⋅A A 种不同的排法,〔4〕解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.说明:解决排列、组合〔下面将学到,由于规律一样,顺便提及,以下遇到也同样处理〕应用问题最常用也是最根本的方法是位置分析法和元素分析法.假设以位置为主,需先满足特殊位置的要求,再处理其它位置,有两个以上约束条件,往往是考虑一个约束条件的同时要兼顾其它条件.假设以元素为主,需先满足特殊元素要求再处理其它的元素.间接法有的也称做排除法或排异法,有时用这种方法解决问题来得简单、明快. 捆绑法、插入法对于有的问题确是适用的好方法,要认真搞清在什么条件下使用.典型例题三例3 排一有5个歌唱节目和4个舞蹈节目的演出节目单。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列与组合——四类典型问题
一、摸球问题
1、袋中装有6只黑球,4只白球,现从中任取4只球
(1)正好2只黑球,2只白球的不同取法共多少种?90
(2)至少有3只黑球的不同取法共有多少种?95
(3)至多有1只黑球的不同取法共有多少种?25
2、从0,1,2,…,9这十个数字中任取五个不同数字
(1)正好两个奇数,三个偶数的不同取法有多少种?100
(2)至多有两个奇数的取法有多少种?126
(3)取出的数中含5但不含3的取法有多少种?70
二、排队问题
1、某排共有七个座位,安排甲乙丙三人就坐
(1)共有多少种不同就坐方法?210
(2)三人相邻(即三个座位相连)的就坐方法有多少种?30
(3)三人不相邻(任意两人中间都有空位)的就坐方法共多少种?60
2、袋中装有5只白球,6只黑球,依次取4只
(1)每次取1只(取后不放回)则共有多少种不同取法?7920
(2)每次取1只(取后放回)则共有多少种不同取法?14641
(3)每次取1只(取后不放回)则第二次取到白球的取法共有多少种?3600
(4)每次取1只(取后放回)则第二次取到白球的取法共有多少种?6655
3、由0,1,2,3,4,5,
(1)可组成多少个无重复数字的不同三位偶数?52
(2)可组成多少个不同的三位偶数(允许有重复数字)?90
(3)可组成多少个能被5整除的三位数(允许有重复数字)?60
三、分房问题(n个人生日问题、投信问题)
1、10个人进入8个房间,共有多少种不同的进入方法?810
2、从4名候选人中,评选出1名三好学生,1名优秀干部,1名先进团员,若允许1人同时得几个称号,则不同的评选方案共有多少种?43
四、分组问题
1、分配9个人去完成甲、乙、丙三项任务
(1)甲任务需2人,乙任务需3人,丙任务需4人,则不同的选派方法共有多少种?
C C C (2)甲任务需2人,乙任务需2人,丙任务需5人,则不同的选派方法共有多少种?225
975
(3)甲、乙、丙三项任务各需3人,则不同的选派方法共有多少种?
2、将9个人以下列三种方式分为三个小组,则不同的分组方法各为多少种?
(1)将9个人以2,3,4分为三组.
(2)将9个人以2,2,5分为三组. 2259752!
C C C (3)将9个人以3,3,3分为三组.
3、将将9个人以下列三种方式分为三个小组,去完成三项不同的任务,则不同的分组方法各为多少种?
(1)将9个人以2,3,4分为三组.
(2)将9个人以2,2,5分为三组. 2259753!2!
C C C ⨯ (3)将9个人以3,3,3分为三组.
解题方法
一、正难则反,等价转化
在解决某些排列组合问题,当从正面入手情况复杂、分类较多时,可考虑从反面入手,将其等价转化为一个较简单的问题来处理,即先求总的排列组合数,再减去不符合要求的排列组合数,从而使问题获得解决办法。

1、从0,1,2,…,9这十个数字中取出3个数,使和为不小于10的偶数,不同的取法有多少种?
51
二、捆绑法——解决相邻问题
在解决某几个元素要求相邻排列的问题时,优先考虑相邻的这几个元素,将其“捆绑”看作一个整体。

再在相邻元素之间排列。

2、5名学生和3名老师站成一排照相,3名老师必须站在一起的不同排法有多少种? 4320
三、插空法——解决不相邻问题
对于某几个元素要求不相邻的问题,可先将其他元素排列好,再将不相邻的这些元素在已经排好的元素间隙或者两端中插入。

3、7个人站成一行,如果甲、乙两人不相邻,则不同的排法种数是多少?
3600
四、除法消序
对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一同进行排列,然后用总排列数除以这几个定序元素的全排列数,达到消序的目的。

4、不同的钢笔12支,分3堆,一堆6只,另外两堆各3支,有多少种分法?
9240
五、隔板法
隔板法要求:①元素要相同,②分配对象不同,③每个对象至少分一个。

公式为:n 个元素,m 个对象,非空,有11m n C --种;允许空,有1
1m n m C -+-
5、现有10个完全相同的球,分给7个班级,每班至少1个球,问共有多少种不同的分法?
84
六、先整体后局部
对于“小团体”排列问题,可将“小团体”看做一个元素与其余元素排列,最后再进行“小团体”内部的排列。

6、三名男歌唱家和两名女歌唱家联合举行一场音乐会,演出的出场顺序要求两名女歌唱家之间恰有一名男歌唱家,出场方案共有多少种?
36。

相关文档
最新文档