排列新课.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个元素的排列数，用符号 表示。 判断下列问题是否是排列问题，能否用排列数公式表示，若能请用排列数公式 表示出它的排列数 排列数公式的推导： 用依次填补空位的方法 分析每一位有多少种选法 第一位的选法数 第二位的选法数 第三位的选法数 …… 第m位的方法数 由分步乘法计数原理我们得到公式 全排列,阶乘 例题 用0到9这10个数字，可以组成多少个没有重复数字的三位数？ 分析：在本问题的0到9这10个数字中，因为0不能排在百位上，而其他数可以排在任意位置上，因此0是一个特殊的元素，一般的，我们可以从特殊元素的排列位置入手来考虑问题 所以我们可以有下面这几种思考方式 方式一：百位上不能为0，因此可以分两步完成，从不为0的9个数字中选出一个排在百位上，再从剩下的9个数字中选出2个数字排在十位和个位上（分步乘法计数原理，分步的思想） 方式二：满足题意得三位数可以分为2大类，0在不在这个数里面，0在这个数里面（有两种情况0在十位上和0在个位上）（分类加法计数原理，分类的思想） 方式三：逆向思考，求出全部符合题意得排列数，然后去掉不符合题意的所有排列数即可（逆向思考方式） 解题过程： 方法一：分两步，第一步在不为0的9数种选择1个有 种，第二步从剩下的9个数字中选2个排在十位和个位有 ，故共有 方法二：有两大类，第一类0不在这个数里面有 第二类0在这个数字里面有2种情况0在十位和0在个位 故共有 方法三：从10个数字中任取3个数字的排列数为 其中0在百位上的排列数为 故共有 至此我们解决了今天一开始提出的三个问题 哪一类问题 如何找出这条“捷”径 如何运用这条捷径解决一些简单的计数问题 运用今天所学知识完成探究里的例9 所要注意的四个问题 一：判断排列问题关键在于是否与“顺序”有关 二：排列数公式中的最后一项为（n-m+1） 三：排列数公式的两种不同表达形式（一种多用于计算，一种多用于证明） 四：合理运用三种思维方式（顺序思维，逆向思维，特殊点思维） 用两个计数原理解决计数问题需要注意的两个问题： 分类要做到“不重不漏”：分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数。 分步要做到“步骤完整”：完成了所有的步骤，恰好完成任务，当然步与步之间要相互独立，分步后再计算每一步的方法数，最后根据分步乘法原理，把完成每一步的方法数相乘，得到总数 如何最快速的不重不漏的写出所有符合题意的三位数？ （1）5个人进行老鹰捉小鸡游戏，有多少种不同的站法？ （2）从5种不同的书中买3本分别送给3名同学，每人各一本，共有多少种不同的送法？ （3）3个同学坐8个不同的座位，每个人选一座位，共有多少种坐法？ （4）8个人坐3个座位，每个座位坐1人，共有多少种坐法？ （5）一火车站有8股车道，停放2列火车，有多少种不同的停放方法？ 是否与顺序有关是判断排列问题的关键；明确排列数公式。 n n-1 n-3 n-m+1 合理的运用不同的思维方式能够帮助我们更快的解答出题目