2019 2020高中数学第一章计数原理12排列与组合121排列第1课时排列与排列数公式讲义新人教A版
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1课时 排列与排列数公式
知识点 排列的定义
01nnmmn )≤一定的顺序排成一列,叫做从(一般地,从个元素,按照□个不同元素中取出
m 个元素的一个排列.两个排列相同:当且仅当两个排列的元素完全相同,个
不同元素中取出02排列顺序相同. 且元素的□ 知识点 排列数及排
列数公式 1.排列数的定义
01nmmnn 个不同元素中叫做从个不同元素中取出)(个元素的□所有不同排列的个数,从≤
m
m 表示.个元素的排列数,用符号取出A n
.排列数公式
202m *
nmmnnnmnn =□乘积形式:≤这里A ,N ∈) (1)(-且-2)…((1)-.+1)(n
n !
03m *
nmnm =□阶乘形式:A ∈N ) ,且(2).(≤,
n
mn !- 060504n 0
n =□A =□,规定1. (3)性质:A !1,0!=□nn
排列的定义包括两个基本内容:一是“取出元素”;二是“按照一定的顺序排成一列”.
nm 个元素也是不同的.判断一个具体问个元素是互不相同的,取出的注意:所研究的nmm 个元
素时,是有序题是不是排列问题,就看从个元素后,再安排这个不同元素中取出的还是无序的,有序的是排列,无序的就不是排列.
nm 个元素,注意“排列”与“排列数”不是同一个概念,排列是从个不同元素中任取nm 个元素
的所按照一定的顺序排成一列,它不是一个数;排列数是指从个不同元素中取出有排列的个数,
它是一个数.
1.判一判(正确的打“√”,错误的打“×”) (1)1,2,3与3,2,1为同一排列.( )
(2)在一个排列中,同一个元素不能重复出现.( ) (3)从1,2,3,4中任选两个元素,就组成一个排列.( )
个同学分别参加数学和物理竞赛的所有不同的选法是一个排列问2个同学中任选5从(4).
题.( )
答案(1)× (2)√ (3)× (4)√
2.做一做
(1)89×90×91×…×100可表示为( )
..A.A B.A CA100100100100填“是”或(________排列问题.(2)从5个人中选取甲、乙2 13121110A D
个人去完成某项工作,这“不是”) ________个.(3)从1,2,3中任取两个数字可组成不同的两位数有(3)6
不是答案(1)C (2)12 (1)A=100×99×…×(100-12+1)=100×99×…×89.解析100 (2)甲和乙与乙和甲去完成这项工作是同一种方法,故不是排列问题. (3)12,13,21,23,31,32个.,共6
排列的有关概念探究 1 判断下列问题是否是排列问题.例1
1,2,3,4四个数字中,任选两个做加法,其结果有多少种不同的可能?(1)从十个自然数中任取两个数组成直角坐标平面内的点的坐标,可得到多少个101(2)从到不同的点的坐标? 10(3)从名同学中任抽2名同学去学校开座谈会,有多少种不同的抽取方法?某商场有四个大门,若从一个大门进去,购买物品后,再从另一个大门出来,不同的(4) 出入方式有多少种?有红球、黄球、白球各一个,现从这三个小球中任取两个,分别放入甲、乙两个盒子(5) 里,有多少种不同的放法?个元素做加法时,与两个元素的位不是.加法运算满足交换律,所以选出的2 [解](1) 置无关,所以不是排列问题.是.由于取出的两数组成的点的坐标与哪一个数做横坐标,哪一个数做纵坐标的顺序(2) 有关,所以这是一个排列问题.名同学去学校开座谈会的方式不需要考虑(3)2不是.因为任何一种从10名同学中抽取两个人的顺序,所以这不是排列问题.是.因为从一门进,从另一门出是有顺序的,所以这是排列问题.(4)是.任取两球分别放入甲、乙两个盒子里,这是不同的,有顺序之分,所以这是排列(5) 问题.拓展提升.
判断一个具体问题是否为排列问题,就看取出元素后排列是有序的还是无序的,而检验它是否有序的依据就是变换元素的“位置”(这里的“位置”应视具体问题的性质和条件来决定),看其结果是否有变化,有变化就是排列问题,无变化就不是排列问题.
[跟踪训练1] 判断下列问题是否为排列问题.
(1)会场有50个座位,要求选出3个座位有多少种方法?若选出3个座位安排三位客人,又有多少种方法?
Mabx轴上,,可以得到多少个焦点在={1,2,…,9}中,任取两个元素作为(2)从集合2222yyxxx
轴上的双曲线方程-=1?
=的椭圆方程+1?可以得到多少个焦点在2222baab(3)从1,3,5,7,9中任取3个数字,有多少种方法?若这3个数字组成没有重复的三位数,又有多少种方法?
解(1)第一问不是排列问题,第二问是排列问题.“入座”问题同“排队”问题与顺序有关,故选3个座位安排三位客人是排列问题.
22yxx轴上的椭圆,1表示焦点在第二问是排列问题.若方程+=(2)第一问不是排列问题,yyxxabababab,方程-中,不管>则必有<>还是,=,的大小关系一定;在双曲线-=1
22ba2222
2222baabx轴上的双曲线,且是不同的双曲线,故是排列问题.均表示焦点在 1(3)第一问不是排列问题,第二问是排列问题.从5个数中取3个数,与顺序无关;若这3个数组成不同
的三位数,则与顺序有关.
探究简单的排列问题 2例2 写出下列问题的所有排列:
(1)北京、广州、南京、天津4个城市相互通航,应该有多少种机票?
(2)两名老师和两名学生合影留念,写出老师不在左端且相邻的所有可能的站法,并回答共有多少种?
[解] (1)列出每一个起点和终点情况,如图所
示.
故符合题意的机票种类有:
北京广州,北京南京,北京天津,广州南京,广州天津,广州北京,南京天津,南京北京,南京广州,天津北京,天津广州,天津南京,共12种.
AB,两名老师(2)由于老师不站左端,故左端位置上只能安排学生.设两名学生分别为、MN,此问题可分两类:、分别为
AMNBANMBABMNABNMBMNABNMABAMNBANM,共8,,由此可知所有可能的站法为,,,,,种.
拓展提升
用树形图解决简单的排列问题是常见的解题方法.它能很好地确定排列中各元素的先后顺序,利用树形图可具体地列出各种情况,避免排列的重复和遗漏.
[跟踪训练2] 从0,1,2,3这四个数字中,每次取出三个不同数字排成一个三位数.
(1)能组成多少个不同的三位数,并写出这些三位数;
(2)若组成这些三位数中,1不能在百位,2不能在十位,3不能在个位,则这样的三位数共有多少个,并写出这些三位数.
解(1)组成三位数分三个步骤:
第一步:选百位上的数字,0不能排在首位,故有3种不同的排法;
第二步:选十位上的数字,有3种不同的排法;
第三步:选个位上的数字,有2种不同的排法.
由分步乘法计数原理得共有3×3×2=18个不同的三位数.
画出下列树形图:
由树形图知,所有的三位数为
102,103,120,123,130,132,201,203,210,213,230,231,301,302,310,312,320,321.
(2)直接画出树形图:
由树形图知,符合条件的三位数有8个:201,210,230,231,301,302,310,312.
探究与排列数有关的运算 3452A+4A88;3 (1)计算:例58A-A98xx-1(2)解方程3A=4A;
98xx-2*xx≥3,;,其中∈N(3)解不等式A>6A99nnnnn )用排列数符号表示.)(69(55-)(56--(4)
若)…(68-∈N,将444+81244A+2×4A88===. [解](1)原式=
44594
×3×2A-9A24-15883×8!4×9!xx1-=,由(2)3A=4A,得98xx!-??!??8-102xx+78=0-19,化简得xx=13.
6解得,=21xxx=6.
又∵-1≤9,∴原方程的解是≤8,且9!6×9!*xxxx)>6,(11-,其中>3≤≤9,)·(10-∈N,即(3)由原不等式得xx!29-9-??+!??2xxxx>13. ,解得整理得或
-21<8+104>0*xxx3,4,5,6,7. N又3≤,所以≤9,=∈.故原不等式的解集为{3,4,5,6,7}nnn15. +1)-(55-=(4)先确定最大数,即69-,再确定因式的个数为(69-)15. 则由排列数公式得A n
nnmm这些限制条(1)在解含有排列数的方程或不等式时,必须注意,A中≤∈N,-69拓展提升m**
∈N且n件.在解出方程或不等式后,要进行检验,把不合题意的解舍掉.m A(2)利用排列数公式灵活地解决问题的前提条件是准确把握排列数公式的结构特征——n mn就是从起,依次减“1”的就能活用排列数公式.个正整数之积,熟练掌握这一结构特征,
跟踪训练aaaaa) )等于)…(34- (1)设N∈( ,且 <27,且(27-)(28-a-278. A.ABA aa-3427 *3][
.A AC.aa-34-3444AA128________.
-87 D
=(2)计算:612A11mmm1-m. AA=A-求证:(3)nnn1+答案(3)见解析(2)5 (1)D
aaa,aaa8=1+)-(27--34,一共有-34中最大数为-34,…,-28-(1)27解析.
8aa.
=)·…·(34-A)个因式,所以(27-a-34!!128×44!8!4A5!A1285.
=(2)解法一:==6!12A12×11!411!544?×?12×11×10×9?AA8×7×6×5?1285.
解法二:==6??11×10×…×612A12×11nn!!1??+mm-A= (3)证明:因为A-nn1+mmnn!-!??+1-??nn+1!????1-·=mn??mn-+1!-??nmn!!m-1mm A,=·=·=
m A.
n mnmnmn!-?-??!++1-1?mmm-1
=A-A所以nnn1+
1.下列问题是排列问题的是 ( )
A.从8名同学中选取2名去参加知识竞赛,共有多少种不同的选取方法?
B.10个人互相通信一次,共写了多少封信?
C.平面上有5个点,任意三点不共线,这5个点最多可确定多少条直线?
D.从1,2,3,4四个数字中,任选两个相乘,其结果共有多少种?
答案 B
解析排列问题是与顺序有关的问题,四个选项中只有B中的问题是与顺序有关的,其B.
他问题都与顺序无关.故选.
n!nnnnm) -1)(B .-(-2)…(A.nm!m) 相等的是( 2.下列各式中与排列数A n
?-?n mn-1-11 C.A ·AD.A nnn1-mn1-+答案 D
n!m解析∵A=,n mn!??-nnnnn!!-?!1???-1m11-==,=∴A·A
nn1-mmnmnn!-!1?]!??-?[--1??-mm-11.
A∴=A·A nnn1-) 132种普通车票,那么这段铁路共有的车站数是( 3.某段铁路所有车站共发行24 .16 D.A.8 B.12 CB
答案
2nnnn12.
1)=132,∴解析设车站数为,则A=132,(=-n4.若把英语单词“word”的字母顺序写错了,则可能出现的错误共有________种.23
答案
-=解析因为“word”有四个不同的字母,所以可能出现错误的种数为A4BACABD不,四423. 1
名同学按一定顺序排成一行,要求自左向右,且,.将5不排在第一,,DC不排在第三,排在第二,不排在第四,试用树形图列出所有可能的排法.:(如图)解树形图为
BADCBCDABDACCADBCDABCDBADABCDCABDCBA,,,,由树形图知,所有排法为,,,,,共有9种排法.。