第6章 计数原理 章末总结 课件（共30张PPT）.pptxVIP

第六章计数原理章末总结

知识导图

知识梳理完成一件事情，有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，……在第n类方案中有mn种不同的方法.那么完成这件事共有种不同的方法.1.分类加法计数原理2.分步乘法计数原理完成一件事情，需要分成n个步骤:做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有种不同的方法.N=m1+m2+???+mnN=m1×m2×…×mn

知识梳理两个计数原理?分类加法计数原理分步乘法计数原理区别一完成一件事共有n类办法，关键词是“分类”区别二每类办法中的每种方法这件事,它是独立的、一次的且每种方法得到的都是最后结果,只需一种方法就可完成这件事除最后一步外,其他每步得到的只是中间结果,任何一步这件事,缺少任何一步也不能完成这件事,只有各个步骤都完成了,才能完成这件事区别三各步之间是关联的、独立的,“关联”确保不遗漏,“独立”确保不重复完成一件事共有n个步骤,关键词是“分步”都能独立地完成都不能独立完成各类办法之间是互斥的、并列的、独立的

知识梳理3、排列数：(m≤n)从n个不同元素中取出p个元素，按一定的顺序排成一列，叫做n取p的一个排列.4、组合数：(m≤n)从n个不同元素中取出p个元素作为一组，叫做n取p的一个组合．

知识梳理

知识梳理

典例分析例1将编号1，2，3，4的小球放入编号为1，2，3的盒子中，要求不允许有空盒子，且球与盒子的号不能相同，则不同的放球方法有（???）A．16种 B．12种 C．9种 D．6种解：由题意可知，这四个小球有两个小球放在一个盒子中，当四个小球分组为如下情况时，放球方法有：当1与2号球放在同一盒子中时，有2种不同的放法；当1与3号球放在同一盒子中时，有2种不同的放法；当1与4号球放在同一盒子中时，有2种不同的放法；当2与3号球放在同一盒子中时，有2种不同的放法；当2与4号球放在同一盒子中时，有2种不同的放法；当3与4号球放在同一盒子中时，有2种不同的放法；因此，不同的放球方法有12种，故选B.B专题一：计数原理

典例分析例2某班为期末考试获得单科状元的学生拍照，原统计的10个学生已经排好顺序，后又发现需要再增加3名学生拍照，不改变原来学生排位的顺序，则新的拍照的排位方法有（???）种A．165 B．286 C．990 D．1716解：第一步：10个节目空出11个位置，加入1个新来的节目，所以加入一个新节目有11种方法，第二步：从排好的11个节目空出的12个位置中，加入第2个新节目，有12种方法，第三步：从排好的12个节目空出的13个位置中，加入第3个新节目，有13种方法，所以由分步乘法计数原理得，加入3个新节目后的节目单的排法有（种）.故选：DD

典例分析规律方法(1)明确完成的这件事是什么.(2)思考如何完成这件事.(3)判断它属于分类还是分步,是先分类后分步,还是先分步后分类.(4)选择计数原理进行计算.(5)解决排列与组合的综合问题要遵循先选后排,特殊元素(特殊位置)优先的原则.归纳总结

典例分析例3?C?

典例分析??

典例分析涂色/种植问题常见方法(1)按区域的不同，以区域为主分步计数，用分步乘法计数原理分析．(2)以颜色为主分类讨论，适用于“区域、点、线段”等问题，用分类加法计数原理分析．(3)将空间问题平面化，转化为平面区域的涂色问题．(4)种植问题按种植的顺序分步进行，用分步乘法计数原理计数或按种植品种恰当选取情况分类，用分类加法计数原理计数．归纳总结

典例分析?例4用0，1，2，3，4，5这六个数字，完成下面问题（1）可以组成多少个数字不重复的三位数？（2）可以组成多少个数字不重复的三位奇数？（3）可以组成多少个数字不重复的小于1000的自然数？专题二：排列及排列数

典例分析??（3）不重复的小于1000的自然数分为不重复的一位数和二位数、三位数，不重