1.2.1排列(教案)
第1章-1.2-1.2.1-第1课时 排列与排列数公式

A.6 个
【解析】 符合题意的商有 A2 4=4×3=12. 【答案】 C
3.某段铁路所有车站共发行 132 种普通车票,那么这段 铁路共有的车站数是( A.8 B.12 ) C.16 D.24
【解】 设车站数为 n,则 A2 n=132,n(n-1)=132,∴n =12.
【答案】 B
4.写出下列问题的所有排列. (1)甲、乙、丙、丁四名同学站成一排; (2)从编号为 1,2,3,4,5 的五名同学中选出两名同学任正、 副班长.
沿途有四个车站,求这四个车 要确定一种车票,即是从四个车站中任意选出 2 个车站,按起点站在前、终点站在后进行排列,共有 A2 4种 不同的排法,即共有 A2 4 种不同的车票,由排列数公式可得 A2 4=4×3=12.
树形图法在解决简单排列问题中的应用 (12 分)从 0,1,2,3 这四个数字中,每次取出三个 不同的数字排成一个三位数. (1)能组成多少个不同的三位数,并写出这些三位数. (2)若组成这些三位数中,1 不能在百位,2 不能在十位, 3 不能在个位,则这样的三位数共有多少个,并写出这些三 位数.
【提示】 不是.
排列的概念 一般地,从 n 个不同元素中取出 m( 按照 一定的顺序
m≤n )个元素,
排成一列, 叫做从 n 个不同元素中取
出 m 个元素的一个排列.
排列数及排列数公式
【问题导思】 两个同学从写有数字 1,2,3,4 的卡片中选取卡片进行组数 字游戏.
1. 从这 4 个数字中选出两个能构成多少个无重复数字的 两位数?
【解】 (1)四名同学站成一排, 共有 A4 4=24 个不同的排 列,它们是: 甲乙丙丁,甲丙乙丁,甲丁乙丙,甲乙丁丙,甲丙丁乙, 甲丁丙乙; 乙甲丙丁,乙甲丁丙,乙丙甲丁,乙丙丁甲,乙丁甲丙, 乙丁丙甲;
高中数学第一章计数原理1.2排列与组合1.2.1.1排列与排列数公式a23a高二23数学

12/7/2021
第三十九页,共四十九页。
忽视排列问题中的限制条件致误 【例 4】 在 1,2,3,4 的排列 a1a2a3a4 中,满足 a1>a2,a3>a2, a3>a4 的排列个数是_____5___. 【错解】 排列的个数是 12 个或 8 个. 【错因分析】 3 个限制只注意 1 个限制条件或 2 个限制条 件.
12/7/2021
第七页,共四十九页。
知识点一 排列的概念
1.排列的定义
[填一填]
一般地,从 n 个 不同 元素中取出 m(m≤n)个元素,按照一 定的顺序 排成一列,叫做从 n 个 不同 元素中取出 m 个
元素的一个排列.
2.相同排列 两个排列相同,当且仅当两个排列的元素 完全相同 ,且 元素的 排列顺序 也相同.
12/7/2021
第三十三页,共四十九页。
(2)计算AA5525的值. 解:AA5255=5×4×5×3×4 2×1=6.
12/7/2021
第三十四页,共四十九页。
类型三 列举法解决排列问题 【例 3】 (1)从 1,2,3,4 四个数字中任取两个数字组成两位
数,共有多少个不同的两位数? (2)写出从 4 个元素 a,b,c,d 中任取 3 个元素的所有排列.
Hale Waihona Puke [目标] 1.理解排列和排列数的特征.2.正确运用排列数公式 进行计算.
[重点] 理解排列的概念,会用排列数公式进行计算. [难点] 对排列的有序性的正确理解,排列数公式的逆用.
12/7/2021
第五页,共四十九页。
要点整合夯基础 课堂达标练经典
典例讲练破题型 课时作业
12/7/2021
第六页,共四十九页。
1[1].2.1排列第1课时 排列与排列数公式 课件(人教A版选修2-3)
![1[1].2.1排列第1课时 排列与排列数公式 课件(人教A版选修2-3)](https://img.taocdn.com/s3/m/c0a71706844769eae009ed7a.png)
排列与组合
1.2.1 排 列
第1课时 排列与排列数公式
【课标要求】 1.了解排列、排列数的定义. 2.掌握排列数公式的推导方法. 3.能用排列数公式解决简单的排列问题.
【核心扫描】
1. 排列概念的理解.(难点) 2. 排列的简单应用.(重点) 3. 排列与排列数的区别.(易混点)
自学导引
1.排列的定义
【题后反思】
(1)题属于求排列数问题;(2)题不属于求
排列数问题,应注意它们的区别,区分的关键看“事件”是 否符合排列定义,排列的特点是先取后排,特点是序性.
【变式4】 用一颗骰子连掷三次,投掷出的数字顺序排成一个 三位数,此时: (1)各位数字互不相同的三位数有多少个? (2)可以排出多少个不同的数? (3)恰好有两个相同数字的三位数共有多少个?
题型四
排列的简单应用
【例4】 (1)有5个不同的科研小课题,从中选3个由高二(3)班
的3个学习兴趣小组进行研究,每组一个课题,共有多少
种不同的安排方法? (2)有5个不同的科研课题,高二(3)班的3个学习兴趣小组 报名参加,每组限报一项,共有多少种不同的安排方法? 审题指导 根据排列和计数原理的概念解题.
1 (3)性质:An=n!规定 A0=__,0!=1. n n
试 一 试 : 如 果 A m = 17×16×15×…×5×4 , 则 n = n ________,m=________.
提示
因为最大数为17,是17-4+1=14个数的积,
∴n=17,m=14.
名师点睛
1.对排列定义的理解 (1)排列的定义中包括两个基本内容,一是“取出元素”, 二是“按一定的顺序排列”. (2)排列的一个重要特征是每一个排列不仅与选取的元素 有关,而且与这些元素的排列顺序有关,选取的元素不同
高中数学《1.2.1排列》教案5 新人教A版选修2-3

高中新课程数学(新课标人教A 版)选修2-3《1.2.1排列》教案5例7. 7位同学站成一排,(1)甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有62621440A A ⋅=种(2)甲、乙和丙三个同学都相邻的排法共有多少种? 解:方法同上,一共有55A 33A =720种(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有44A 种方法;最后将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有25A 44A 22A =960种方法解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有255A 种方法,所以,丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有14A 55A 22A =960种方法.(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:342342288A A A =(种)说明:对于相邻问题,常用“捆绑法”(先捆后松). 例8.7位同学站成一排,(1)甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法)3600226677=⋅-A A A ;解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种方法,所以一共有36002655 A A 种方法.(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?解:先将其余四个同学排好有44A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种.说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).。
高中数学第一章计数原理1.2排列与组合1.2.1第1课时排列与排列数公式a23a高二23数学

义及表示 叫做从n个不同元素中取出m个元素的排列数,用符号Amn 表示
全排列的概念
n个不同元素__全__部__(q_uá_nb_ù_)取_的出一个排列
阶乘的概念
把_n_·(_n_-__1_)_·…__·_2_·_1记作n!,读作:n的阶乘
Anm=___n_(_n_-__1_)…__(_n_-__m__+__1_) ____
2021/12/12
第十五页,共三十六页。
[跟踪训练] 1.判断下列问题是否是排列问题 (1)同宿舍4人,每两人互通一封信,问他们一共写了多少封信? (2)同宿舍4人,每两人通一次电话,问他们一共通了几次电话?
[解] (1)是一个排列问题,相当于从4个人中任取两个人,并且按顺序 排好.有多少个排列就有多少封信,共有A24=12封信.
题.
()
2021/12/12
第八页,共三十六页。
[解析] (1)× 因为相同的两个排列不仅元素相同,而且元素的排列顺 序也相同.
(2)√ 因为三名学生参赛的科目不同为不同的选法,每种选法与“顺 序”有关,属于排列问题.
(3)× 因为分组之后,各组与顺序无关,故不属于排列问题. (4)√ 因为任取的两个数进行指数运算,底数不同、指数不同结果不 同.结果与顺序有关,故属于排列问题. (5)√ 因为纵、横坐标不同,表示不同的点,故属于排列问题.
第二页,共三十六页。
[自 主 预 习·探 新 知]
1.排列的概念 从n个不同元素中取出m(m≤n)个元素,按照_一__定_(_yī_dì_ng_)_的_顺排序成一列,叫 做从n个不同元素中取出m个元素的一个排列. 2.相同排列的两个条件 (1)_元__素__(_yu相án s同ù) . (2)_顺__序__(s_hù相nxù同) . 思考:如何理解排列的定义?
1.2.1排列

A31 A32 A33 15
变式:将题中的“3面旗”改为“3色旗”,
结论如何?
3 32 33 38
课堂练习:
1、20位同学互通一封信,那么通信次数是多
少?
A220 380(次)
2、由数字1、2、3、4、5、6可以组成多少个
没有重复数字的正整数?
A61 A62 A63 A64 A65 A66 1956(个)
2、有序性(所选元素有先后位置等顺序之分) 【排列数】所有排列总数
Anm n(n 1)(n 2)...(n m 1)
Anm
=
n! (n- m)!
例题与练习 例1 计算:
(1)A136 161514 3360
(2)A66 =6!=6×5×4×3×2×1=720
(3) 8!7! 7 5!
1.2.1 排列
分类加法计数原理:
完成一件事,有n类不同方案,在第1类方案
中有m1种不同的方法,在第2类方案中有m2种不同 的方法 ……在第n类方案中有mn种不同的方法.那
么完成这件事共有 N m1 m2 mn 种
不同的方法. 分步乘法计数原理:
完成一件事,需要分成n个步骤,做第1步有
m1种不同的方法,做第2步有m2种不同的方法……, 做第n步有mn种不同的方法.那么完成这件事共
变:1、用0到9这十个数字,可以组成多少 个没有重复数字的且能被5整除的三位数?
A92 A81 A81
一 个个数,字有中任A91选种2选个法,,有再A92排种十选位法和,个根位据上分的步数计字数,原可理以,从所余求下三的位9
数的个数是: A91 A92 648
(特殊位置预置法)
分析2:所求的三位数可分为:不含数字0的,有 A93 个;含有数字
1.1排列1.2组合

1.2.1. 排列(1)学习目标1. 理解排列、排列数的概念;2. 了解排列数公式的推导.学习过程一、课前准备(预习教材P 14~ P 18,找出疑惑之处)复习1:交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有2个不重复的英文字母和4个不重复的阿拉伯数字,并且2个字母必须合成一组出现,4个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?复习2:从甲,乙,丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另一名参加下午的活动,有多少种不同的选法?二、新课导学1.排列数的定义从 个 元素中取出 (n m ≤)个元素的 的个数,叫做从n 个不同元素取出m 元素的排列数,用符合 表示.试试: 从4个不同元素a ,b, c ,d 中任取2个,然后按照一定的顺序排成一列,共有多少种不同的排列方法?2 排列数公式从n 个不同元素中取出m (n m ≤)个元素的排列数=m n A3 全排列从n 个不同元素中 取出的一个排列,叫做n 个元素的一个全排列,用公式表示为=n n A典型例题例1计算:⑴410A ; ⑵ 218A ; ⑶ 441010A A ÷.变式:计算下列各式:⑴215A ; ⑵ 66A⑶ 28382AA -; ⑷ 6688A A .例2若17161554m n A =⨯⨯⨯⨯⨯,则n = ,m = .变式:乘积(55)(56)(68)(69)n n n n ----用排列数符号表示 .(,n N ∈)当堂检测(时量:5分钟 满分:10分)计分:1. 计算:=+243545A A ;.2.. 计算:=+++44342414A A A A ;3. 某年全国足球甲级(A 组)联赛共有14队参加,每队都要与其余各队在主客场分别比赛1次,共进行 场比赛;4. 5人站成一排照相,共有 种不同的站法;5. 从1,2,3,4这4个数字中,每次取出3个排成一个3位数,共可得到 个不同的三位数.课后作业1. 求证:11211--++=-n n n n n n A n A A2. 一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假设每股道只能停放1列火车)?3.一部记录片在4个单位轮映,每一单位放映1场,有多少种轮映次序?§1.2.1. 排列(2)学习目标1熟练掌握排列数公式;2. 能运用排列数公式解决一些简单的应用问题.学习过程一、课前准备(预习教材P 5~ P 10,找出疑惑之处)复习1:.什么叫排列?排列的定义包括两个方面分别是 和 ;两个排列相同的条件是 相同, 也相同复习2:排列数公式:m n A = (,,m n N m n *∈≤)全排列数:nn A = = .复习3 从5个不同元素中任取2个元素的排列数是 ,全部取出的排列数是二、新课导学学习探究:问题1:⑴ 从5本不同的书中选3本送给3名同学,每人各1本,共有多少种不同的送法? ⑵ 从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?问题2:用0到9这10个数字,可以组成多少个没有重复数字的三位数?典型例题例1 (1)6男2女排成一排,2女相邻,有多少种不同的站法?(2)6男2女排成一排,2女不能相邻,有多少种不同的站法?(3)4男4女排成一排,同性者相邻,有多少种不同的站法?(4)4男4女排成一排,同性者不能相邻,有多少种不同的站法?变式::某小组6个人排队照相留念.(1) 若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法?(2) 若排成一排照相,其中甲必在乙的右边,有多少种不同的排法?(3) 若排成一排照相,其中有3名男生3名女生,且男生不能相邻有多少种排法?(4) 若排成一排照相,且甲不站排头乙不站排尾,有多少种不同的排法?(5) 若分成两排照相,前排2人,后排4人,有多少种不同的排法?例2 用0,1,2,3,4,5六个数字,能排成多少个满足条件的四位数.(1)没有重复数字的四位偶数?(2)比1325大的没有重复数字四位数?变式:用0,1,2,3,4,5,6七个数字,⑴能组成多少个没有重复数字的四位奇数?⑵能被5整除的没有重复数字四位数共有多少个?练1.从4种蔬菜品种中选出3种,分别种植在不同土质的3块土地上进行实验,有多少种不同的种植方法?练2.在3000至8000之间有多少个无重复数字的奇数?当堂检测(时量:5分钟满分:10分)计分:1. 某农场为了考察3个水稻品种和5个小麦品种的质量,要在土质相同的土地上进行试验,应该安排的试验区共有块.2. 某人要将4封不同的信投入3个信箱中,不同的投寄方法有种.3. 用1,2,3,4,5,6可组成比500000大、且没有重复数字的自然数的个数是.4. 现有4个男生和2个女生排成一排,两端不能排女生,共有种不同的方法.5. 在5天内安排3次不同的考试,若每天至多安排一次考试,则不同的排法有种. 课后作业1..一个学生有20本不同的书.所有这些书能够以多少种不同的方式排在一个单层的书架上?2.学校要安排一场文艺晚会的11个节目的演出顺序.除第一个节目和最后一个节目已确定外,4个音乐节目要求排在第2,5,7,10的位置,3个舞蹈节目要求排在第3,6,9的位置,2个曲艺节目要求排在第4,8的位置,求共有多少种不同的排法?§1.2.2.组合(1)学习目标1.正确理解组合与组合数的概念;2.弄清组合与排列之间的关系;3. 会做组合数的简单运算;.学习过程一、课前准备(预习教材P 21~ P 23,找出疑惑之处)复习1:什么叫排列?排列的定义包括两个方面,分别是和.复习2:排列数的定义:从个不同元素中,任取个元素的排列的个数叫做从n 个元素中取出m 元素的排列数,用符号表示复习3:排列数公式:m n A =(,,m n N m n *∈≤) 二、新课导学学习探究探究任务一:组合的概念问题:从甲,乙,丙3名同学中选出2名去参加一项活动,有多少种不同的选法?新知:一般地,从个元素中取出()m n ≤个元素一组,叫做从n 个不同元素中取出m 个元素的一个组合.试试:试写出集合{}a,b,c,d,e 的所有含有2个元素的子集.探究任务二.组合数的概念:从n 个元素中取出m ()m n ≤个元素的组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号表示. 探究任务三组合数公式m n C ==我们规定:=0nC 典型例题例1甲、乙、丙、丁4个人,(1)从中选3个人组成一组,有多少种不同的方法?列出所有可能情况;(2)从中选3个人排成一排,有多少种不同的方法?变式:甲、乙、丙、丁4个足球队举行单循环赛:(1)列出所有各场比赛的双方;(2)列出所有冠亚军的可能情况.例2 计算:(1)47C ; (2)710C变式:求证:11+⋅-+=m n mn C mn m C动手试试练1.计算:⑴26C ; ⑵ 38C ;⑶ 2637C C -; ⑷ 253823C C -.练2.已知平面内A ,B ,C ,D 这4个点中任何3个点都不在一条直线上,写出由其中每3点为顶点的所有三角形.练3. 学校开设了6门任意选修课,要求每个学生从中选学3门,共有多少种选法?当堂检测(时量:5分钟满分:10分)计分:1. 若8名学生每2人互通一次电话,共通次电话.2. 设集合{}A a,b,c,d,e ,B A =⊂,已知a B ∈,且B 中含有3个元素,则集合B 有个.3. 计算:310C =.4. 从2,3,5,7四个数字中任取两个不同的数相乘,有m 个不同的积;任取两个不同的数相除,有n 个不同的商,则m :n =.5. 写出从a,b,c,d,e 中每次取3个元素且包含字母a ,不包含字母b 的所有组合§1.2.2组合(2)学习目标 1. 掌握组合数的两个性质;2. 进一步熟练组合数的计算公式,能够运用公式解决一些简单的应用问题;学习过程一、课前准备(预习教材P 24~ P 25,找出疑惑之处)复习1:从个元素中取出()m n ≤个元素一组,叫做从n 个不同元素中取出m 个元素的一个组合;从个元素中取出()m n ≤个元素的组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号表示. 复习2:组合数公式:m n C ==二、新课导学学习探究探究任务一:组合数的性质问题1:高二(6)班有42个同学⑴ 从中选出1名同学参加学校篮球队有多少种选法?⑵从中选出41名同学不参加学校篮球队有多少种选法?⑶上面两个问题有何关系?新知1:组合数的性质1:m n n m n C C -=.新知2 组合数性质2 m n C 1+=m n C +1-m nC典型例题例1(1)计算:69584737C C C C +++;变式1:计算2222345100C C C C ++++动手试试练1.若542216444x x C -C C C -=+,求x 的值知识拓展⑴ 计算 383321n n n n C C -++⑵计算0121734520C C C C ++++当堂检测(时量:5分钟满分:10分)计分:1. 908910099C -C =2.若231212n n-C C =,则n =3.有3张参观券,要在5人中确定3人去参观,不同方法的种数是;4.若7781n n n C C C +=+,则n =;5. 化简:9981m m m C -C C ++= .§1.2.2组合(3)学习目标1.进一步理解组合的意义,区分排列与组合;2. 进一步巩固组合、组合数的概念及其性质;3. 熟练运用排列与组合,解较简单的应用问题.学习过程一、课前准备(预习教材P 27~ P 28,找出疑惑之处)复习1:⑴从个元素中取出()m n ≤个元素的组合的个数,叫做从n 个不同元素中取出m 个元素的组合数...,用符号表示;从个元素中取出(n m ≤)个元素的的个数,叫做从n 个不同元素取出m 元素的排列数,用符合表示.⑵m n A =m n C ==m n A 与m n C 关系公式是复习2:组合数的性质1:.组合数的性质2:.二、新课导学学习探究探究任务一:排列组合的应用问题:一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:⑴这位教练从17位学员中可以形成多少种学员上场方案?⑵如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事?试试:⑴平面内有10个点,以其中每2个点为端点的线段共有多少条?⑵ 面内有10个点,以其中每2个点为端点的有向线段多少条?典型例题例1 在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件. ⑴有多少种不同的抽法?⑵抽出的3件中恰好有1件是次品的抽法有多少种?⑶抽出的3件中至少有1件是次品的抽法有多少种?变式:在200件产品中有2件次品,从中任取5件:⑴其中恰有2件次品的抽法有多少种?⑵其中恰有1件次品的抽法有多少种?⑶其中没有次品的抽法有多少种?⑷其中至少有1件次品的抽法有多少种?例2 现有6本不同书,分别求下列分法种数:⑴分成三堆,一堆3本,一堆2本,一堆1本;⑵分给3个人,一人3本,一人2本,一人1本;⑶平均分成三堆.变式:6本不同的书全部送给5人,每人至少1本,有多少种不同的送书方法?变式:某同学邀请10位同学中的6位参加一项活动,其中两位同学要么都请,要么都不请,共有多少种邀请方法?※动手试试练1. 甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六,问可以排出多少种不同的值周表?练2.高二(1)班共有35名同学,其中男生20名,女生15名,今从中取出3名同学参加活动, (1)其中某一女生必须在内,不同的取法有多少种?(2)其中某一女生不能在内, 不同的取法有多少种?(3)恰有2名女生在内,不同的取法有多少种?(4)至少有2名女生在内,不同的取法有多少种?(5)至多有2名女生在内,不同的取法有多少种?当堂检测(时量:5分钟满分:10分)计分:1. 凸五边形对角线有条;2.以正方体的顶点为顶点作三棱锥,可得不同的三棱锥有个;3.要从5件不同的礼物中选出3件送给3个同学,不同方法的种数是;4.有5名工人要在3天中各自选择1天休息,不同方法的种数是;5. 从1,3,5,7,9中任取3个数字,从2,4,6,8中任取2个数字,一共可以组成没有重复数字的五位数?。
数学:1.2.1《排列》(三)课件(人教A版选修)

例1:一天要排语、数、英、体、班会六节课,要求上午的四 节课中,第一节不排体育课,数学排在上午;下午两节中有 一节排班会课,问共有多少种不同的排法?
例2:有4个男生和3个女生排成一排,按下列要求各有多少种 不同排法: (1)7位同学站成一排,甲、乙只能站在两端? (2)7位同学站成一排,甲、乙不能站在两端?
2.基本的解题方法: (1)有特殊元素或特殊位置的排列问题,通常是先排特殊元 素或特殊位置,称为优先处理特殊元素(位置)法(优先法);
特殊元素,特殊位置优先安排策略 (2)某些元素要求必须相邻时,可以先将这些元素看作一个元 素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法 称为“捆绑法”;相邻问题捆绑处理的策略
引申练习
1、4名男生和4名女生站成一排,若要求男女相间,则不同的
排法数有( B )
(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾?
(4)若甲、乙两名女生相邻,且不与第三名女生相邻? (5)甲、乙、丙3名同学必须相邻,而且要求乙、丙分别站
在甲的两边?
; 微信红包群 / 微信红包群 ;
去迎接每一天。用自己的双眼,去欣赏属于自己的快乐风景。也可以认为,人的心灵应该永远充满喷涌的激情,人生需要不停的行走,不断地接受新的挑战,追求新的事物,在不断的追求中方能享受人生的快乐,没有欲望,没有追求,就永远难享快乐!还可以将“欲望”分为物质和精神两个层 面,分别论述这两个层面与快乐的关系,或论其中一个层面与快乐的关系。 写作时,可就以上三个方面任选一个角度写一篇议,也可以用一个人物的经历演绎故事,表达自己对这个话题的看法,鼓励文体创新,写出富有个性的佳作。 ? 10.阅读
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1. 2.1排列教学目标:知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
过程与方法:能运用所学的排列知识,正确地解决的实际问题情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题. 教学重点:排列、排列数的概念 教学难点:排列数公式的推导 授课类型:新授课教 具:多媒体、实物投影仪第一课时一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事 应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制 二、讲解新课: 1问题:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有6种不同的排法:甲乙 甲丙 乙甲 乙丙 丙甲 丙乙,其中被取的对象叫做元素解决这一问题可分两个步骤:第 1 步,确定参加上午活动的同学,从 3 人中任选 1 人,有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2 人中去选,于是有 2 种方法.根据分步乘法计数原理,在 3 名同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 3×2=6 种,如图 1.2一1 所示.图 1.2一1把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。
中任取 2 个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法?所有不同的排列是 ab,ac,ba,bc,ca, cb,共有 3×2=6 种.问题2.从1,2,3,4这 4 个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?分析:解决这个问题分三个步骤:第一步先确定左边的数,在4个字母中任取1个,有4种方法;第二步确定中间的数,从余下的3个数中取,有3种方法;第三步确定右边的数,从余下的2个数中取,有2种方法由分步计数原理共有:4×3×2=24种不同的方法,用树型图排出,并写出所有的排列由此可写出所有的排法显然,从 4 个数字中,每次取出 3 个,按“百”“十”“个”位的顺序排成一列,就得到一个三位数.因此有多少种不同的排列方法就有多少个不同的三位数.可以分三个步骤来解决这个问题:第 1 步,确定百位上的数字,在 1 , 2 , 3 , 4 这 4 个数字中任取 1 个,有 4 种方法;第 2 步,确定十位上的数字,当百位上的数字确定后,十位上的数字只能从余下的 3 个数字中去取,有 3 种方法;第 3 步,确定个位上的数字,当百位、十位上的数字确定后,个位的数字只能从余下的 2 个数字中去取,有 2 种方法.根据分步乘法计数原理,从 1 , 2 , 3 , 4 这 4 个不同的数字中,每次取出 3 个数字,按“百”“十”“个”位的顺序排成一列,共有4×3×2=24种不同的排法,因而共可得到24个不同的三位数,如图1. 2一2 所示.由此可写出所有的三位数:123,124, 132, 134, 142, 143,213,214, 231, 234, 241, 243,312,314, 321, 324, 341, 342,412,413, 421, 423, 431, 432 。
同样,问题 2 可以归结为: 从4个不同的元素a, b, c ,d 中任取 3 个,然后按照一定的顺序排成一列,共有多少种不同的排列方法?所有不同排列是abc, abd, acb, acd, adb, adc, bac, bad, bca, bcd, bda, bdc, cab, cad, cba, cbd, cda, cdb, dab, dac, dba, dbc, dca, dcb. 共有4×3×2=24种. 树形图如下a b c db c d a c d a b d a b c2.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定..的顺序...排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列; (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 3.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号mn A 表示注意区别排列和排列数的不同:“一个排列”是指:从n 个不同元素中,任取m 个元素按照一定的顺序.....排成一列,不是数;“排列数”是指从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数,是一个数所以符号mn A 只表示排列数,而不表示具体的排列4.排列数公式及其推导:由2n A 的意义:假定有排好顺序的2个空位,从n 个元素12,,n a a a 中任取2个元素去填空,一个空位填一个元素,每一种填法就得到一个排列,反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数2n A .由分步计数原理完成上述填空共有(1)n n -种填法,∴2n A =(n n -由此,求3n A 可以按依次填3个空位来考虑,∴3n A =(1)(2)n n n --,求mn A 以按依次填m 个空位来考虑(1)(2)(1)m n A n n n n m =---+,排列数公式:(1)(2)(1)m n A n n n n m =---+(,,m n N m n *∈≤)说明:(1)公式特征:第一个因数是n ,后面每一个因数比它前面一个 少1,最后一个因数是1n m -+,共有m 个因数;(2)全排列:当n m =时即n 个不同元素全部取出的一个排列全排列数:(1)(2)21!nn A n n n n =--⋅=(叫做n 的阶乘)另外,我们规定 0! =1 .例1.用计算器计算: (1)410A ; (2)518A ; (3)18131813A A ÷.解:用计算器可得:由( 2 ) ( 3 )我们看到,51813181813A A A =÷.那么,这个结果有没有一般性呢?即!()!n m n nn m n m A n A A n m --==-. 排列数的另一个计算公式:(1)(2)(1)m n A n n n n m =---+(1)(2)(1)()321()(1)321n n n n m n m n m n m ---+-⋅⋅=---⋅⋅=!()!n n m -=nn n m nmA A --.即 mn A =!()!n n m -例2.解方程:3322126x x x A A A +=+.解:由排列数公式得:3(1)(2)2(1)6(1)x x x x x x x --=++-,∵3x ≥,∴ 3(1)(2)2(1)6(1)x x x x --=++-,即2317100x x -+=, 解得 5x =或23x =,∵3x ≥,且x N *∈,∴原方程的解为5x =. 例3.解不等式:2996x x A A ->.解:原不等式即9!9!6(9)!(11)!x x >⋅--,也就是16(9)!(11)(10)(9)!x x x x >--⋅-⋅-,化简得:2211040x x -+>,解得8x <或13x >,又∵29x ≤≤,且x N *∈, 所以,原不等式的解集为{}2,3,4,5,6,7.例4.求证:(1)n m n mn n n m A A A --=⋅;(2)(2)!135(21)2!n n n n =⋅⋅-⋅.证明:(1)!()!!()!m n mn n m n A A n m n n m --⋅=-=-n n A =,∴原式成立(2)(2)!2(21)(22)43212!2!n n n n n n n n ⋅-⋅-⋅⋅⋅=⋅⋅2(1)21(21)(23)312!n n n n n n n ⋅-⋅⋅--⋅=⋅!13(23)(21)!n n n n ⋅⋅--==135(21)n ⋅⋅-=右边∴原式成立说明:(1)解含排列数的方程和不等式时要注意排列数m n A 中,,m n N *∈且m n ≤这些限制条件,要注意含排列数的方程和不等式中未知数的取值范围;(2)公式(1)(2)(1)mn A n n n n m =---+常用来求值,特别是,m n 均为已知时,公式mn A =!()!n n m -,常用来证明或化简例5.化简:⑴12312!3!4!!n n -++++;⑵11!22!33!!n n ⨯+⨯+⨯++⨯⑴解:原式11111111!2!2!3!3!4!(1)!!n n =-+-+-++-=-11!n -⑵提示:由()()1!1!!!n n n n n n +=+=⨯+,得()!1!!n n n n ⨯=+-, 原式()1!1n =+-说明:111!(1)!!n n n n -=--.第二课时例1.(课本例2).某年全国足球甲级(A组)联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?解:任意两队间进行1次主场比赛与 1 次客场比赛,对应于从14个元素中任取2个元素的一个排列.因此,比赛的总场次是214A=14×13=182.例2.(课本例3).(1)从5本不同的书中选 3 本送给 3 名同学,每人各 1 本,共有多少种不同的送法?(2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?解:(1)从5本不同的书中选出3本分别送给3名同学,对应于从5个不同元素中任取3 个元素的一个排列,因此不同送法的种数是35A=5×4×3=60.(2)由于有5种不同的书,送给每个同学的1本书都有 5 种不同的选购方法,因此送给 3 名同学每人各 1 本书的不同方法种数是5×5×5=125.例 8 中两个问题的区别在于: ( 1 )是从 5 本不同的书中选出 3 本分送 3 名同学,各人得到的书不同,属于求排列数问题;而( 2 )中,由于不同的人得到的书可能相同,因此不符合使用排列数公式的条件,只能用分步乘法计数原理进行计算.例3.(课本例4).用0到9这10个数字,可以组成多少个没有重复数字的三位数?分析:在本问题的。