数学知识和相关算法选编.pptVIP

数学知识和相关算法;【 排列与组合】;【问题分析】 （1）从书架上任取一本书，有3类办法： 第一类办法：从第一层取1本数学书，有5种方法，即m1=5； 第二类办法：从第二层取1本语文书，有3种方法，即m2=3； 第三类办法：从第三层取1本英语书，有6种方法，即m3=6； 根据加法原理，共有不同取法：N= m1+m2+m3=14 （2）在书架的每一层各取1本书，就需要把完成取书任务分成三个步骤： 第一步：从第一层取1本数学书，m1=5； 第二步：从第二层取1本语文书，m2=3； 第三步：从第三层取1本英语书，m3=6； 当三个步骤全部做完时，即结束取书工作，不同取法：N= m1*m2*m3=90;二、排列、组合的概念及计算公式 1. 排列：从n个不同元素中任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个???同元素中取出m个元素的排列数，用符号 或A(n,m)表示， 则 当m=n时为全排列公式： 假如元素可以重复选取，称为可重复的排列，种数为： 假如元素排成一个圆圈，称为循环排列，种数为：;2. 组合：从n个不同元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个元素中取出m个元素的组合数，用符号 或C(n,m)表示， 则 其中 ;例2. 从1，2，3这3个数字中，每次取出2个，有多少种排列方法？写出所有不同的排列。 【问题分析】将这3个数字每次从中取出2个，可以分作两个步骤完成： 第一步：先确定十位数，在1，2，3中任取一个，有3种方法； 第二步：再确定个位数，当十位数确定后，只能从余下的2个数字中任取一个，有2种方法。 根据乘法原理，共有3×2=6种方法。 用排列数的计算方法，即从3个不同元素中取出2个元素的所有排列的个数，用 表示，即 例3. 甲、乙、丙三个人见面，每两个人相互握手，求握手的总数。 【问题分析】甲与乙握手和乙与甲握手计为1次握手，因此用组合数的计算方法，即从3个不同元素中取出2个元素合成一组，则;练习一： 七（1）班共有学生60名，从中选出2人分别担任班长和副班长，共有多少种选法？ 某项比赛一共有14队参加，每队都要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 5个人站成一排照相，共有多少种不同的排列方法？ 5个人站成一排照相，其中甲乙二人必须相邻，共有多少种不同的排法？ 数字0,1,2,3,4,5共能组成多少个三位数（各位上的数字可重复）？ 数字0,1,2,3,4,5共能组成多少个三位数（各位上的数字不可重复）？ 在圆形花坛外侧摆放8盆菊花和4盆蝴蝶兰，要求蝴蝶兰不能相邻摆放，一共有多少种摆法？ 一元、五元、十元、五十元人民币各一张，共可以组成多少种币值？;三、解决排列组合综合性问题的一般过程： 1. 认真审题，弄清要做什么事； 2. 怎样做才能完成所要做的事，即采取分步还是分类，还是分步和分类同时进行，确定分多少步和分多少类； 3. 确定每一步或每一类是排列（有序）问题，还是组合（无序）问题，元素总数是多少，取多少个元素； 4. 是否限定元素的选择，是否限定元素的位置。 ;1.首先明确任务的意义 ;2．分析是分类还是分步，是排列还是组合;例7．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为多少种。 【问题分析】每一纵列中的两人只要选定，则他们只有一种站位方法，因而每一纵列的排队方法只与人的选法有关系，共有三纵列。 因而共有C(6,2)*C(4,2)*C(2,2)=90种。 　　 例8．在11名工人中，有5人只能当钳工，4人只能当车工，另外2人能当钳工也能当车工。现从11人中选出4人当钳工，4人当车工，问共有多少种不同的选法? 　　 【问题分析】采用加法原理首先要做到分类不重不漏，如何做到这一点？分类的标准必须前后统一。 　　 以两个全能的工人为分类的对象，考虑以他们当中有几个去当钳工为分类标准。 　　 第一类:这两个人都去当钳工，则从5名钳工中选2人，有C(5,2)=10种； 第二类:这两人有一个去当钳工，则从5名钳工中选3人，4名车工+1名全能工中选4人，有C(5,3)*C(5,4)*2=100种； 第三类:这两人都不去当钳工，有C(5,4)*(C(6,4)+C(5,4)*2)=75种。 因而共有185种。 ;例9．现有印着0，1，3，5，7，9的六张卡片，如果允许9可以当作6用，那么从中任意抽出三张可以组成多少个不同的三位数？ 【问题分析】有同学认为只要把0，1，3，