时两个计数原理及其综合应用资料.ppt

* * 第2课时　两个计数原理及其综合应用 【课标要求】 1．能根据具体问题的特征，选择两种计数原理解决实际问题． 2．会根据实际问题合理分类或分步． 【核心扫描】 1．应用两个计数原理解决实际问题．(重点) 2．合理的分类，分步解决问题．(难点) 自学导引 1．分类计数原理计算公式：N＝m1＋m2＋…＋mn. 分步计数原理计算公式：N＝m1×m2×…×mn. 2．分类计数原理针对的是分类问题，每一种方法都能达到 ；分步计数原理针对的是 问题，各个步骤 才算完成这件事． 完成这件事的目的 分步 依次完成 试一试　用计数原理求72的正约数(包括1和72)共有多少个？ 提示　72＝23×32，∴2m·3n(0≤m≤3,0≤n≤2，m，n∈N)都是72的正约数，m的取法有4种，n的取法有3种，共有4×3＝12(种)． 想一想　用分步计数原理解题，如何正确设计分步？ 提示　首先要根据题意考虑分几步可完成该件事；其次确定每一步具体的内容是什么，各步的方法又是多少；最后用分步计数原理求解． 名师点睛 应用两个计数原理时的注意事项 (1)要弄清问题中的“一件事”的含义，即知道做“一件事”，或完成一个“事件”在每个题中的具体所指． (2)必须明确完成题中所指“事件”是“分类”完成还是“分步”完成．分类用加法，分步用乘法． (3)对于较为复杂的既需分步又需分类的问题，应该先弄清分类与分步的先后顺序，如果先分类再分步，则整体用分类加法计数原理，每一类中再用分步乘法计数原理；如果先分步再分类，则整体用分步乘法计数原理，每一步中再用分类加法计数原理． (4)对题目中的特殊元素(位置)可优先考虑，即优先考虑有限制条件的元素(位置)，然后再考虑其他元素(位置)． 题型一　分类计数原理的综合应用 【例1】 由1,2,3,4可以组成多少个自然数(数字可以重复，最多只能是四位数)? [思路探索] 按自然数的位数进行分类计数． 解　组成的自然数可以分为以下四类： 第一类：一位自然数，共有4个； 第二类：二位自然数，又可分两步来完成．先取出十位上的数字，再取出个位上的数字，共有4×4＝16(个)； 第三类：三位自然数，又可分三步来完成．每一步都可以从4个不同的数字中任取一个，共有4×4×4＝64(个)； 第四类：四位自然数，又可分四步来完成．每一步都可以从4个不同的数字中任取一个，共有4×4×4×4＝256(个)． 由分类加法计数原理知，可以组成的不同的自然数为 4＋16＋64＋256＝340(个)． 规律方法　分类时，“类”与“类”之间具有独立性和并列性，但用第一类之外的每一种方法完成这件事有时并不都是一步就能完成．此时，对不能一步完成的方法需要再分步． 题型二　分步计数原理的综合应用 【例2】 (1)有5本书全部借给3名学生，有多少种不同的借法？ (2)有3名学生分配到某工厂的5个车间去参加社会实践，有多少种不同的分配方案？ [思路探索] 明确“完成一件事”的步骤及计数原理． 解　(1)中要完成的事件是把5本书全部借给3名学生，可分5个步骤完成．每一步把一本书借出去，有3种不同的方法，根据分步乘法计数原理，共有N＝3×3×3×3×3＝35＝243(种)不同的借法． (2)中要完成的事件是把3个学生分配到5个车间中，可分3个步骤完成，每一步分配一名学生，有5种不同的方法，根据分步乘法计数原理，共有N＝5×5×5＝53＝125(种)不同的分配方案． 规律方法　解决这类问题，切忌死记公式“mn”或“nm”，而应弄清楚哪类元素必须用完，就以它为主进行分析，并以该元素为分步的依据进行分步，再用分步乘法计数原理来求解． 【变式2】 (1)4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？ (2)4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？ 解　(1)该问题中要完成的事是4名同学报名，因而可按学生分步完成，每一名同学有3种选择方法，故共有34＝81(种)报名方法． (2)该问题中，要完成的事是三项冠军花落谁家，故可按冠军分步完成，每一项冠军都有4种可能，故可能的结果有43＝64(种)． 题型三　分类计数与分步计数的综合应用 【例3】 (14分)用5种不同颜色给图中的A、B、C、D四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，问有多少种不同的涂色方案？ 本题综合考查了分类计数与分步计数两个计数原理，考查了合理分类与准确分步的做法． 解题流程　 [规范解答] 先分两类： 第一类：D与A不同色，分四步完成． 第一步涂A有5种方法； 第二步涂B有4种方法； 第三步涂C有3种方法