1 / 26
文档名称:

解决排列问题的常用方法 ppt课件.ppt

格式:ppt   大小:618KB   页数:26页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

解决排列问题的常用方法 ppt课件.ppt

上传人:幻影 2021/11/11 文件大小:618 KB

下载得到文件列表

解决排列问题的常用方法 ppt课件.ppt

相关文档

文档介绍

文档介绍:解决排列问题的常用方法
2020/10/15
1
复****引入:
①什么叫做从n个不同元素中取出m个元素的一个排列?
从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数. 用符号 表示
②什么叫做从n个不同元素中取出m个元素的排列数?
③排列数的两个公式是什么?
(n,m∈N*,m≤n)
2020/10/15
2
精品资料
你怎么称呼老师?
如果老师最后没有总结一节课的重点的难点,你是否会认为老师的教学方法需要改进?
你所经历的课堂,是讲座式还是讨论式?
教师的教鞭
“不怕太阳晒,也不怕那风雨狂,只怕先生骂我笨,没有学问无颜见爹娘 ……”
“太阳当空照,花儿对我笑,小鸟说早早早……”
(一)特殊元素的“优先安排法”
对于特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素。
[例1]用0,1,2,3,4这五个数,组成没有重复数字
的三位数,其中偶数共有( )

分析:由于该三位数是偶数,所以末尾数字必须是偶数, 又因为0不能排首位,故0就是其中的“特殊”元素,应优先安排。按0排在末尾和不排在末尾分为两类;
0排在末尾时,有 个
0不排在末尾时,有 个
由分类计数原理,共有偶数30个.
2020/10/15
5
例2:(1)7位同学站成一排,共有多少种 不同的排法?
分析:问题可以看作7个元素的全排列.
(2) 7位同学站成两排(前3后4),共有多少种不同的排法?
分析:根据分步计数原理
(3) 7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?
分析:可看作甲固定,其余全排列
2020/10/15
6
(4) 7位同学站成一排,甲、乙只能站在两端的排法共有多少种?
解:将问题分步
第一步:甲乙站两端有 种
第二步:其余5名同学全排列有 种
答:共有2400种不同的排列方法。
单三步
2020/10/15
7
(5) 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?
解法一:(特殊位置法)
第一步:从其余5位同学中找2人站排头和排尾,有 种;
第二步:剩下的全排列,有 种;
答:共有2400种不同的排列方法。
单三步
2020/10/15
8
解法二:(特殊元素法)
第一步:将甲乙安排在除排头和排尾的5个位置中的两个位置上,有 种;
第二步:其余同学全排列,有 种;
答:共有2400种不同的排列方法。
(5) 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?
单三步
2020/10/15
9
解法三:(排除法)
先全排列有 种,其中甲或乙站排头有 种,
甲或乙站排尾的有 种,甲乙分别站在排头和
排尾的有 种.
答:共有2400种不同的排列方法。
(5) 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?
单三步
2020/10/15
10