选修1.2.1排列课件.ppt

1.2.1 排 列 人教版高中数学选修2-3 学习目标 （1）准确理解排列的意义，并能借助树形图写出 所有排列； （2）掌握排列数公式及推导方法，从中体会“化归”的思想 学习重点 排列、排列数的概念，排列数的公式 学习难点 排列的概念 复习 两个基本原理： 分类加法计数原理 分步乘法计数原理 分类加法计数原理与分步乘法计数原理的异同点： 加法原理 乘法原理 相同点 它们都是研究完成一件事情, 共有多少种不同的方法 不 同 点 方式的不同 分类完成 任何一类办法中的任何一个方法都能完成这件事 分步完成 这些方法需要分步,各个步骤顺次相依,且每一步都完成了,才能完成这件事情 何时用加法原理、乘法原理呢? 加法原理 完成一件事情有n类方案,若每一类方案中的任何一种方法均能将这件事情从头至尾完成. 乘法原理 完成一件事情有n个步骤,若每一步的任何一种方法只能完成这件事的一部分,并且必须且只需完成互相独立的这n步后,才能完成这件事. 分类要做到“不重不漏” 分步要做到“步骤完整” 在1.1的例9中我们看到用分步乘法计数原理解决这个问题时，因做了一些重复性工作而显得繁琐，能否对这一类计数原理给出一种简捷的方法呢？ 为了寻求简便的计数方法，我们先来分析这类问题的两个简单例子。 案 例 探 究 问 题 1 从甲、乙、丙三名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另1名同学参加下午的活动,有多少种不同的选法? （1）要完成的“一件事情”是什么？ （2）怎么样用计数原理解决它？ 思 考： （3） “甲上午乙下午”与“乙上午甲下午”一样吗？ 下午 上午 甲 乙 丙 乙 丙 甲 丙 乙 甲 分两步完成 第1步:确定上午活动的同学,3人中选1人,有3种方法 第2步:确定下午活动的同学,2人中选1人,有2种方法 N=3×2=6种 对象排列有先后 元素 被取的对象 从3个不同的元素a,b,c 中任取2个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法? ab,ac,ba,bc,ca,cb 共有 3×2=6 种 问题转化 问 题 2 从1,2,3,4这4个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数? 分三步完成 第1步,确定百位上的数字,4个数字中任选一个,有4种方法 第2步,确定十位上的数字,剩下的3个数字中任选一个,有3种方法 第3步,确定个位上的数学,剩下的2个数字中任选一个,有2种方法 4×3×2=24种方法 1 2 3 4 3 4 2 4 2 3 2 1 3 4 3 4 1 4 1 3 3 1 2 4 2 4 1 4 1 2 4 1 2 3 2 3 1 3 1 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 种 问题转化 (1)有顺序的 (2)不论是排列之前，还是之后，所有的元素都不相等 排 列 一般地，从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列(arrangement). 1、元素不能重复。n个中不能重复，m个中也不能重复。 2、“按一定顺序”就是与位置有关，这是判断一个问题是否是排列问题的关键。 排列的特征： 当两个排列的元素完全相同,且元素的排列顺序相同称两个排列相同 例 1 下列问题中哪些是排列问题？ （1）10名学生中抽2名学生开会 （2）10名学生中选2名做正、副组长 （3）从2,3,5,7,11中任取两个数相乘 （4）从2,3,5,7,11中任取两个数相除 （5）20位同学互通一次电话 （6）20位同学互通一封信 （7）以圆上的10个点为端点作弦 （8）以圆上的10个点中的某一点为起点，作过另一个点的射线 从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 表示。 排 列 数 “排列”和“排列数”有什么区别和联系？ 排列数，而不表示具体的排列。 所有排列的个数，是一个数； “排列数”是指从 个不同元素中，任取 个元素的 所以符号 只表示 “一个排列”是指：从 个不同元素中，任取 按照一定的顺序排成一列，不是数； 个元素 问题１中是求从３个不同元素中取出２个元素的排列数，记为 问题2中是求从4个不同元素中取出3个