1.2.1-1排列及排列数

合集下载

【数学】1.2.1《排列(一)》课件-PPT课件

【数学】1.2.1《排列(一)》课件-PPT课件

(9)有10个车站,共需要多少种车票?
(10)有10个车站,共需要多少种不同的票价?
2、排列数:
从n个不同的元素中取出m(m≤n)个元素 的所有排列的个数,叫做从n个不同的元素中 m 取出m个元素的排列数。用符号 A n 表示。
n 个不同元素中,任取 “一个排列”是指:从
按照一定的顺序排成一列,不是数;
学车问答 ask.jsyst 学车问题 开车问题 学车怎么办?
驾校大全 jiaxiao.jsyst 中国驾校报名 考试 理论学习 地址 介绍
英格驾考 exam.jsyst/ 驾考单机版软件
车类小游戏 game.jsyst 学车小游戏大全
基本概念
1、排列: 一般地,从n个不同中取出m (m n)个元素, 按照一定的顺序排成一列,叫做从n个不同元 素中取出m个元素的一个排列。
说明:
1、元素不能重复。n个中不能重复,m个中也不能重复。 2、“按一定顺序”就是与位置有关,这是判断一个问题是 否是排列问题的关键。 3、两个排列相同,当且仅当这两个排列中的元素完全相同, 而且元素的排列顺序也完全相同。 4、m<n时的排列叫选排列,m=n时的排列叫全排列。 5、为了使写出的所有排列情况既不重复也不遗漏,最好采用 “树形图”。
问题2:从1,2,3,4这4个数中,每次取出3个排成 一个三位数,共可得到多少个不同的三位数?
1
2
3 3
2 4
3 3
3
1
4 1
3
4 4 1
3
1
2 4 1
2 4 1
4 2 2
1
3
4 2
3 3
4 2 4 2
1
1
2
有此可写出所有的三位数:

【三维设计】人教A版数学选修2-3全册练习:1.2.1 第一课时 排列与排列数公式(含答案解析)

【三维设计】人教A版数学选修2-3全册练习:1.2.1 第一课时 排列与排列数公式(含答案解析)

[课时达标检测]一、选择题1.已知下列问题:①从甲、乙、丙三名同学中选出两名分别参加数学和物理学习小组;②从甲、乙、丙三名同学中选出两名同学参加一项活动;③从a ,b ,c ,d 四个字母中取出2个字母;④从1,2,3,4四个数字中取出2个数字组成一个两位数.其中是排列问题的有( )A .1个B .2个C .3个D .4个解析:选B ①是排列问题,因为两名同学参加的活动与顺序有关;②不是排列问题,因为两名同学参加的活动与顺序无关;③不是排列问题,因为取出的两个字母与顺序无关;④是排列问题,因为取出的两个数字还需要按顺序排成一列.2.已知A 2n +1-A 2n =10,则n 的值为( )A .4B .5C .6D .7解析:选B 由A 2n +1-A 2n =10,得(n +1)n -n(n -1)=10,解得n =5.3.A 67-A 56A 45=( ) A .12B .24C .30D .36 解析:选D A 67=7×6×A 45,A 56=6×A 45,所以原式=36A 45A 45=36. 4.若n ∈N *,n<20,则(20-n)(21-n)(22-n)…(29-n)·(30-n)等于( )A .A 1020-nB .A 1120-nC .A 1030-nD .A 1130-n解析:选D 从(20-n)到(30-n)共有11个数,其中最大的数为30-n.5.(兰州模拟)要从a ,b ,c ,d ,e 5个人中选出1名组长和1名副组长,但a 不能当副组长,则不同的选法种数是( )A .20B .16C .10D .6解析:选B 不考虑限制条件有A 25种选法,若a 当副组长,有A 14种选法,故a 不当副组长,有A 25-A 14=16种不同的选法.二、填空题6.从a ,b ,c ,d ,e 五个元素中每次取出三个元素,可组成______________个以b 为首的不同的排列,它们分别是________________________________________________________________________. 解析:画出树形图如下:可知共12个,它们分别是bac ,bad ,bae ,bca ,bcd ,bce ,bda ,bdc ,bde ,bea ,bec ,bed.答案:12 bac ,bad ,bae ,bca ,bcd ,bce ,bda ,bdc ,bde ,bea ,bec ,bed7.集合P ={x|x =A m 4,m ∈N *},则集合P 中共有________个元素.解析:因为m ∈N *,且m≤4,所以P 中的元素为A 14=4,A 24=12,A 34=A 44=24,即集合P 中有3个元素.答案:38.从集合{0,1,2,5,7,9,11}中任取3个元素分别作为直线方程Ax +By +C =0中的系数A ,B ,C ,所得直线经过坐标原点的有________条.解析:易知过原点的直线方程的常数项为0,则c =0,再从集合中任取两个非零元素作为系数A 、B ,有A 26种,而且其中没有相同的直线,所以符合条件的直线有A 26=30条. 答案:30三、解答题9.解不等式:A 42x +1>140A 3x .解:根据原方程,x ∈N *,且应满足:⎩⎪⎨⎪⎧2x +1≥4,x≥3,解得x≥3. 根据排列数公式,原不等式可化为(2x +1)·2x·(2x -1)·(2x -2)<140x·(x -1)·(x -2).∵x≥3,∴两边同除以4x(x -1),得(2x +1)·(2x -1)<35(x -2),即4x 2-35x +69<0,解得3<x<534. ∵x ∈N *,∴x =4或x =5.10.写出下列问题的所有排列.(1)甲、乙、丙、丁四名同学站成一排;(2)从编号为1,2,3,4,5的五名同学中选出两名同学任正、副班长.解:(1)四名同学站成一排,共有A44=24个不同的排列,它们是:甲乙丙丁,甲丙乙丁,甲丁乙丙,甲乙丁丙,甲丙丁乙,甲丁丙乙;乙甲丙丁,乙甲丁丙,乙丙甲丁,乙丙丁甲,乙丁甲丙,乙丁丙甲;丙甲乙丁,丙甲丁乙,丙乙甲丁,丙乙丁甲,丙丁甲乙,丙丁乙甲;丁甲乙丙,丁甲丙乙,丁乙甲丙,丁乙丙甲,丁丙甲乙,丁丙乙甲.(2)从五名同学中选出两名同学任正、副班长,共有A25=20种选法,形成的排列是:12,13,14,15,21,23,24,25,31,32,34,35,41,42,43,45,51,52,53,54.。

【提分必做】高中数学 第一章1.2 排列与组合 1.2.1 第1课时 排列与排列数公式高效演练 新人教A版选修2-3

【提分必做】高中数学 第一章1.2 排列与组合 1.2.1 第1课时 排列与排列数公式高效演练 新人教A版选修2-3

第1课时 排列与排列数公式A 级 基础巩固一、选择题1.从集合{3,5,7,9,11}中任取两个元素:①相加可得多少个不同的和?②相除可得多少个不同的商?③作为椭圆x 2a 2+y 2b 2=1中的a ,b ,可以得到多少个焦点在x 轴上的椭圆方程?④作为双曲线x 2a 2-y 2b2=1中的a ,b ,可以得到多少个焦点在x 轴上的双曲线方程?上面四个问题属于排列问题的是( )A .①②③④B .②④C .②③D .①④解析:因为加法满足交换律,所以①不是排列问题;除法不满足交换律,如53≠35,所以②是排列问题.若方程x 2a 2+y 2b 2=1表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线x 2a 2-y 2b2=1中不管a >b 还是a <b ,方程均表示焦点在x 轴上的双曲线,且是不同的双曲线.故③不是排列问题,④是排列问题.答案:B2.6个人排成一行,其中甲、乙两人不相邻的不同排法的种数为( ) A .80 B .240 C .480 D .40解析:先排甲、乙外的四个人,有A 44种,再将甲、乙插入四个人形成的五个空当中,有A 25种排法,则甲、乙两人不相邻的不同排法共有A 44A 25=480(种).答案:C3.北京、上海、香港三个民航站之间的直达航线,需要准备不同的飞机票的种数为( ) A .3 B .6 C .9 D .12解析:这个问题就是从北京、上海、香港三个民航站中,每次取出两个站,按照起点站在前、终点站在后的顺序排列,求一共有多少种不同的排列.答案:B4.若从6名志愿者中选出4名分别从事翻译、导游、导购、保洁四项不同的工作,则选派方案有( )A .180种B .360种C .15种D .30种解析:由排列定义知选派方案有A 46=6×5×4×3=360(种). 答案:B5.用1,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有( ) A .24个 B .30个 C .40个 D .60个解析:将符合条件的偶数分为两类:一类是2作个位数,共有A 24个,另一类是4作个位数,也有A 24个.因此符合条件的偶数共有A 24+A 24=24(个).答案:A 二、填空题6.若A m10=10×9×…×5,则m =_________________________. 解析:由10-(m -1)=5,得m =6. 答案:67.现有8种不同的菜种,任选4种种在不同土质的4块地上,有________种不同的种法(用数字作答).解析:将4块不同土质的地看作4个不同的位置,从8种不同的菜种中任选4种种在4块不同土质的地上,则本题即为从8个不同元素中任选4个元素的排列问题.所以不同的种法共有A 48=8×7×6×5=1 680(种).答案:1 6808.从2,3,5,7中每次选出两个不同的数作为分数的分子、分母,则可产生不同的分数的个数是______,其中真分数的个数是____.解析:第一步:选分子,可从4个数字中任选一个作分子,共有4种不同选法;第二步:选分母,从剩下的3个数字中任选一个作分母,有3种不同选法.根据分步乘法计数原理,不同选法共有4×3=12(种),其中真分数有23,25,27,35,37,57,共6个.答案:12 6三、解答题9.求下列各式中n 的值: (1)90A 2n =A 4n ; (2)A 4n A n -4n -4=42A n -2n -2. 解:(1)因为90A 2n =A 4n ,所以90n (n -1)=n (n -1)(n -2)(n -3). 所以n 2-5n +6=90. 所以(n -12)(n +7)=0. 解得n =-7(舍去)或n =12. 所以满足90A 2n =A 4n 的n 的值为12.(2)由A 4n A n -4n -4=42A n -2n -2,得n !(n -4)!·(n -4)!=42(n -2)!.所以n (n -1)=42.所以n 2-n -42=0.解得n =-6(舍去)或n =7.10.用1,2,3,4,5,6,7这七个数字组成没有重复数字的四位数. (1)能被5整除的四位数有多少个? (2)这些四位数中偶数有多少个?解:(1)能被5整除的数个位必须是5,故有A 36=120(个).(2)偶数的个位数只能是2,4,6,有A 13种排法,其他位上有A 36种排法,由乘法原理知,四位数中偶数共有A 13·A 36=360(个).B 级 能力提升1.满足不等式A 7nA 5n >12的n 的最小值为( )A .12B .10C .9D .8解析:由排列数公式得n !(n -5)!(n -7)!n !>12,即(n -5)(n -6)>12,解得n >9或n <2.又n ≥7,所以n >9.又n ∈N *,所以n 的最小值为10.答案:B2.从集合{0,1,2,5,7,9,11}中任取3个元素分别作为直线方程Ax +By +C =0中的系数A ,B ,C ,所得直线经过坐标原点的有________条.解析:易知过原点的直线方程的常数项为0,则C =0,再从集合中任取两个非零元素作为系数A ,B ,有A 26种.所以符合条件的直线有A 26=30(条). 答案:303.一条铁路线原有m 个车站,为了适应客运需要,新增加了n (n ≥1,n ∈N *)个车站,因而客运车票增加了58种,问:原来这条铁路线有多少个车站?现在又有多少个车站?解:原有m 个车站,所以原有客运车票A 2m 种,现有(n +m )个车站,所以现有客运车票A 2n +m 种.所以A 2n +m -A 2m =58,所以(n +m )(n +m -1)-m (m -1)=58. 即2mn +n 2-n =58,即n (2m +n -1)=29×2=1×58.由于n ,2m +n -1均为正整数,故可得方程组①⎩⎪⎨⎪⎧n =29,2m +n -1=2或②⎩⎪⎨⎪⎧n =2,2m +n -1=29 或③⎩⎪⎨⎪⎧n =1,2m +n -1=58或④⎩⎪⎨⎪⎧n =58,2m +n -1=1.方程组①与④不符合题意.解方程组②得m =14,n =2,解方程组③得m =29,n =1.所以原有14个车站,现有16个车站或原有29个车站,现有30个车站.。

高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 排列(第3课时)教案 新人教A版选修2-

高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 排列(第3课时)教案 新人教A版选修2-

1.2.1 排列第三课时教学目标知识与技能利用捆绑法、插空法解决排列问题.过程与方法经历把简单的计数问题化为排列问题解决的过程,从中体会“化归〞的数学思想.情感、态度与价值观能运用所学的排列知识,正确地解决实际问题,体会“化归〞思想的魅力.重点难点教学重点:利用捆绑法、插空法解决排列问题.教学难点:利用捆绑法、插空法解决排列问题.教学过程复习回顾提出问题:7位同学排队,根据上一节课所学的方法,解决以下排列问题.(1)7位同学站成一排,共有多少种不同的排法?(2)7位同学站成两排(前3后4),共有多少种不同的排法?(3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?(4)7位同学站成一排,甲、乙只能站在两端的排法共有多少种?(5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?活动设计:学生自己做,找学生到黑板上板演.活动成果:解:(1)问题可以看作:7个元素的全排列A77=5 040.(2)根据分步乘法计数原理:7×6×5×4×3×2×1=7!=5 040.(3)问题可以看作:余下的6个元素的全排列A66=720.(4)根据分步乘法计数原理:第一步甲、乙站在两端有A22种;第二步余下的5名同学进行全排列有A55种,所以,共有A22·A55=240种排列方法.(5)第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有A25种方法;第二步从余下的5位同学中选5位进行排列(全排列)有A55种方法,所以一共有A25A55=2 400种排列方法.典型例题类型一:捆绑法例17位同学站成一排,(1)甲、乙两同学必须相邻的排法共有多少种?(2)甲、乙和丙三个同学都相邻的排法共有多少种?(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起的排法有多少种?解:(1)先将甲、乙两位同学“捆绑〞在一起看成一个元素,与其余的5个元素(同学)一起进行全排列有A66种方法;再将甲、乙两个同学“松绑〞进行排列有A22种方法.所以这样的排法一共有A66A22=1 440种.(2)方法同上,一共有A55A33=720种.(3)解法一:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有A25种方法;将剩下的4个元素进行全排列有A44种方法;最后将甲、乙两个同学“松绑〞进行排列有A22种方法.所以这样的排法一共有A25A44A22=960种.解法二:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,假设丙站在排头或排尾有2A55种方法,所以,丙不能站在排头和排尾的排法有(A66-2A55)·A22=960种.解法三:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有A14种方法,再将其余的5个元素进行全排列共有A55种方法,最后将甲、乙两同学“松绑〞,所以,这样的排法一共有A14A55A22=960种.(4)将甲、乙、丙三个同学“捆绑〞在一起看成一个元素,另外四个人“捆绑〞在一起看成一个元素,此时一共有2个元素,∴一共有排法种数:A33A44A22=288种.点评:对于相邻问题,常用“捆绑法〞(先捆后松).[巩固练习]某商场中有10个展架排成一排,展示10台不同的电视机,其中甲厂5台,乙厂3台,丙厂2台,假设要求同厂的产品分别集中,且甲厂产品不放两端,那么不同的陈列方式有多少种?解:将甲厂5台不同的电视机“捆绑〞在一起看成一个元素,乙厂3台不同的电视机“捆绑〞在一起看成一个元素,丙厂2台不同的电视机“捆绑〞在一起看成一个元素,此时一共有3个元素,甲不放两端,甲有1种排法,乙、丙排在两端有A22种排法,共有A55A33A22A22=2 880种不同的排法.[变练演编]7位同学站成一排,(1)甲、乙两同学之间恰好有一个人的排法共有多少种?(2)甲、乙两同学之间恰好有两个人的排法共有多少种?解:(1)先在甲、乙两同学之间排一个人,有A15种不同的排法,把甲、乙和中间的一人“捆绑〞在一起看成一个元素,此时一共有5个元素,共有A15A55A22=1 200种不同的排法.(2)先在甲、乙两同学之间排两个人,有A25种不同的排法,把甲、乙和中间的两人“捆绑〞在一起看成一个元素,此时一共有4个元素,共有A25A44A22=960种不同的排法.类型二:插空法例27位同学站成一排,(1)甲、乙两同学不能相邻的排法共有多少种?(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?解:(1)方法一:(排除法)A77-A66·A22=3 600;方法二:(插空法)先将其余五个同学排好有A55种方法,此时他们留下六个位置(称为“空〞),再将甲、乙同学分别插入这六个位置(空)有A26种方法,所以一共有A55A26=3 600种方法.(2)先将其余四个同学排好有A44种方法,此时他们留下五个“空〞,再将甲、乙和丙三个同学分别插入这五个“空〞有A 35种方法,所以一共有A 44A 35=1 440种方法.点评:对于不相邻问题,常用“插空法〞(特殊元素后考虑).[巩固练习]5男5女排成一排,按以下要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列.解:(1)先将男生排好,有A 55种排法;再将5名女生插在男生之间的6个“空〞(包括两端,但不能同时排在两端)中,有2A 55种排法,故此题的排法有N =2A 55·A 55=28 800种.(2)方法1:N =A 1010A 55=A 510=30 240; 方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有A 510种排法;余下的5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法.故此题的排法为N =A 510×1=30 240种.[变练演编]5男6女排成一列,问(1)5男排在一起有多少种不同排法?(2)5男不都排在一起有多少种排法?(3)5男每两个不排在一起有多少种排法?(4)男女相互间隔有多少种不同的排法?解:(1)先把5男看成一个整体,得A 77,5男之间排列有顺序问题,得A 55,共A 77A 55种.(2)全排列除去5男排在一起即为所求,得A 1111-A 77A 55.(3)因为男生人数少于女生人数,利用男生插女生空的方法解决问题,得A 66A 57.(4)利用男生插女生空的方法,但要保证两女生不能挨在一起,得A 66A 55.[达标检测]1.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )A .1 440种B .960种C.720种 D.480种2.把4个不同的黑球,4个不同的红球排成一排,要求黑球、红球分别在一起,不同的排法种数是( )A.A88 B.A44A44C.A44A44A22D.以上都不对3.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,那么不同插法的种数为( )A.42 B.96C.48 D.124答案:课堂小结1.知识收获:进一步复习排列的概念和排列数公式.2.方法收获:捆绑法、插空法.3.思维收获:化归思想、分类讨论思想.补充练习[基础练习]1.6人站成一排照相,其中甲、乙、丙三人要站在一起,且要求乙、丙分别站在甲的两边,那么不同的排法种数为( )A.12 B.24C.48 D.1442.由数字0,1,2,3,4,5组成无重复数字的四位数,其中是25的倍数的数共有______个( )A.9 B.12C.24 D.213.用数字0,1,2,3,4能组成没有重复数字的且比20 000大的五位奇数的个数为( ) A.3 B.30C.72 D.184.将5名志愿者分配到3个不同的奥运场馆参加接待工作,每个场馆至少分配一名志愿者的方案种数为( )A.540 B.300C.180 D.150答案:[拓展练习]5.有4名男生、5名女生,全体排成一行,问以下情形各有多少种不同的排法?(1)甲不在中间也不在两端;(2)甲、乙两人必须排在两端;(3)男、女生分别排在一起;(4)男女相间;(5)甲、乙、丙三人从左到右顺序保持一定.答案:(1)241 920 (2)10 080 (3)5 760 (4)2 880 (5)60 480设计说明本节课是排列的第三课时,本节课的主要目标是介绍排列中常用的捆绑法和插空法.本节课的特点是教师引导给学生以提示,在从例题中学会了方法后,马上让学生练习巩固方法,在变练演编中,举一反三,反复强化,使学生更好地掌握方法和技巧.备课资料一、相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有________.解析:把A,B视为一人,且B固定在A的右边,那么此题相当于4人的全排列,有A44=24种排法.二、相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例1书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有______种不同的插法(具体数字作答).解析:A17A33+A27A23+A37=504种.例2高三(1)班学生要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,那么不同排法的种数是________.解析:不同排法的种数为A55A26=3 600.例3某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,工程丁必须在工程丙完成后才能进行.那么安排这6项工程的不同排法种数是________.解析:依题意,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个“空〞中,可得有A25=20种不同排法.例4某市春节晚会原定10个节目,导演最后决定添加3个与“抗冰救灾〞有关的节目,但是赈灾节目不排在第一个也不排在最后一个,并且已经排好的10个节目的相对顺序不变,那么该晚会的节目单的编排总数为________种.解析:A19A33+A29A23+A39=990种.例53个人坐在一排8个椅子上,假设每个人左右两边都有空位,那么坐法的种数有多少种?解析:解法1:先将3个人(各带一把椅子)进行全排列有A33,○*○*○*○,在四个“空〞中分别放一把椅子,还剩一把椅子再去插空有A14种,所以每个人左右两边都有空位的排法有A14A33=24种.解法2:先拿出5个椅子排成一排,在5个椅子中间出现4个“空〞,*○*○*○*○*,再让3个人每人带一把椅子去插空,于是有A34=24种.注:题中*表示元素,○表示空.例6停车场划出一排12个停车位置,今有8辆车需要停放.要求空位置连在一起,不同的停车方法有多少种?解析:先排好8辆车有A88种方法,要求空位置连在一起,那么在每2辆之间及其两端的9个空档中任选一个,将空位置插入有A19种方法,所以共有A19A88种方法.。

新人教B版高中数学(选修2-3)1.2.1《排列》word教案

新人教B版高中数学(选修2-3)1.2.1《排列》word教案

1.2.1 排列课标要求:知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。

过程与方法:能运用所学的排列知识,正确地解决的实际问题情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题.教学重点:排列、排列数的概念教学难点:排列数公式的推导授课类型:新授课课时安排:2课时教 具:多媒体、实物投影仪内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题. 只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题,这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系. 教学过程:一、复习引入: 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 ,。

1.2.1排列(1) 优质课件

1.2.1排列(1) 优质课件
上午 下午
乙 甲 丙 甲 乙 丙 甲 相应的排法 甲乙
甲丙
乙甲 乙丙 丙甲 丙乙
对象排列有先后


把上面问题中被取的对象叫做元素,于是问 题1就可以叙述为:
从3个不同的元素a,b,c中任取2个,然后按照一定 的顺序排成一列,一共有多少种不同的排列方法?
ab, ac, ba, bc, ca, cb
问题2:从1,2,3,4这4个数中,每次取出3个排成 一个三位数,共可得到多少个不同的三位数?
2
1 3
4
1
2 3
4
3
1
2
3 2
4
3 42 42 3
3 41 41
41 4 1 2
3 1 2 3 1 3 1 2
4 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。
能力提升:
n! A 证明: n m !
m n
例2.
(1)从5本不同的书中选3本送给3名同学,每人各1本, 共有多少种不同的送法? A 3 = 60
5
(2)从5种不同的书中买3本送给3名同学,每人各1本, 共有多少种不同的送法?
5 = 125
3
课堂小结:
1.判断一件事是否为排列关键有两个要素,一是取 出的元素要考虑顺序,二是事件中没有重复元素,否则 就不能按排列原理求方法数. 2.排列与排列数是两个不同的概念,前者是指按照 一定顺序排成的一列元素,后者是指所有排列的个数, 它可以用排列数公式进行计算.

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.2.1 排列的概念 导学案

1.2.1 排列的概念课前预习学案一、预习目标预习排列的定义和排列数公式,了解排列数公式的推导过程,能应用排列数公式计算、化简、求值。

二、预习内容1.一般的, 叫做从n 个不同元素中取出m 个元素的一个排列。

2. 叫做从n 个不同元素中取出m 个元素的排列数,用符号 表示。

3.排列数公式A =mn ;4.全排列: 。

A =n n 。

课内探究学案一、学习目标1.了解排列、排列数的定义;掌握排列数公式及推导方法;2. 能用“树形图”写出一个排列问题的所有的排列,并能运用排列数公式进行计算。

3.通过实例分析过程体验数学知识的形成和发展,总结数学规律,培养学习兴趣。

学习重难点:教学重点:排列的定义、排列数公式及其应用教学难点:排列数公式的推导二、学习过程合作探究一: 排列的定义问题(1)从红球、黄球、白球三个小球中任取两个,分别放入甲、乙盒子里(2)从10名学生中选2名学生做正副班长;(3)从10名学生中选2名学生干部;上述问题中哪个是排列问题?为什么?概念形成1、元素: 。

2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的... 排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....。

说明:(1)排列的定义包括两个方面:① ②按一定的 排列(与位置有关)(2)两个排列相同的条件:①元素 ,②元素的排列 也相同合作探究二 排列数的定义及公式3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号 表示 议一议:“排列”和“排列数”有什么区别和联系?4、排列数公式推导探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢?)1()2)(1(+-⋯--=m n n n n A m n(,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数;(2),,m n N m n *∈≤即学即练:1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =⨯⨯⨯,那么m =3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A .5079k k A -- B .2979k A - C .3079k A - D .3050k A -例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。

西城学探诊高中数学 1.2.1排列与排列数导学案1(无答案)新人教B版选修23

§1.2.1(1)排列与排列数学习目标1. 通过分步计数原理理解排列的基本特征;2. 会利用排列数解决相应的问题;学习过程【任务一】观察问题问题:从1,2,3这三个数字中,组成一个两位数共有多少种不同的数字?问题1:从1,2,3这三个数字中,组成一个无重复数字的两位数共有多少种不同的数字?问题2:从1,2,3,4这四个数字中,组成一个无重复数字的三位数共有多少种不同的数字?问题3:从1,2,3,4,5这五个数字中,组成一个无重复数字的四位数共有多少种不同的数字?问题4:从1,2,3,4,5,6这六个数字中,组成一个无重复数字的五位数共有多少种不同的数字?【任务二】基本概念排列的概念:从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.排列数的理解【任务三】典型例题分析例1.解方程:3322126x x x A A A +=+. 例2:解不等式:2996x x A A ->例3:求证:n m n m n n n m A A A --=⋅并利用计数原理直接解释该等式成立。

【任务四】课后作业:1. P14练习A 组2题2. P14练习A 组5题3.若!3!n x =,则x = ( )()A 3n A ()B 3n n A - ()C 3n A ()D 33n A - 4.与37107A A ⋅不等的是 ( )()A 910A ()B 8881A ()C 9910A ()D 1010A 5.若532m m A A =,则m 的值为 ( )()A 5 ()B 3 ()C 6 ()D 76.计算:5699610239!A A A +=- ; 11(1)!()!n m m A m n ---=⋅- . 7.(1)已知101095m A =⨯⨯⨯L ,那么m = ;(2)已知9!362880=,那么79A = ; (3)已知256n A =,那么n = ; (4)已知2247n n A A -=,那么n = .。

高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 第1课时 排列与排列数公式检测(含解析)

1.2 排列与组合排列第1课时 排列与排列数公式A 级 基础巩固一、选择题1.从集合{3, 5,7,9,11}中任取两个元素:①相加可得多少个不同的和?②相除可得多少个不同的商?③作为椭圆x 2a 2+y 2b 2=1中的a ,b ,可以得到多少个焦点在x 轴上的椭圆方程?④作为双曲线x 2a 2-y 2b2=1中的a ,b ,可以得到多少个焦点在x 轴上的双曲线方程?上面四个问题属于排列问题的是( ) A .①②③④B .②④C .②③D .①④解析:因为加法满足交换律,所以①不是排列问题;除法不满足交换律,如53≠35,所以②是排列问题.若方程x 2a 2+y 2b 2=1表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线x 2a 2-y 2b2=1中不管a >b 还是a <b ,方程均表示焦点在x 轴上的双曲线,且是不同的双曲线.故③不是排列问题,④是排列问题.答案:B2.计算A 67-A 56A 45=( )A .12B .24C .30D .36解析:A 67=7×6A 45,A 56=6A 45,所以A 67-A 56A 45=36A 45A 45=36.答案:D3.、某某、某某三个民航站之间的直达航线,需要准备不同的飞机票的种数为( ) A .3 B .6 C .9 D .12解析:这个问题就是从、某某、某某三个民航站中,每次取出两个站,按照起点站在前、终点站在后的顺序排列,求一共有多少种不同的排列.起点站终点站飞机票答案:B4.若从6名志愿者中选出4名分别从事翻译、导游、导购、保洁四项不同的工作,则选派方案有( )A .180种B .360种C .15种D .30种解析:由排列定义知选派方案有A 46=6×5×4×3=360(种). 答案:B5.用1,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有( ) A .24个 B .30个 C .40个 D .60个解析:将符合条件的偶数分为两类:一类是2作个位数,共有A 24个,另一类是4作个位数,也有A 24个.因此符合条件的偶数共有A 24+A 24=24(个).答案:A 二、填空题6.若A m10=10×9×…×5,则m =_________________________. 解析:由10-(m -1)=5,得m =6. 答案:67.现有8种不同的菜种,任选4种种在不同土质的4块地上,有________种不同的种法(用数字作答).解析:将4块不同土质的地看作4个不同的位置,从8种不同的菜种中任选4种种在4块不同土质的地上,则本题即为从8个不同元素中任选4个元素的排列问题.所以不同的种法共有A 48=8×7×6×5=1 680(种).答案:1 6808.从2,3,5,7中每次选出两个不同的数作为分数的分子、分母,则可产生不同的分数的个数是______,其中真分数的个数是____.解析:第一步:选分子,可从4个数字中任选一个作分子,共有4种不同选法;第二步:选分母,从剩下的3个数字中任选一个作分母,有3种不同选法.根据分步乘法计数原理,不同选法共有4×3=12(种),其中真分数有23,25,27,35,37,57,共6个.答案:12 6 三、解答题9.求下列各式中n 的值: (1)90A 2n =A 4n ; (2)A 4n A n -4n -4=42A n -2n -2. 解:(1)因为90A 2n =A 4n ,所以90n (n -1)=n (n -1)(n -2)(n -3). 所以n 2-5n +6=90. 所以(n -12)(n +7)=0. 解得n =-7(舍去)或n =12. 所以满足90A 2n =A 4n 的n 的值为12.(2)由A 4n A n -4n -4=42A n -2n -2,得n !(n -4)!·(n -4)!=42(n -2)!.所以n (n -1)=42.所以n 2-n -42=0.解得n =-6(舍去)或n =7.10.用1,2,3,4,5,6,7这七个数字组成没有重复数字的四位数. (1)能被5整除的四位数有多少个? (2)这些四位数中偶数有多少个?解:(1)能被5整除的数个位必须是5,故有A 36=120(个).(2)偶数的个位数只能是2,4, 6,有A 13种排法,其他位上有A 36种排法,由乘法原理知,四位数中偶数共有A 13·A 36=360(个).B 级 能力提升1.满足不等式A 7nA 5n >12的n 的最小值为( )A .12B .10C .9D .8解析:由排列数公式得n !(n -5)!(n -7)!n !>12,即(n -5)(n -6)>12,解得n >9或n <2.又n ≥7,所以n >9.又n ∈N *,所以n 的最小值为10.答案:B2.从集合{0,1,2,5,7,9,11}中任取3个元素分别作为直线方程Ax +By +C =0中的系数A ,B ,C ,所得直线经过坐标原点的有________条.解析:易知过原点的直线方程的常数项为0,则C =0,再从集合中任取两个非零元素作为系数A ,B ,有A 26种.所以符合条件的直线有A 26=30(条). 答案:303.一条铁路线原有m 个车站,为了适应客运需要,新增加了n (n ≥1,n ∈N *)个车站,因而客运车票增加了58种,问:原来这条铁路线有多少个车站?现在又有多少个车站?解:原有m 个车站,所以原有客运车票A 2m 种,现有(n +m )个车站,所以现有客运车票A 2n +m 种.所以A 2n +m -A 2m =58,所以(n +m )(n +m -1)-m (m -1)=58. 即2mn +n 2-n =58,即n (2m +n -1)=29×2=1×58.由于n ,2m +n -1均为正整数,故可得方程组①⎩⎪⎨⎪⎧n =29,2m +n -1=2或②⎩⎪⎨⎪⎧n =2,2m +n -1=29 或③⎩⎪⎨⎪⎧n =1,2m +n -1=58或④⎩⎪⎨⎪⎧n =58,2m +n -1=1. 方程组①与④不符合题意.解方程组②得m =14,n =2,解方程组③得m =29,n =1.所以原有14个车站,现有16个车站或原有29个车站,现有30个车站.。

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