8.2.3排列组合的应用课件-2023-2024学年高二下学期高教版(2021)中职数学拓展模块一(下册)
|
20页
|
1230人阅读
|
39人下载
普通
内容正文:
排列组合的应用
从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
2.组合的定义:
从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合.
3.排列数公式:
4.组合数公式:
1.排列的定义:
排列与组合的区别与联系:
与顺序有关的为排列问题,与顺序无关的为组合问题.
复 习 回 顾
2
复习引入
一、排列问题
例1.有4名男生,3名女生,站成一排。
(1)共有多少种站法?
(2)若甲学生必须站在正中间,有多少种站法?
(3)若三名女生必须站在一起,有多少种站法?
(4)若三个女生互不相邻,有多少种站法?
(5)若三个女生按从高到矮且从左到右站,有多少种站法?
(一)特殊元素优先法
有4名男生,3名女生,站成一排。
(2)若甲学生必须站在正中间,有多少种站法?
由分步计数原理得:总站法
“先考虑特殊元素或位置,再考虑一般元素或位置”是解决排列组合问题是最基本的方法。
1、 7种不同的花种在排成一列的花盆里, 若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?
练习题
2、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数?
先排末位共有___
然后排首位共有___
最后排其它位置共有___
由分步计数原理得:
(二).相邻问题捆绑法
有4名男生,3名女生,站成一排。
(3)若三名女生必须站在一起,有多少种站法?
由分步计数原理得:
“先排在一起的元素,再把它们看成一个整体与剩下元素排”
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.
1、7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.
甲
乙
丙
丁
解:
巩固练习
由分步计数原理得:
(三).不相邻问题插空法
有4名男生,3名女生,站成一排。
(4)若三个女生互不相邻,有多少种站法?
由分步计数原理得:总站法
“先排没有位置要求的元素,再把不相邻元素插空排”
巩固练习
1.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?
解:分两步进行
第一步:先排2个相声和3个独唱共有 种,
第二步:再插空排4个舞蹈共有 种。
由分步计数原理,节目的不同顺序共有 种
相
相
独
独
独
2.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为
=30
巩固练习
(四).定序问题倍缩法
有4名男生,3名女生,站成一排。
(5)若三个女生按从高到矮且从左到右站,有多少种站法?
“所有元素的全排列除以顺序元素之间的全排列数”
巩固练习
1.把编号为1到6的6辆车排成一排,如果2,4,5号车自左向右必须按编号从小到大排列,且2,4,5号车可以相邻也可以不相邻,则不同的排法为
=120
作业
1.停车场划出一排12个停车位置,今有8辆车需要停放,要求空位置连在一起,不同的停车方法有多少种?
2.有7名同学站成一排.
(1)甲、乙两名同学必须相邻的排法共有多少种?
(2)甲、乙、丙三名同学必须隔开的排法共有多少种?
(3)甲、乙两名同学按甲在左,乙在右的顺序排列,共有多少种排法?
二、重排问题
例2.某城市的电话号码是从0、1、2、3、4、5、6、7、8、9
中取8个数字组成(允许数字重复),但0和1不能作为电话号
码的首位数.问该城市最多可以装多少部电话?
例3 100件产品中有两件次品,从中任意抽取3件产品进行检查.问
(1)一共有多少种不同的抽取方法?
(2)抽取的3件产品中,恰有一件是次品的不同抽取方法有多少种?
(3)抽取的3件产品中,至少有一件是次品的不同抽取方法有多少种?
三、组合问题:“至多”“至少”问题
例4 从6名男生和5名女生中选出3名男生和2名女生排成一行,有多少种不同排法?
先选再排法:当需要多种元素混合排列时,要把需要的元素全部选完后,再把选出来的元素进行全排列。
四、先选再排法
例5. 有5个不同的小球,装入4个不同的盒内,每盒至少装
一个球,共有多少不同的装法.
解: 先从5个球中选出2个组成复合元共有__种方法.
再把5个元素(包含一个复合元素)装入4个不同的盒内有_____种方法.
根据分步计数原理装球的方法共有_____
五、元素相同问题隔板法
例6.有10个运动员名额分给7个班,每班至少一个,有多少种分配方案?
一班
二班
三班
四班
五班
六班
七班
下课啦!!