乘 法 原 理、排列.pptxVIP

乘 法 原 理、排列 1.引入： 　　如图是某绿地的示意图，某人由入口A进入绿地，顺着道路走到出口B，共有多少种行走的线路？ B 2.乘法原理： 例1.某工厂生产的手机为了在款式上能适应更多顾客 　　的需求，为统一的机芯设计了2种不同的外形，同 　　时每种外形又有3种不同色彩的外壳及4种不同的屏 　　幕灯光，问这种手机共可设计多少种不同的款式？ 例2.3封不同的信，有4个信箱可供投递，共有多少 　　种投信的方法？ 例3.有四位同学参加3项不同的体育活动： (1)每位同学参加一项体育活动，有多少种不同的 　 结果？ (2)每项体育活动有且只有一人参加，共有多少种 　 不同的结果？ 例4.　540共有多少个不同的正约数？正的偶约数有 　　多少个？ 练习： 3.排列： (1).问题一： 　　某航空公司在甲、乙、丙、丁四个城市中每两个城市间开辟了直达航线，需要准备多少种不同的单程机票？ 共有：N＝4×3=12 种 四个元素中取两个的排列 (2).问题二： 　　从1，2，3，4这四个不同的数字中选出3个不同的数 字组成没重复数字的3位数，这样的3位数有多少个？ 共有：N＝4×3×2=24 种 四个元素中取三个的排列 4.元素： (1)问题一中的甲、乙、丙、丁称为元素； (2)问题二中的1、2、3、4称为元素。 5.排列的定义： 　　一般地，从n个不同的元素中，任取m（m≤n）个元素按一定的顺序排成一列（或一行）叫做从n个不同元素中取出m个元素的一个排列。 　　特别地，当m＝n时，称为一个全排列。 注：两个排列完全相同，必须满足： （1）构成排列的元素相同　（2）排列顺序一致。 一.复习： 1.乘法原理： 2.排列的定义： 　　一般地，从n个不同的元素中，任取m（m≤n）个元素按一定的顺序排成一列（或一行）叫做从n个不同元素中取出m个元素的一个排列。 　　特别地，当m＝n时，称为一个全排列。 二.排列数： 　　　一般地，从n个不同的元素中，每次取出m（m≤n） 个元素的所有排列个数，叫做从n个元素中取出m个元素的 排列数。 1.定义 特别地，当m=n时，叫做n个元素的全排列数。 例1.写出从a,b,c,d,e这5个元素中，每次取出2个的所有排 　　列，并计算P52的值。 由前面的计算知： 2.排列数公式： 从1到n的n个正整数的连乘积，叫做n的阶乘。记：n！ ……（1） 例5.十名学生排成两排照像，每排五人，共有多少种排法？ 　　如果前排四人，后排六人结果又如何？ 例6.从6名同学中选3人分别担任正、付组长和干事，共有多少 　　种不同的选法？若甲不能担任正组长，又有多少种不同的 　　选法？ 例7.要安排5名工人分别当车工，钳工，刨工，铣工和油漆工， 　　已知工人甲不能当车工和刨工，问有多少种安排方法？ 例8.某班级星期一上午必须排语文，数学，外语，政治，体育 　　五门课，数学不能排第五节，政治不能排第一及第五节， 　　有多少种排课的方法？ 练习： 注：当一个问题的反面情况较为简单时， 我们可以利用“排除法” 非甲 特殊元素（位置）优先考虑 理 理 理 理 理 理 理 理 理 理 注： (1)当几个元素相邻时，我们可以用“捆绑法” (2)当某些元素要隔开时，我们用“插入法” 第一天 第二天 练习： 加 法 原 理 一.引入: 　　目前连接上海浦江两岸的有南浦、杨浦、徐浦和 卢浦、松浦、奉浦6座大桥，另外还有6条公路隧道、一条地铁隧道和一条观光隧道。 问题1： 　　某人观光旅游，乘车从大桥由浦西到浦东，再由隧道从浦东回到浦西，有多少种不同的行程安排？ 　问题1是分步骤，用乘法原理； 　问题2是分类（我们下面研究的加法原理） 问题2： 　　某人从浦东到浦西有多少种不同的走法？ 二.加法原理 　　如果完成一件事有n类办法，在第1类办法中有m1种 不同的方法，在第2类办法中有m2种不同的方法，…　， 在第n类办法中有mn种不同的方法。　　 　　2.分步指的是每一步都不能独立完成这件事，只有依次完 　　　成这些步骤才能完成这件事。 注：分类及分步的区别： 　　1.分类指的是任何一类办法中的任何一种方法都能独立完 　　　成这件事。 要区分分类还是分步骤。 则完成这件事的方法总数为：　 N=m1+m2+ … +mn 例1.商店有5种不同款式的上衣和3种不同款式的裤子 （1）某人要买一件上衣或一条裤子，有多少种不同的选购法？ （2）某人要买上衣裤子各一件，有多少种不同的选购法？ 例2.用红、黄、蓝三面小旗，从上到下挂在绳子上表示信号，每次可以挂一面、两面或三面，并且不同顺序表示不同的信号，求一共可以表示多少种不同的信号？ 例4.由0、1、2、3、4、5这6个数字可以组成多少个没有 　　重复数字。