101分类加法计数原理与分步乘法计数原理.docVIP

10.1　分类加法计数原理与分步乘法计数原理 【】 考查分类加法计数原理和分步乘法计数原理的应用． 【复习指导】 复习时要弄清分类加法计数原理和分步乘法计数原理的区别与联系，这是解排列组合问题　　 基础梳理 1．分类加法计数原理2．分步乘法计数原理 考向一　分类加法计数原理 【例1】(2011·全国)某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友一本，则不同的赠送方法共有(　　)．A．4种 B．10种 C．18种 D．20种 [审题视点] 由于是两类不同的书本，故用分类加法计数原理． 【训练1】 如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个． 答案　40 考向二　分步乘法计数原理 【例2】(2011·北京)用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有________个(用数字作答)． [审题视点] 组成这个四位数须分4步完成，故用分步乘法计数原理． 注意：各步之间相互联系，依次都完成后，才能做完这件事．简单说使用分步计数原理的原则是步与步之间的方法“相互独立，逐步完成”． 【训练2】 由数字1,2,3,4， (1)可组成多少个3位数； (2)可组成多少个没有重复数字的3位数； (3)可组成多少个没有重复数字的三位数，且百位数字大于十位数字，十位数字大于个位数字． 考向三　涂色问题 【例3】 如图，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，求有多少种不同的涂色方法？ [审题视点] 根据乘法原理逐块涂色，要注意在不相邻的区域内可使用同一种颜 涂色问题的实质是分类与分步，一般是整体分步，分步过程中若出现某一步需分情况说明时还要进行分类．涂色问题通常没有固定的方法可循，只能按照题目的实际情况，结合两个基本原理和排列组合的知识灵活处理． 【训练3】 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条 规范解答20——如何解决涂色问题 【问题研究】 涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题，这类问题是计数原理应用的典型问题，由于涂色本身就是策略的一个运用过程，能较好地考查考生的思维连贯性与敏捷性，加之涂色问题的趣味性，自然成为新课标高考的命题热点.【解决方案】 涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色，具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.【示例】 (本小题满分12分)用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格内，每格涂一种颜色，相邻两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 1 2 3 4 在涂色问题中一定要看颜色是否可以重复使用，不允许重复使用的涂色问题实际上就是一般的排列问题，当颜色允许重复使用时，要充分利用两个计数原理分析解决问题． 【试一试】 (2011·湖北)给n个自上而下相连的正方形着黑色或白色．当n≤4时，在所有不同的着色方案中，黑色正方形互不相邻的着色方案如下图所示： 由此推断，当n＝6时，黑色正方形互不相邻的着色方案共有__________种，至少有两个黑色正方形相邻的着色方案共有________种．(结果用数值表示) [尝试解答]　(1)当n＝6时，如果没有黑色正方形有1种方案，当有1个黑色正方形时，有6种方案，当有两个黑色正方形时，采用插空法，即两个黑色正方形插入四个白色正方形形成的5个空内，有C＝10种方案，当有三个黑色正方形时，同上方法有C＝4种方案，由图可知不可能有4个，5个，6个黑色正方形，综上可知共有21种方案．(2)将6个正方形空格涂有黑白两种颜色，每个空格都有两种方案，由分步计数原理一共有26种方案，本问所求事件为(1)的对立事件，故至少有两个黑色正方形相邻的方案有26－21＝43(种)． 答案　21　43 问题1：分类计数原理和分布技术原理有何区别？ 问题2：用两个计数原理解决问题时，要注意哪些问题？