2015高考数学理一轮复习精品课件10-1两个计数原理层.ppt

[错因分析]　解决问题时使用正确的完成任务的策略至关重要，主体选择错误，使问题无法完成或情况纷杂，自然很难得到正确的完成任务的策略，而误得出35种． 二、分类、分步不严密错误 例2　甲乙两个自然数的最大公约数为720，问甲乙两数的公约数共有多少个？ [解题思路]　因为720＝24·32·5，其约数的一般形式为2m·3n·5p，其中m∈{0,1,2,3,4}，n∈{0,1,2}，p∈{0,1}，确定约数分三步进行，确定m、n、p的选法分别为5种，3种和2种，由分步计数原理，共有5×3×2＝30个公约数． [错因分析]　把题中的m、n、p取值不全，如m∈{1,2,3,4}，n∈{1,2}，p＝1而得出4×2×1＝8个公约数． 第十章 排列 组合和二项式定理 第一节　两个计数原理 知识自主·梳理 最新考纲 掌握分类计数原理与分步计数原理，并能用它们分析和解决一些简单的应用问题． 高考热点 以选择题或填空题的形式考查两个计数原理的应用以及对实际问题的分析处理能力. 1.分类计数原理与分步计数原理的概念 (1)完成一件事有几类办法，各类办法相互独立，每类办法中又有多种不同的办法，则完成这件事的不同方法数是各类不同方法种数的和，这就是 原理． (2)完成一件事，需要分成 步骤，每一步的完成 ，则完成这件事的不同方法种数是 ，这就是分步计数原理． 分类计数 几个 有多种不同的方法 各步中不同的方法数的乘积 2．分类计数原理与分步计数原理的区别 分类计数原理与分步计数原理，都是涉及 的不同方法的种数．它们的区别在于：分类计数原理与 有关，各种方法 ，用其中任一种方法都可以完成这件事；分步计数原理与 有关，各个步骤 ，只有各个步骤都完成了，这件事才算完成了． 完成一件事 相互独立 分步 相互依存 分类 1．“分类”与“分步”，应该如何理解？ (1)分类：“做一件事，完成它可以有n类办法”，这是对完成这件事的所有办法的一个分类．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法． 重点 辨析 (2)分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤．分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后，这件事才算最终完成． 2．分类计数原理与分步计数原理，如何选用？ 两个原理的区别在于一个和分类有关，一个与分步有关．如果完成一件事有n类办法，这n类办法彼此之间是相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事，求完成这件事的方法种数，就用分类计数原理；如果完成一件事需要分成n个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事的方法种数就用分步计数原理. 方法规律·归纳 题型一 分类计数原理的应用 思维提示 要根据元素的不同的性质进行分类，关键在于分类标准. 例1　高三(1)班有学生50人，男30人，女20人，高三(2)班有学生60人，男30人，女30人；高三(3)班有学生55人，男35人，女20人． (1)从高三(1)班或(2)班或(3)班选一名学生任学生会主席，有多少种不同的选法？ (2)从高三(1)班、(2)班男生中，或从高三(3)班女生中选，有多少种不同的选法？ [分析]　具备分类计数原理的条件． [解]　(1)从高三(1)班50人中选一人有50种选法；从高三(2)班60人中选一人有60种选法；从高三(3)班中选一人有55种选法， ∴共有50＋60＋55＝165(种)． (2)从高三(1)、(2)班男生中选有30＋30＝60(种)，从高三(3)班女生中选有20种， ∴共有30＋30＋20＝80(种)． [规律总结]　运用分类计数原理时，首先要根据问题的特点，确定分类标准，分类应满足：完成一件事的任何一种方法，必属于某一类而且仅属于某一类，即“类”与“类”间有独立性与并列性. 备选例题1 三边长均是正整数，且最大边边长为11的三角形的个数为