(1)(1)nmAmmmn……从m开始递减地连乘n个数小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com第十九合提高上讲计数综一、枚举法．1、简单枚举．2、分类枚举．3、特殊的枚举：标数法、树形图．二、加法原理——分类如果完成一件事有几类方式，在每一类方式中又有不同的方法，那么把每类的方法数相加就得到所有的方法数．加法原理的类与类之间会满足下列要求：(1)只能选择其中的某一类，而不能几类同时选；(2)类与类之间可以相互替代，只需要选择某一类就可以满足要求．三、乘法原理——分步如果完成一件事分为几个步骤，在每一个步骤中又有不同的方法，那么把每步的方法数相乘就得到所有的方法数．乘法原理的步与步之间满足下列要求：(1)每步都只是整件事情的一个部分，必须全部完成才能满足结论；(2)步骤之前有先后的顺序，先确定好一步，再做下一步，……，直到最后．四、排列：从m个不同的元素中取出n个（），并按照一定的顺序排成一列，其方法数叫做从m个不同元素中取出n个的排列数，记作，它的计算方法如下：五、组合：从m个不同元素中取出n个（）作为一组（不计顺序），可选择的方法数叫做从m个不同元素中取出n个不同的组合数，记作，它的计算方法如下：注意：几个常用公式：；；；．小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com六、一些好用的计数技巧和方法：1.捆绑法：对于要求必须站在一起的人，可以采用事先捆绑的方法来处理．2.插空法：对于不能相邻的情况，先把其他人先排好，再把不能相邻的人插入其他人之间的空隙中．3.有重复数字的数字排列问题，可以用“数字挑位置”的方法解决．4.数字0不能作为多位数的首位，在计数时需要特别注意．5.对挑出的对象有特殊要求的计数问题，一般来说要优先考虑有特殊要求的对象或位置，尽可能地让余下的对象或位置的确定变得简单．6.当满足要求的情况很多时，可以尝试用排除法计算不满足要求的情况，再从所有可能的情况中排除不满足要求的，也能得到问题的答案．例1．某人射击8枪，命中4枪，命中的4枪中恰好有3枪连在一起的情况有多少种？「分析」首先仔细思考一下命中的4枪之间是否有顺序区别？然后确定其中3枪连在一起的位置选择有多少种情况？练习1、在由1和2组成的六位数中（例如112111、111111等），恰好有3个1连在一起的六位数有多少个？例2．一种电子表在6时24分30秒的显示为6:24:30，那么从6时到7时这段时间里，此表的5个数字都不相同的时刻一共有多少个？「分析」分钟的十位和秒钟的十位可能性比较少，所以，应优先确定．练习2、现在我们规定一种记日期的方式，把“2012年05月12日”写作“120512”，即只需写出后面六位数，那么在2013年有多少天按这种计数方式写出的六位数六个数字互不相同？例3．纳达尔和费德勒进行网球比赛，谁先得6分就赢得此局，最后费德勒在第一局6:4获胜，已知在过程中费德勒从未落后过，那么比赛过程一共有多少种不同的可能？「分析」大家还记得最短路线问题中曾经学习过的标数法吗？小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com练习3、皇马和巴萨两队进行足球比赛，最后皇马5:3获胜，已知在过程中皇马从未落后过，那么进球过程一共有多少种不同的可能？例4．小王左口袋里有10张黑卡片，分别写着1到10，右口袋里有10张红卡片，也分别写着1到10．他从两个口袋里各取出一张卡片，然后计算两张卡片上数的乘积，如果乘积恰好是6的倍数，那么共有多少种不同的取法？「分析」两个数的乘积是6的倍数这两个数需要符合什么要求？练习4、小高有12个黑球，分别写着1到12，还有10个红球，分别写着1到10．他从两个种球里各取出一个，然后计算两球上数的乘积，如果乘积恰好是10的倍数，那么共有多少种不同的取法？（注：此题中6不能倒过来当9用，9也不能倒过来当6用）例5．NBA总决赛在洛杉矶湖人和波士顿凯尔特人队之间进行，比赛采用7局4胜制，比赛分为主场和客场，第1，第2，第6，第7场均在洛杉矶进行，第3~5场在波士顿进行．最终湖人队在自己的主场获得总冠军，那么比赛中的胜负结果有多少种可能？「分析」...