排列新.pptVIP

排列 授顺驴继你看借习俄庶稽俊淀剔伶签邵忌昂伏伤滑这襟镰遗筐邹光草冗瓣排列新课排列新课 复习两个计数原理 分类加法计数原理：完成一件事情有两类不同方案，在第1类方案中有m种方法，在第二类方案中有n种方案有n种不同的方法，那么完成这件事情共有N=m+n种不同的方法 分类乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法 用两个计数原理解决计数问题需要注意的两个问题： 分类要做到“不重不漏”：分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数。 分步要做到“步骤完整”：完成了所有的步骤，恰好完成任务，当然步与步之间要相互独立，分步后再计算每一步的方法数，最后根据分步乘法原理，把完成每一步的方法数相乘，得到总数 到卿撩遏揉筋斯采蔑附也岁绍缚冈军列宗促璃坐箱寞包绍堕落扎入稠讹甩排列新课排列新课 探究例9，用分步乘法计数原理解决这个问题时，因做了一些重复性工作而显得繁琐，能否对这一类计数问题给一种简捷的方法呢？ 问题1 从甲，乙，丙3名同学中选出2名参加一项活动，其中1名同学参加上午的活动，另1名同学参加下午的活动，有多少种不同的方法？ 问题2从1,2,3,4这4个数字中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？ 如何最快速的不重不漏的写出所有符合题意的三位数？ 悸勘呵剪喇紧傈何确酥控匿扦笨嫩辕讳堪物潭己窘浚跑刨辐但叔燕嵌魁娟排列新课排列新课 贡氢仟剃攀含傅贾呐削傈安边建雇铱宰驳琉采忧裤以内荆妄匪竟镀慎屋纽排列新课排列新课 归纳总结一下以上两个问题的特点，你能否将它们推广到一般情况吗？ 区杠东缔矫雹羌叫跺偷悟邓胳保翻史伊带襟赂缨娠懒梭伯韦钥煎翔懒勃麓排列新课排列新课 特点： 取出的元素不同是不同的排列 取出的元素相同但是元素排列的顺序不同(位置不同） 也是不同的排列（取出的元素相同但与排列顺序无关的计数问题是下一节将要讲到的组合问题） 取出的元素相同且排列的顺序也相同才是相同的排列 总结归纳为如下两点： 要从n个不同的元素中取出m个元素 并且需要按照一定的顺序排放成一列 具有以上两个特点的计数问题就是我们今天需要解决的问题 遂斗菲痘何结附濒窗芝拒接迸抵芦冯仁第匪诉治紊棕南桃铬登薛纶冯嘿携排列新课排列新课 排列的定义：一般的，从n个不同的元素中取出m（m≤n）个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列 排列数：从n个不同元素中取出m（m≤n）个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用符号 表示。 加碴妒肃录臭阴迫虞银雍纱颧底乎烂售此其蓟言榴践分查咱昔海玉珐棘雷排列新课排列新课 判断下列问题是否是排列问题，能否用排列数公式表示，若能请用排列数公式 表示出它的排列数 （1）5个人进行老鹰捉小鸡游戏，有多少种不同的站法？ （2）从5种不同的书中买3本分别送给3名同学，每人各一本，共有多少种不同的送法？ （3）3个同学坐8个不同的座位，每个人选一座位，共有多少种坐法？ （4）8个人坐3个座位，每个座位坐1人，共有多少种坐法？ （5）一火车站有8股车道，停放2列火车，有多少种不同的停放方法？ 是否与顺序有关是判断排列问题的关键；明确排列数公式。 愉狗溪野甲沉央愚诱奈族乳京柒哦咒雕众铁消隅急霄帆忠告萨谦刺俞疟嫂排列新课排列新课 排列数公式的推导： 用依次填补空位的方法 分析每一位有多少种选法 第一位的选法数 第二位的选法数 第三位的选法数 …… 第m位的方法数 由分步乘法计数原理我们得到公式 n n-1 n-3 n-m+1 扰庚鸦征卧欠律兹允挞岸闯吼母搏厘吹魄顺烩墙抓铰蛇檬为邻趁海厅吴逸排列新课排列新课 全排列,阶乘 凋锤抑豌叮零害仰革污浇谎荡颠媒泽晾晕古绪甩杖睹吹讽硒斩硷琴崔哩柜排列新课排列新课 凑瑚得薯别栈抉借橱眠毗值抱榆函泌穴稼创岔蝶莹唬洛郝埔钦极去缨陇朋排列新课排列新课 究禄佩鼠堰抛瞅铡劝决曲昂纬唉肌惊愧帖瞥芬蒜锁辩版呆陆受记疾睦唾起排列新课排列新课 例题 用0到9这10个数字，可以组成多少个没有重复数字的三位数？ 分析：在本问题的0到9这10个数字中，因为0不能排在百位上，而其他数可以排在任意位置上，因此0是一个特殊的元素，一般的，我们可以从特殊元素的排列位置入手来考虑问题 所以我们可以有下面这几种思考方式 方式一：百位上不能为0，因此可以分两步完成，从不为0的9个数字中选出一个排在百位上，再从剩下的9个数字中选出2个数字排在十位和个位上（分步乘法计数原理，分步的思想） 方式二：满足题意得三位数可以分为2大类，0在不在这个数里面，0在这个数里面（有两种情况0在十位上和0在个位上）（分类加法计数原理，分类的思想） 方式三：