排列第一课时 优质课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
注：（1）第一个因数是 n ,后面每一个因数比它前
面一个因数少1
（2）最后一个因数是n m 1，共有m个因数
特别地：n 个不同元素全部取出的一个排列， 叫做 n个不同元素的一个全排列
此时m n 有 Ann n(n 1)(n 2) 21
练习： 1、写出从5个元素a、b、c、d、e中 任取2个元素的所有排列；
回浦中学 冯 骏
问题 ：从红、黄、蓝、绿４面不同颜色的信号 旗中任取３面挂在竖直的旗杆上，并且不 同的顺序表示不同的信号．请问共可以表 示多少种不同的信号？
分析：根据分步计数原理，从4面不同颜色的 信号旗中任取3面按顺序排成一列的不
同方法共有 432 24种．
问题 ：从红、黄、蓝、绿４面不同颜色的信号旗中任取３面 挂在竖直的旗杆上，并且不同的顺序表示不同的信号．
请问共可以表示多少种不同的信号？
由此写出所有的排法：
（A——红、B——黄、C——蓝、D——绿）
ABC ABD ACB ACD ADB ADC
BAC BAD BCA BCD BDA BDC
CAB CAD CBA CBD CDA CDB
DAB DAC DBA DBC DCA DCB
总结：上面问题中被选取的对象叫做元素
副班长、学习委员，共有多少种不同的选择？ （3）以圆上的10个点为端点，共可作多少条弦？
（4）以圆上的10个点为起点，且过其中另一个点 的射线共可作多少条？
（5）某年全国足球甲级联赛共有14支队伍参加， 每队都要与其余各队在主、客场分别比赛 1次，共需进行多少场比赛？
是排列的有：（2）、（4）、（5）
例2：求出例1中是排列问题的排列数．
（2）从10名学生中选取3名学生分别担当班长、 副班长、学习委员，共有多少种不同的选择？
解：这个问题可以看作是求从10个不同的元素 中任取3个元素的排列数
A130 10 9 8 720
答：共有720种不同的选择．
来自百度文库
例2：求出例1中是排列问题的排列数．
解：这个问题可以看作是求从14个不同的元素 中任取2个元素的排列数
A124 14 13 182
答：共需进行182场比赛．
小结
排列
树形图 排列数
排列数公式
思考题
我们班有五位同学排成一排 照相，这时甲提出：我不想站排 尾，请问有多少种不同的排法？
作业 课本P95 1、4
; http://www.yamusi360.com 酒店床垫
ab ac ad ae ba bc bd be ca cb
cd ce da db dc de ea eb ec ed
2、计算：
（1）A145 32760 （2） A77 5040
（3）A84 2 A82 1568
（4）
A182 A172
5
例1：下列问题中哪些是排列问题？
（1）从10名学生中选取3名学生开会，共有多少种？ （2）从10名学生中选取3名学生分别担当班长、
（4）以圆上的10个点为起点，且过其中另一个 点的射线共可作多少条？
解：这个问题可以看作是求从10个不同的元素 中任取2个元素的排列数
A120 10 9 90
答：共可作90条射线．
例2：求出例1中是排列问题的排列数．
（5）某年全国足球甲级联赛共有14支队伍参加， 每队都要与其余各队在主、客场分别比赛 1次，共需进行多少场比赛？
请问共可以表示多少种不同的信号？
所有的排法如下：（树形图） （A——红、B——黄、C——蓝、D——绿）
A
B
C
D
B CD
A CD
A BD
A BC
C DB D BC C DA D AC B DA D AB B CA C AB
问题 ：从红、黄、蓝、绿４面不同颜色的信号旗中任取３面 挂在竖直的旗杆上，并且不同的顺序表示不同的信号．
记作： Anm
问题 ：从红、黄、蓝、绿４面不同颜色的信号旗中任取３面 挂在竖直的旗杆上，并且不同的顺序表示不同的信号．
请问共可以表示多少种不同的信号？
所有的排法：（A——红、B——黄、C——蓝、D——绿）
ABC BAC CAB DAB ABD BAD CAD DAC ACB BCA CBA DBA ACD BCD CBD DBC ADB BDA CDA DCA ADC BDC CDB DCB
定义1：
一般地,从 n个不同元素中取出m(m n)
个元素，按照一定的顺序排成一列，叫做从
n 个不同元素中取出m个元素的一个排列.
两个排列相同的条件： （1）元素完全相同 （2）元素的排列顺序也相同
定义2：
从 n个不同元素中取出 m(m n)个元 素的所有排列的个数，叫做从 n个不同元 素中取出 m个元素的排列数.
vdg63wgv
面还有一大片可以灌溉的肥沃水田呢。所以，即使大量坡地上的所有作物全都颗粒无收，水田里收的粮食也好歹能对付上一阵 子。仅就这一点，已经很让周围全旱地村庄的人们羡慕不已了。总之，这里虽然说不上有多么富庶，但乡民们靠着勤劳耕种， 过着有滋有味、简单而快乐的小日子，倒也自由自在，并不在乎岁月的流逝。事实上，小镇上的多数人家所关心的，只是四季 的交替和庄稼长的好坏；所期盼的，除了能够有一个风调雨顺的好年景之外，再就是家里的老人们都身体硬硬朗朗的，娃儿们 都聪明伶俐，健健康康地快快长大，以及那一个个繁华热闹的“三六九”集市日了。倘若站在高处远远望去，这个小镇连同青 石山、清泉池和一片树林，看起来就像是一只展翅欲飞的凤凰。串联起近千户人家房舍的十字大街是她的身子和双翅；镇子北 面的青石山恰好是她头顶上的漂亮羽冠；青石山西南方向的清泉池，犹如她闪动着的美丽大眼睛；而镇子南面的那一片繁茂的 树林子，就恰似她那异常美丽的凤尾了。此外，在这只凤凰的左翼下，有一条长年流淌的小河；由北至南潺潺而下的清清河水， 更为这只神奇的“展翅凤凰”增添了无限遐想。北街上，有一个北方农村并不多见，但很是像模像样的铁匠铺。铁匠铺的铺面 是五间板房，通红的炉火每日里都在呼呼地燃烧着，丁丁噹噹的打造声常年不断。由于几位师傅们终日里面对着通红的炉火和 炙热的铁块儿，加之干的也都是重体力活儿，所以总是汗流浃背的，即使在冬日里，也几乎只是穿着单衣。虽然这些师傅们黝 黑的脸上经常会有一些横七竖八的黑道道，看起来活像戏里的大花脸，不甚雅观，但他们的手艺却是相当说得过去的。大到铡 刀、铁锹、锄头、菜刀，小到剪刀、锥子、缝衣针，没有他们做不来的。在铁匠铺的旁边，是一个只有三间铺面的石匠铺。铺 子里边，靠墙立着三个宽大结实的木柜，里面摆放着几位石匠师傅的杰作：有各种小巧玲珑的动物、供观赏的小石磨、小石碾、 小石磙。偶尔地，也会有人来铺子里观光，饶有兴致地欣赏一番之后，也许会掏腰包买上一两件石头玩艺儿带给自家的娃儿们 玩，或者放在家里作为观赏品什么的。几位石匠师傅都是小镇周围村里的农民。农忙时，他们就回家种地去了。每逢这个时候， 如果十里八乡的村民们想打一个石磨，一个石碾子，或者打一对儿院门前的石狮子的话，就必须自家准备石材，然后亲自到师 傅家去请师傅，如果与师傅比较熟悉的话，就托人捎个口信儿，师傅就会到主家去打造制作，真正在铺子里做活计的情况并不 多见。农闲了，师傅们就再来铺子里，有活就干活，没活就悠闲地蹲在铺子外面晒太阳、聊闲天，或者一边随心所欲地雕刻一 些石头玩意儿，一边等候顾客的光临。靠近十
Anm ?
第1位 第2位 第3位
第m位
n n1 n2
n (m 1)
排列数公式：
Anm n(n 1)(n 2) (n m 1)
(n, m N*, m n)
排列数公式：
Anm n(n 1)(n 2) (n m 1)
(n, m N*, m n)
上面的问题，就相当是求从4个不同元素中
取出3个元素的排列数，记作 A43
A43 4 3 2 24
思考：An2 ?
An2相当于从 n 个不同元素中取出2个
元素的排列数
第1位 第2位
n n 1
根据分步计数原理，可得 An2 n(n 1)
讨论： An2 n(n 1) Ann3 ?n(n 1)(n 2)
面一个因数少1
（2）最后一个因数是n m 1，共有m个因数
特别地：n 个不同元素全部取出的一个排列， 叫做 n个不同元素的一个全排列
此时m n 有 Ann n(n 1)(n 2) 21
练习： 1、写出从5个元素a、b、c、d、e中 任取2个元素的所有排列；
回浦中学 冯 骏
问题 ：从红、黄、蓝、绿４面不同颜色的信号 旗中任取３面挂在竖直的旗杆上，并且不 同的顺序表示不同的信号．请问共可以表 示多少种不同的信号？
分析：根据分步计数原理，从4面不同颜色的 信号旗中任取3面按顺序排成一列的不
同方法共有 432 24种．
问题 ：从红、黄、蓝、绿４面不同颜色的信号旗中任取３面 挂在竖直的旗杆上，并且不同的顺序表示不同的信号．
请问共可以表示多少种不同的信号？
由此写出所有的排法：
（A——红、B——黄、C——蓝、D——绿）
ABC ABD ACB ACD ADB ADC
BAC BAD BCA BCD BDA BDC
CAB CAD CBA CBD CDA CDB
DAB DAC DBA DBC DCA DCB
总结：上面问题中被选取的对象叫做元素
副班长、学习委员，共有多少种不同的选择？ （3）以圆上的10个点为端点，共可作多少条弦？
（4）以圆上的10个点为起点，且过其中另一个点 的射线共可作多少条？
（5）某年全国足球甲级联赛共有14支队伍参加， 每队都要与其余各队在主、客场分别比赛 1次，共需进行多少场比赛？
是排列的有：（2）、（4）、（5）
例2：求出例1中是排列问题的排列数．
（2）从10名学生中选取3名学生分别担当班长、 副班长、学习委员，共有多少种不同的选择？
解：这个问题可以看作是求从10个不同的元素 中任取3个元素的排列数
A130 10 9 8 720
答：共有720种不同的选择．
来自百度文库
例2：求出例1中是排列问题的排列数．
解：这个问题可以看作是求从14个不同的元素 中任取2个元素的排列数
A124 14 13 182
答：共需进行182场比赛．
小结
排列
树形图 排列数
排列数公式
思考题
我们班有五位同学排成一排 照相，这时甲提出：我不想站排 尾，请问有多少种不同的排法？
作业 课本P95 1、4
; http://www.yamusi360.com 酒店床垫
ab ac ad ae ba bc bd be ca cb
cd ce da db dc de ea eb ec ed
2、计算：
（1）A145 32760 （2） A77 5040
（3）A84 2 A82 1568
（4）
A182 A172
5
例1：下列问题中哪些是排列问题？
（1）从10名学生中选取3名学生开会，共有多少种？ （2）从10名学生中选取3名学生分别担当班长、
（4）以圆上的10个点为起点，且过其中另一个 点的射线共可作多少条？
解：这个问题可以看作是求从10个不同的元素 中任取2个元素的排列数
A120 10 9 90
答：共可作90条射线．
例2：求出例1中是排列问题的排列数．
（5）某年全国足球甲级联赛共有14支队伍参加， 每队都要与其余各队在主、客场分别比赛 1次，共需进行多少场比赛？
请问共可以表示多少种不同的信号？
所有的排法如下：（树形图） （A——红、B——黄、C——蓝、D——绿）
A
B
C
D
B CD
A CD
A BD
A BC
C DB D BC C DA D AC B DA D AB B CA C AB
问题 ：从红、黄、蓝、绿４面不同颜色的信号旗中任取３面 挂在竖直的旗杆上，并且不同的顺序表示不同的信号．
记作： Anm
问题 ：从红、黄、蓝、绿４面不同颜色的信号旗中任取３面 挂在竖直的旗杆上，并且不同的顺序表示不同的信号．
请问共可以表示多少种不同的信号？
所有的排法：（A——红、B——黄、C——蓝、D——绿）
ABC BAC CAB DAB ABD BAD CAD DAC ACB BCA CBA DBA ACD BCD CBD DBC ADB BDA CDA DCA ADC BDC CDB DCB
定义1：
一般地,从 n个不同元素中取出m(m n)
个元素，按照一定的顺序排成一列，叫做从
n 个不同元素中取出m个元素的一个排列.
两个排列相同的条件： （1）元素完全相同 （2）元素的排列顺序也相同
定义2：
从 n个不同元素中取出 m(m n)个元 素的所有排列的个数，叫做从 n个不同元 素中取出 m个元素的排列数.
vdg63wgv
面还有一大片可以灌溉的肥沃水田呢。所以，即使大量坡地上的所有作物全都颗粒无收，水田里收的粮食也好歹能对付上一阵 子。仅就这一点，已经很让周围全旱地村庄的人们羡慕不已了。总之，这里虽然说不上有多么富庶，但乡民们靠着勤劳耕种， 过着有滋有味、简单而快乐的小日子，倒也自由自在，并不在乎岁月的流逝。事实上，小镇上的多数人家所关心的，只是四季 的交替和庄稼长的好坏；所期盼的，除了能够有一个风调雨顺的好年景之外，再就是家里的老人们都身体硬硬朗朗的，娃儿们 都聪明伶俐，健健康康地快快长大，以及那一个个繁华热闹的“三六九”集市日了。倘若站在高处远远望去，这个小镇连同青 石山、清泉池和一片树林，看起来就像是一只展翅欲飞的凤凰。串联起近千户人家房舍的十字大街是她的身子和双翅；镇子北 面的青石山恰好是她头顶上的漂亮羽冠；青石山西南方向的清泉池，犹如她闪动着的美丽大眼睛；而镇子南面的那一片繁茂的 树林子，就恰似她那异常美丽的凤尾了。此外，在这只凤凰的左翼下，有一条长年流淌的小河；由北至南潺潺而下的清清河水， 更为这只神奇的“展翅凤凰”增添了无限遐想。北街上，有一个北方农村并不多见，但很是像模像样的铁匠铺。铁匠铺的铺面 是五间板房，通红的炉火每日里都在呼呼地燃烧着，丁丁噹噹的打造声常年不断。由于几位师傅们终日里面对着通红的炉火和 炙热的铁块儿，加之干的也都是重体力活儿，所以总是汗流浃背的，即使在冬日里，也几乎只是穿着单衣。虽然这些师傅们黝 黑的脸上经常会有一些横七竖八的黑道道，看起来活像戏里的大花脸，不甚雅观，但他们的手艺却是相当说得过去的。大到铡 刀、铁锹、锄头、菜刀，小到剪刀、锥子、缝衣针，没有他们做不来的。在铁匠铺的旁边，是一个只有三间铺面的石匠铺。铺 子里边，靠墙立着三个宽大结实的木柜，里面摆放着几位石匠师傅的杰作：有各种小巧玲珑的动物、供观赏的小石磨、小石碾、 小石磙。偶尔地，也会有人来铺子里观光，饶有兴致地欣赏一番之后，也许会掏腰包买上一两件石头玩艺儿带给自家的娃儿们 玩，或者放在家里作为观赏品什么的。几位石匠师傅都是小镇周围村里的农民。农忙时，他们就回家种地去了。每逢这个时候， 如果十里八乡的村民们想打一个石磨，一个石碾子，或者打一对儿院门前的石狮子的话，就必须自家准备石材，然后亲自到师 傅家去请师傅，如果与师傅比较熟悉的话，就托人捎个口信儿，师傅就会到主家去打造制作，真正在铺子里做活计的情况并不 多见。农闲了，师傅们就再来铺子里，有活就干活，没活就悠闲地蹲在铺子外面晒太阳、聊闲天，或者一边随心所欲地雕刻一 些石头玩意儿，一边等候顾客的光临。靠近十
Anm ?
第1位 第2位 第3位
第m位
n n1 n2
n (m 1)
排列数公式：
Anm n(n 1)(n 2) (n m 1)
(n, m N*, m n)
排列数公式：
Anm n(n 1)(n 2) (n m 1)
(n, m N*, m n)
上面的问题，就相当是求从4个不同元素中
取出3个元素的排列数，记作 A43
A43 4 3 2 24
思考：An2 ?
An2相当于从 n 个不同元素中取出2个
元素的排列数
第1位 第2位
n n 1
根据分步计数原理，可得 An2 n(n 1)
讨论： An2 n(n 1) Ann3 ?n(n 1)(n 2)