人教A版 (2019)选择性必修 第三册6.2 排列与组合教课课件ppt
展开N=m1+m2+…+mn
1.分类加法计数原理(分类相加)
2.分步乘法计数原理(分步相乘)
N=m1×m2×…×mn
问题1:从甲、乙、丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另一名同学参加下午的活动,有多少种不同的选法?
问题2:从4个不同的元素a,b,c,d中取出3个元素,按顺序排成一列,共有多少种不同的排法?
上面两个问题有什么共同特征?可以用怎样的数学模型来刻画?
一般地,从n个不同元素中取出m (m≤n)个元素,并按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。
1、元素不能重复。n个中不能重复,m个中也不能重复。
2、“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。
3、两个排列相同,当且仅当这两个排列中的元素完全相同,而且元素的排列顺序也完全相同。
4、m<n时的排列叫选排列,m=n时的排列叫全排列。
5、为了使写出的所有排列情况既不重复也不遗漏,可以采用“树状图”。
例1 下列问题中哪些是排列问题?
(1)10名学生中抽2名学生开会
(2)10名学生中选2名做正、副组长
(3)从2,3,5,7,11中任取两个数相乘
(4)从2,3,5,7,11中任取两个数相除
(5)20位同学互通一次电话
(6)20位同学互通一封信
(7)以圆上的10个点为端点作弦
(8)以圆上的10个点中的某一点为起点,作过另一个点的射线
“排列”和“排列数”有什么区别和联系?
(1)排列数公式(一):
n个不同元素的全排列公式:
=4×3×2×1=24
由n-m+1=8,得m=11
(2)排列数公式(二):
1.排列数公式的第一个常用来计算,第二个常用来证明。
为了使当m=n时上面的公式也成立,规定:
例1 某年全国足球甲级A组联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?
例 2(1)从5本不同的书中选3本送给3名同学,每人各1本,共有多少种不同的送法? (2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?
= 5×4×3= 60
被选元素可重复选取,不是排列问题!
“从5个不同元素中选出3个并按顺序排列”
例3 用0到9这10个数字可以组成多少个没有重复数字的三位数?
特殊位置“百位”,特殊元素“0”
对于有限制条件的排列问题,必须遵循“特殊元素优先考虑,特殊位置优先安排”,并注意“合理分类,准确分步”,做到“不重不漏,步骤完整” ,适当考虑“正难则反” 。
用数字0、1、2、3、4、5组成没有重复数字的数1)有多少个五位数?2)有多少个五位数的奇数? 3)有多少个比50000大的五位数? 4) 有多少个可以被3整除的五位数?5)按由小到大的顺序排,42130是第几个数? 第61个数是多少?6)有多少个奇数在奇数位的五位数?
例4 某小组7人排队照相,以下各有几种不同的排法?1)若排成两排,前排3人,后排4人;2)若排成两排,前排3人,后排4人,甲必排在前排,乙必排在后排;
3)甲不在左端,乙不在右端;
5)甲、乙、丙均不相邻;
7)甲乙必须间隔2人;
6)甲、乙二人必须相邻;
8)甲在乙前,乙在丙前(不一定相邻)
练习4 6个队员排成一排进行操练,以下各有多少种不同的站法:
⑴ 队员甲不能站排头,也不能站排尾;
⑵ 队员甲乙丙要在一起;
⑶ 队员甲乙不能在一起;
⑷ 队员甲在乙左边,丙在乙右边(不一定相邻);
3.不相邻问题—插空法
4.m个元素有固定顺序的---除以m!
1.7名同学排成一排,其中甲、乙两人必须排在一起的不同的排法有 种。2.由0,1,3,5,7这五个数组成无重复数字的三位数,其中是5的倍数的共有 个.3.某天课程表要排入政治、语文、数学、物理、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,则不同的排课方法有 种。 4.9位同学排成三排,每排3人,其中甲不站在前排,乙不站在后排,共有 种不同排法。5.从1,2,…,20中任选3个不同的数,使它们成等差数列,这样的等差数列有 个。
数学选择性必修 第三册第六章 计数原理6.2 排列与组合教课内容ppt课件: 这是一份数学选择性必修 第三册<a href="/sx/tb_c4000352_t3/?tag_id=26" target="_blank">第六章 计数原理6.2 排列与组合教课内容ppt课件</a>,共26页。PPT课件主要包含了创设情境揭示课题,阅读精要研讨新知,例题研讨,学习例题的正规表达,学习例题的常规方法,从例题中学会思考,如何看例题,小组互动,探索与发现思考与感悟,归纳小结回顾重点等内容,欢迎下载使用。
高中数学人教A版 (2019)选择性必修 第三册6.2 排列与组合教学课件ppt: 这是一份高中数学人教A版 (2019)选择性必修 第三册6.2 排列与组合教学课件ppt,共21页。PPT课件主要包含了运用排列解决问题等内容,欢迎下载使用。
选择性必修 第三册第六章 计数原理6.2 排列与组合课文内容课件ppt: 这是一份选择性必修 第三册第六章 计数原理6.2 排列与组合课文内容课件ppt,共43页。PPT课件主要包含了学习目标等内容,欢迎下载使用。