排列组合题型总结
排列组合题型总结

排列组合题型总结
排列组合是数学中的一个基础概念,涉及概率统计、离散数学和组合数学等学科。
在生活和工作中,排列组合也有广泛应用,如抽奖、组队、排班、挑选花样等。
下面是一些常见的排列组合题型:
1. 从n个不同元素中选择r个元素,一共有多少种选择方式?(组合)
2. 从n个不同元素中按照一定顺序选择r个元素,一共有多少
种选择方式?(排列)
3. 有n个球,其中k个红球,其余的都是蓝球。
从这些球中选择r个球,其中至少包含m个红球,一共有多少种选择方式?(条件选择排列组合)
4. 将n个不同的元素分成k个不同的集合,一共有多少种分法?(划分)
5. n个人坐在一张圆桌周围,一共有多少种不同的座位安排方式?(圆排列组合)
6. 在一个4*4的格子里,从左上角开始,向右或向下走,到右下角一共有多少种不同的走法?(组合数)
7. 有A、B、C、D、E、F六个人,排成一排,其中A和B不
能相邻,一共有多少种排法?(条件限制排列)
这些题型在考试、工作和日常生活中都有出现的可能,对于掌握排列组合的基本概念和运算方法有很大的实用价值。
排列组合题型总结

排列组合题型总结排列组合是高中数学中的一个重要知识点,也是各类数学竞赛常见的题型之一。
它在实际生活中有着广泛的应用,如排队、选材、抽奖等。
因此,对排列组合的掌握至关重要。
下面将对排列组合的概念、性质、计数原理以及常见题型进行总结。
一、排列与组合的概念1. 排列:对给定的一组元素,按照一定的顺序进行排列。
有放回的排列叫做重复排列,不放回的排列叫做不重复排列。
2. 组合:从给定的一组元素中,取出一部分元素进行组合,不考虑元素的顺序。
有放回的组合叫做重复组合,不放回的组合叫做不重复组合。
二、排列组合的性质1. 排列性质:(1) 重复排列:对于n个不同元素,重复排列数为P(m, n) =n^m。
(2) 不重复排列:对于n个不同元素取m个元素进行不重复排列数为A(m, n) = n! / (n-m)!2. 组合性质:(1) 重复组合:对于n个不同元素,从中取出m个元素进行重复组合,共有C(m+n-1, m)种组合方式。
(2) 不重复组合:对于n个不同元素取m个元素进行不重复组合,共有C(m, n)种组合方式。
三、排列组合的计数原理1. 乘法原理:当某件事情分为几个步骤进行,并且每个步骤的选择数目不受前一步骤选择的限制时,总的选择数目等于各个步骤选择数目的乘积。
2. 加法原理:当某件事情可以分为几种情况进行,并且这些情况没有重叠部分,总的选择数目等于各种情况选择数目的和。
3. 减法原理:当某件事情总的选择数目已知,但其中某些选择数目不符合要求时,可以采用总的选择数目减去不符合要求的选择数目得到符合要求的选择数目。
四、常见排列组合题型1. 对于排列问题,常见的题型有:(1) 从n个元素中取m个元素进行排列有多少种方法?(2) 字母排列问题,例如:用字母ABCDF构成几位无重复、有重复的排列?(3) 位置固定的排列问题,例如:某实验有4个步骤,进行3次,每个步骤有多少种选择方法?(4) 特殊位置的排列问题,例如:某分队有4名队员,第一、二名只能选A或B,第三名只能选C或D,第四名只能选E 或F,共有多少种分队方法?2. 对于组合问题,常见的题型有:(1) 从n个元素中取m个元素进行组合有多少种方法?(2) 元素重复的组合问题,例如:甲、乙、丙、丁四个人挑选队员,队员不多于2人,共有多少种选择方法?(3) 特定条件下的组合问题,例如:某公司有5个经理、7个主管、10个员工,要从中选取3个人组成考核小组,其中至少一人是经理,共有多少种选择方法?(4) 若干元素组成一个团队,其中必须包含A,B两人,并且团队至少需要5人,共有多少种选择方法?以上只是排列组合题型的几个常见例子,实际应用中还会出现更复杂的题型。
排列组合题型总结

【一】特殊对象问题:
在处理排列问题时,所要研究的对象 有两组,一是要被排列的对象,一是位置, 在这两组对象中有时候会出现一个或者多 个特殊的对象: 若有一个特殊对象,一般先把特殊的对象 优先进行处理 ,然后再对其他的没有特殊 要求的对象进行全排列;
特殊对象问题:
如果出现了 两个特殊要求 ,一般使用 分类 的方法处理,针对其中的一个的位置不同 进行分类来处理,再或者用间接法 例1、有5人排成一列,其中甲不在第一的 位置,有多少种排法? 例2、有5人排成一列,其中甲不能在第一, 乙不能在最后,有多少种排法?
【十一】相对顺序固定问题
相对顺序固定问题,常用两种方法: (1)一般要先处理掉没有相对顺序要求的 元素,再把剩下的有相对顺序要求的元 素按照要求摆放, (2)先随意地进行排列,再除以随意摆放 过程中相对顺序固定部分的顺序
【十一】相对顺序固定问题
例1、书架上6本不同的书,现在要放上去3本, 但要保持原来6本的相对顺序不变,有多少种放 法?
【五】不相邻问题
例1、某人射击训练,8枪命中3枪,恰 好没有任何2枪连续命中,有多少种情况? 例2、8人排成一列,甲乙丙三人不可相 邻,有多少种排法? 例3、8盏灯关掉3盏,不许关掉相邻的, 也不许关掉两端,多少种方法? 例4、某人射击训练,8枪命中3枪,恰 好2枪连续命中,有多少种情况?
【六】成双成对问题
【二】名额分配问题
这种问题处理时,要注意两个特征: 1、名额之间没有什么不同 2、名额分配时的具体要求是什么 当问题中要求分配时每人至少一个时,只需要在 所有名额形成空隙中选取比人数少一个的空隙, 放入相同的挡板即可 若问题中没有具体分配要求时,可以补上和人数 相同的名额转化成第一组问题来处理
排列组合题型总结

排列组合题型总结排列组合是数学中的一种常见的问题类型,它涉及到对一组元素进行不同排列或组合的情况计算。
在解决排列组合问题时,可以采用不同的方法和公式,以下是一些常见的排列组合题型及其解决方法的总结。
1. 排列问题:排列是从一组元素中抽取若干个元素按照一定的顺序组成不同的序列。
解决排列问题时,可以使用如下的排列公式。
公式:P(n, k) = n! / (n-k)!其中,n表示一组元素中的总个数,k表示抽取的个数。
示例:从4个元素中选取2个元素进行排列,可以得到的排列数为:P(4, 2) = 4! / (4-2)! = 4*3 = 12。
2. 组合问题:组合是从一组元素中抽取若干个元素按照任意顺序组成的不同子集。
解决组合问题时,可以使用如下的组合公式。
公式:C(n, k) = n! / (k! * (n-k)!)其中,n表示一组元素中的总个数,k表示抽取的个数。
示例:从4个元素中选取2个元素进行组合,可以得到的组合数为:C(4, 2) = 4! / (2! * (4-2)!) = 4*3 / 2 = 6。
3. 重复排列问题:重复排列是从一组元素中进行有放回地抽取若干个元素,按照一定的顺序组成的不同序列。
解决重复排列问题时,可以使用如下的重复排列公式。
公式:P'(n, k) = n^k其中,n表示一组元素中的总个数,k表示抽取的个数。
示例:从4个元素中选取2个元素进行重复排列,可以得到的不同序列数为:P'(4, 2) = 4^2 = 16。
4. 重复组合问题:重复组合是从一组元素中进行有放回地抽取若干个元素,按照任意顺序组成的不同子集。
解决重复组合问题时,可以使用如下的重复组合公式。
公式:C'(n, k) = C(n+k-1, k)其中,n表示一组元素中的总个数,k表示抽取的个数。
示例:从4个元素中选取2个元素进行重复组合,可以得到的不同子集数为:C'(4, 2) = C(4+2-1, 2) = C(5, 2) = 5! / (2! * (5-2)!) = 5*4 / 2 = 10。
排列组合知识总结经典题型

(1)知识梳理1.分类计数原理〔加法原理〕:完成一件事,有几类方法,在第一类中有m1种有不同的方法,在第2类中有m2种不同的方法……在第n类型有m3种不同的方法,那么完成这件事共有种不同的方法。
2.分步计数原理〔乘法原理〕:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法;那么完成这件事共有种不同的方法。
特别提醒:分类计数原理与“分类〞有关,要注意“类〞与“类〞之间所具有的独立性和并列性;分步计数原理与“分步〞有关,要注意“步〞与“步〞之间具有的相依性和连续性,应用这两个原理进展正确地分类、分步,做到不重复、不遗漏。
3.排列:从n个不同的元素中任取m(m≤n)个元素,按照一定顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.4.排列数:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的一个排列数,用符号表示.5.排列数公式:特别提醒:〔1〕规定0! = 1〔2〕含有可重元素的排列问题.对含有一样元素求排列个数的方法是:设重集S有k个不同元素a1,a2,…...an其中限重复数为n1、n2……nk,且n =n1+n2+……nk , 那么S的排列个数等于.例如:数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数?其排列个数.6.组合:从n个不同的元素中任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.7.组合数公式:8.两个公式:①②特别提醒:排列与组合的联系与区别.联系:都是从n个不同元素中取出m个元素.区别:前者是“排成一排〞,后者是“并成一组〞,前者有顺序关系,后者无顺序关系.(2)典型例题考点一:排列问题例1.六人按以下要求站一横排,分别有多少种不同的站法?〔1〕甲不站两端;〔2〕甲、乙必须相邻;〔3〕甲、乙不相邻;〔4〕甲、乙之间间隔两人;〔5〕甲、乙站在两端;〔6〕甲不站左端,乙不站右端.考点二:组合问题例2. 男运发动6名,女运发动4名,其中男女队长各1人.选派5人外出比赛.在以下情形中各有多少种选派方法?〔1〕男运发动3名,女运发动2名;〔2〕至少有1名女运发动;〔3〕队长中至少有1人参加;〔4〕既要有队长,又要有女运发动.考点三:综合问题例3.4个不同的球,4个不同的盒子,把球全部放入盒内.〔1〕恰有1个盒不放球,共有几种放法?〔2〕恰有1个盒内有2个球,共有几种放法?〔3〕恰有2个盒不放球,共有几种放法?当堂测试1.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,那么不同的组队方案共有〔〕A.70 种 B.80种 C.100 种 D.140 种9.3位男生和3位女生共6位同学站成一排,假设男生甲不站两端,3位女生中有且只有两位女生相邻,那么不同排法的种数是〔〕A.360B.288C.216D.96参考答案:例1 解:〔1〕方法一:要使甲不站在两端,可先让甲在中间4个位置上任选1个,有种站法,然后其余5人在另外5个位置上作全排列有种站法,根据分步乘法计数原理,共有站法:方法二:由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有种站法,然后中间4人有种站法,根据分步乘法计数原理,共有站法:方法三:假设对甲没有限制条件共有种站法,甲在两端共有种站法,从总数中减去这两种情况的排列数,即共有站法:〔2〕方法一:先把甲、乙作为一个“整体〞,看作一个人,和其余4人进展全排列有种站法,再把甲、乙进展全排列,有种站法,根据分步乘法计数原理,共有方法二:先把甲、乙以外的4个人作全排列,有种站法,再在5个空档中选出一个供甲、乙放入,有种方法,最后让甲、乙全排列,有种方法,共有〔3〕因为甲、乙不相邻,中间有隔档,可用“插空法〞,第一步先让甲、乙以外的4个人站队,有种站法;第二步再将甲、乙排在4人形成的5个空档〔含两端〕中,有种站法,故共有站法为也可用“间接法〞,6个人全排列有种站法,由〔2〕知甲、乙相邻有种站法,所以不相邻的站法有.〔4〕方法一:先将甲、乙以外的4个人作全排列,有种,然后将甲、乙按条件插入站队,有种,故共有站法.方法二:先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上,有种,然后把甲、乙及中间2人看作一个“大〞元素与余下2人作全排列有种方法,最后对甲、乙进展排列,有种方法,故共有站法.〔5〕方法一:首先考虑特殊元素,甲、乙先站两端,有种,再让其他4人在中间位置作全排列,有种,根据分步乘法计数原理,共有站法.方法二:首先考虑两端两个特殊位置,甲、乙去站有种站法,然后考虑中间4个位置,由剩下的4人去站,有种站法,由分步乘法计数原理共有站法.〔6〕方法一:甲在左端的站法有种,乙在右端的站法有种,且甲在左端而乙在右端的站法有A种,共有站法.方法二:以元素甲分类可分为两类:①甲站右端有种站法,②甲在中间4个位置之一,而乙不在右端有种,故共有站法.例2 解〔1〕第一步:选3名男运发动,有种选法.第二步:选2名女运发动,有种选法.共有种选法.〔2〕方法一至少1名女运发动包括以下几种情况:1女4男,2女3男,3女2男,4女1男.由分类加法计数原理可得总选法数为.方法二“至少1名女运发动〞的反面为“全是男运发动〞可用间接法求解.从10人中任选5人有种选法,其中全是男运发动的选法有种.所以“至少有1名女运发动〞的选法为.〔3〕方法一:可分类求解:“只有男队长〞的选法为;“只有女队长〞的选法为;“男、女队长都入选〞的选法为;所以共有种选法. 9分方法二:间接法:从10人中任选5人有种选法.其中不选队长的方法有种.所以“至少1名队长〞的选法为种. 9分〔4〕当有女队长时,其他人任意选,共有种选法.不选女队长时,必选男队长,共有种,所以不选女队长时的选法共有种选法.所以既有队长又有女运发动的选法共有种.例3 解〔1〕为保证“恰有1个盒不放球〞,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?〞即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有〔2〕“恰有1个盒内有2个球〞,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球〞与“恰有1个盒不放球〞是同一件事,所以共有144种放法.〔3〕确定2个空盒有种方法.4个球放进2个盒子可分成〔3,1〕、〔2,2〕两类,第一类有序不均匀分组有种方法;第二类有序均匀分组有种方法.故共有种.当堂检测答案1.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,那么不同的组队方案共有〔〕A.70 种 B.80种 C.100 种 D.140 种解析:分为2男1女,和1男2女两大类,共有=70种,解题策略:合理分类与准确分步的策略。
排列组合常考题型

排列组合常考题型排列组合是数学中研究事物的安排方式的一门学问,常用于计算不同的组合可能性数量。
在考试和竞赛中,排列组合的题目类型多样,以下是一些常见的题型:1. 排列题:- 求解从n个不同元素中取出m(m≤n)个元素的排列数,公式为P(n, m) = n! / (n-m)!,其中"!"表示阶乘。
- 有重复元素的排列问题,如n个a和m个b的排列方式。
- 带有限制条件的排列问题,例如要求某些元素必须相邻或者某些位置上的元素必须满足特定条件。
2. 组合题:- 求解从n个不同元素中取出m(m≤n)个元素的组合数,公式为C(n, m) = n! / [m! * (n-m)!]。
- 组合数的性质和应用,如集合的子集个数、二进制数的1的个数等。
3. 分堆问题:- 将n个物品分成k个非空组的方法数。
- 把n个物品分成任意数量的非空组的方法数。
4. 分配问题:- 将不同类型的物品分配到不同组或位置的问题,可能涉及多重集合的排列组合。
5. 错排问题(Derangement):- 求没有任何一个元素出现在原位置上的排列数,记为D(n)。
6. 利用包含与排除原理计算至少满足一个条件的情况数。
7. 使用递推关系和母函数解决复杂的排列组合问题。
8. 概率与统计中的应用,比如桥牌、彩票中奖计算等。
9. 利用组合几何学解决空间中的排列组合问题,例如线段、圆周上的点分布等。
10. 置换群、轨道和稳定化子等高级组合结构问题,常见于高等数学和组合数学领域。
这些题型通常需要学生掌握基本的排列组合概念、性质以及解题技巧,并能根据具体问题的约束条件灵活运用公式和策略来解决问题。
排列组合的21种经典题型及解法

排列组合的21种经典题型及解法1.单选题:单选题要求考生从给定的选项中选出一个最佳答案。
解法:根据题目的问题和给定的选项,仔细分析,排除干扰,找出最佳答案。
2.多选题:多选题要求考生从给定的选项中选出多个最佳答案。
解法:根据题目的问题和给定的选项,仔细分析,排除干扰,找出最佳答案,并判断是否有多个最佳答案。
3.判断题:判断题要求考生根据题目的问题和给定的信息,判断给出的答案是正确还是错误。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,判断出正确答案。
4.填空题:填空题要求考生根据题目的问题和给定的信息,填入正确的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,填入正确的答案。
5.问答题:问答题要求考生根据题目的问题和给定的信息,给出详细的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,给出详细的答案。
6.排序题:排序题要求考生根据题目的问题和给定的信息,按照要求的顺序进行排列。
解法:根据题目的问题和给定的佶息,仔细分析,排除干扰,按照要求的顺序进行排列。
7.计算题:计算题要求考生根据题目的问题和给定的信息,运用数学计算得出答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,运用数学计算得出答案。
8.简答题:简答题要求考生根据题目的问题和给定的信息,给出简短的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,给出简短的答案。
9.完形填空:完形填空要求考生根据文章的内容,从文中空缺处填入正确的单词或词组。
解法:根据文章的内容,仔细分析,排除干扰,从文中空缺处填入正确的单词或词组。
10.阅读理解:阅读理解要求考生根据文章的内容,回答问题或做出判断。
解法:根据文章的内容,仔细分析,排除干扰,回答问题或做出判断。
11.词汇题:词汇题要求考生根据题目的问题和给定的单词,找出正确的答案。
解法:根据题目的问题和给定的单词,仔细分析,排除干扰,找出正确的答案。
12.语法题:语法题要求考生根据题目的问题和给定的句子,选择正确的语法形式。
高中数学排列组合经典题型全面总结版

高中数学排列与组合(一)典型分类讲解一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A 种不同的排法乙甲丁丙练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解:分两步进行第一步排2个相声和3个独唱共有55A种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有1种坐法,则共有47A 种方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合练习题
一.特殊元素和特殊位置优先策略
例1、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数?
变式、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?
二.相邻元素捆绑策略
例2、7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法?
变式、5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?
三.不相邻问题插空策略
例3、一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?变式、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为多少?
四.定序问题倍缩空位插入策略
例4、7人排队,其中甲乙丙3人顺序一定共有多少种不同的排法?
变式、期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序?
五.重排问题求幂策略
例5、把6名实习生分配到7个车间实习,共有多少种不同的分法?
变式、某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法?
六.排列组合混合问题先选后排策略
例6、有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法?
变式、一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有________ 种
六.元素相同问题隔板策略
例7、有10个运动员名额,在分给7个班,每班至少一个,有多少种分配方案?
变式、10个相同的球装5个盒中,每盒至少一个,有多少装法?
七.平均分组问题除法策略
例8、6本不同的书平均分成3堆,每堆2本共有多少分法?
变式1、将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?
变式2、某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______ 变式3、按以下要求分配6本不同的书,各有几种分发?
(1)平均分给甲乙丙三人,每人两本;
(2)甲得一本,乙得两本,丙得三本;
(3)甲乙丙三人,一人得一本,一人得两本,一人得三本;
(4)甲乙丙三人中,一人得四本,另外两
人各得一本。
九、正难则反间接策略
例9、四面体的顶点和各棱的中点共十个点,在其中取四个不共面的点,不同的取法共有多少种?
变式、编号为12345的5人中入座编号也为12345的5个座位,至多有两人对号入座的做法有几种?
十、分排问题直排处理策略
例10、8人站成一排,每排4人,其中有2名女生要排在前排,另外两个因个子高要排在后排,问有多少种不同的排法?
变式、10名学生分作两行,要求面对面坐下,但其中甲乙两个同学不能相邻也不可面对面,有多少种做法?
十一. 合理分类与分步策略
例9、在一次演唱会上共10名演员,其中8人能够唱歌,5人会跳舞现要演出一个2人唱歌2人伴舞的节目,有多少选派方法?
变式、从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有_______
十二.构造模型策略
例10、马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种?
变式、某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有多少种?
十三.实际操作穷举策略
例11、设有编号1,2,3,4,5的五个球和编号1,23,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法?变式、同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种?
小练习:
1、我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?
2、从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有_______
3、3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船,这3人共有多少乘船方法?。