20.1排列课件..pptVIP

学习目标 （1）学习排列及排列数的概念，推导排列数公式。 (2)能用排列数公式进行计算、化简和证明，能解决简单的排列问题. 预习课本P48-50，回答问题 1、分步计数原理： 2、分类计数原理： 3、排列问题： 练 习 1 1、从泗阳到淮安一天中汽车有3班，轮船1班 问：从泗阳到淮安有几种不同的走法？ 2、从南京到广州汽车3班，飞机1班；火车2班；问从泗阳到广州一天中有多少种不同的走法？ 3、从泗阳到广州必须经过南京，若从泗阳到南京每天有汽车2班，轮船1班；从南京到广州汽车3班，飞机1班；火车2班；问从泗阳到广州一天中有多少种不同的走法？ 巩固概念（预习效果好，就不讲了） 练 习 2 练 习 3 问题分析解决： 问题分析： 例题探讨 例题探讨： 课堂练习 课堂小结 本节课我们主要学习了排列的概念，介绍了如何用“树状图”写出对应的排列和用分布计数原理解决排列问题。 学习目标 (1)排列数公式的推导及运用 (2)学习日常生活中的典型排列问题(排队问题和数字问题). (3)掌握解决这两类问题的基本方法： -----采用分布计数原理，优先考虑有限制条件的元素或位置，然后在处理没有限制条件的；常用的方法有… 。 预习提问 练 习： 练 习 1、从3个不同元素中任意取出3个元素的排列数为： ； 2、从4个不同元素中任意取2个元素的排列数为： 。 3、由此你能得出 的计算方法吗？ 问题解决 知识拓展 例题探讨 练习 典型练习 1 （数字问题） 1、从1，2，3，4，5这五个数字组成无重复的正整数。 （1）四位数 （2）四位偶数 （3）四位奇数 （4）能被5整除的四位数 （5）能被3整除的四位数 （6）若四位数必须大于3420呢？ 提问：若允许重复呢? 即：从1，2，3，4，5这五个数字组成的正整数。 （1）问题同上。 举一反三 1、从0，1，2，3，4，5这六个数字组成无重复的正整数。 （1）四位数 （2）四位偶数 （3）四位奇数 （4）能被5整除的四位数 （5）能被3整除的四位数 提问：若允许重复呢? 即：从1，2，3，4，5这五个数字组成的正整数。 （1）问题同上。 典型练习 2 （排队问题） 举一反三 例题探讨 练 习 课堂小结 * * 第一课时 20.1 排列 1、判断下列哪个是排列问题。 (1)5名同学推选产生3人分别参加3项不同的比赛，共有多少种不同的站法? (2)5名同学推选产生3人参加一项比赛。共有多少种不同的选法? 解答下面两个问题: （1）三名同学排成一行照相，有多少种排法? (2)北京、上海、重庆、广州四个城市相互通航，应该有多少种机票? 这两个问题有什么共同特征? (分别用枚举法和分布计数原理解决) 对于问题(1)，将三名同学用a, b,c。表示，我们可以尝试采用枚举的方法，于是可以得到 abc，acb，bac，bca，ca b，cba 共6种排法. 当然，也可以换个办法解决这个问题，将a, b,c。三人排成一行，可以看成将a, b,c顺次排人图20一1的方格中. 首先排第一个位置:从a, b,c中任选1人，有3种方法; 其次排第二个位置:从剩下的2人中任选1人，有2种方法; 最后排第三个位置:只有1种方法. 根据分步计数原理，三名同学排成一行照相，有3x2x1=6种排法. 对于问题(2)，也可以用两种方法解决. 方法1(枚举法):列出每一个起点和终点的情况(如图20一2)，一共有12种机票. （分别用枚举法和分布计数原理解决） 例2 从4面不伺颜色的旗子中，选出3面排成一排作为一种信号，能组成多少种信号? 解：解决这个问题可以分为三步进行. 第一步，选第一面旗子，有4种选法. 第二步，在剩下的3面旗子中选第二面旗子，有3种选法. 第三步，选法.在剩下的2面旗子中选最后一面旗子，有2种 根据分步计数原理，共有4X3X2=24种选法，而每种选法对应一种信号，故共能组成24种信号. 4.甲、乙、丙三名同学照相留念，成“一，’字形排队，写出所有排列. 5. 现有红、黄、黑、紫四种信号弹，发射顺序不同则表示不同的信号，试写出由四种信号弹所表示的所有信号. 第二课时