1.1.2两个原理应用.pptVIP

1．1　分类加法计数原理与分步乘法计数原理;1.1.2　两个原理的应用;能根据具体问题的特征，选择分类加法计数原理或分步乘法计数原理解决一些简单的实际问题．;1．加法原理和乘法原理的共同点是什么？不同点是什么？ (1)共同点是，它们都是研究_____________共有多少种不同的方法． (2)不同点是，它们研究完成一件事情的方式不同，加法原理是“__________”，即任何一类办法中的任何一个方法都能完成这件事．乘法原理是“__________”，即这些方法需要分步，各个步骤顺次相依，且每一步都完成了，才能完成这件事情．;2．怎样选择应用加法原理、乘法原理？ (1)完成一件事情有n类办法，若每一类办法中的任何一种方法均能将这件事情从头至尾完成，则计算完成这件事情的方法总数用__________． (2)完成一件事情有n个步骤，若每一步的任何一种方法只能完成这件事的一部分，并且必须且只需完成互相独立的这n步后，才能完成这件事，则计算完成这件事的方法总数用__________． 3．正确区分完成一件事情是分类还是分步． 例如：(1)十字路口来往的车辆，如果不允许回头，则行车路线共有__________种．;(2)从－1,0,1,2这四个数中选三个不同的数作为函数f(x)＝ax2＋bx＋c的系数，可组成不同的二次函数共有________个，其中不同的偶函数共有__________个(用数字作答)．;自测自评;4．已知函数y＝ax2＋bx＋c，其中a，b，c∈{0,1,2,3,4}，则不同的二次函数的个数为(　　) A．125 B．15 C．100 D．10 ;分配问题;(2)完成这件事情可以分作四步，第一步投第一封信，可以在3个邮筒中任选一个，因此有3种投法；第二步投第二封信，同样有3种投法；第三步投第三封信，也同样有3种投法；第四步，投第四封信，仍然有3种投法．由分步乘法计数原理，可得出不同的投法共有N＝3×3×3×3＝81(种)． (3)分三步，每位旅客都有4种不同的住宿方法，因而不同的方法共有N＝4×4×4＝64(种)． ;跟踪练习;组数问题;法二：按千位是2,3,4,5分四类： 第一类：千位是2的有2×4×3＝24(个)； 第二类：千位是3的有3×4×3＝36(个)； 第三类：千位是4的有2×4×3＝24(个)； 第四类：千位是5的有3×4×3＝36(个)． 则由分类计数原理有N＝24＋36＋24＋36＝120(个)． 法三：间接法． 用0,1,2,3,4,5可以组成的无重复数字的四位偶数分两类： 第一类：末位是0的有5×4×3＝60(个)； 第二类：末位是2或4的有2×4×4×3＝96(个)．;共有60＋96＝156(个)． 其中比2 000小的有： 千位是1的共有3×4×3＝36(个)． 所以符合条件的四位偶数共有156－36＝120(个)． 点评：对于组数问题的计数，一般按特殊位置(末位或首位)由谁占领分类，每类中再分步来计数；但当分类较多时，可用间接法先求出总数，再减去不符合条件的数去计数．;跟踪练习;步：第一步：从1,2,3,4中选取一个数字作千位数字，有4种不同的选取方法；第二步：从1,2,3,4中剩余的三个数字和0共四个数字中选取一个数字作百位数字，有4种不同的选取方法；第三步：从剩余的三个数字中选取一个数字作十位数字，有3种不同的选取方法；第四步：从剩余的两个数字中选取一个数字作个位数字，有2种不同的选取方法．由分步乘法计数原理，可以组成不同的四位数共有N＝4×4×3×2＝96(个)． (3)完成“组成无重复数字的四位奇数”这件事，可以分四步：第一步定个位，只能从1,3中任取一个有两种方法；第二步定首位，把1,2,3,4中除去用过的一个还有3个可任取一个有3种方法；第三步、第四步把剩下的包括0在内的还有3个数字先排百位有3种方法，再排十位有2种方法．由分步乘法计数原理共有2×3×3×2＝36(个)．;涂色问题;当B与D同色时，有4×3×2×1×2＝48(种)； 当B与D不同色时，有4×3×2×1×1＝24(种)． 故共有48＋24＝72(种)不同的涂色方法．;跟踪练习;1.（2012年新课标全国卷）将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有（） A. 12种 B. 10种 C. 9种 D. 8种;2. (2012年全国卷)将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有(　　) A．12种 B．18种 C．24种 D．36种 ;4