【智慧测评】2015高考数学(人教A版,理科)一轮课件：第10篇-第2节-计数原理、排列和组合的综合的应用.ppt

1．两个计数原理的综合应用 对于一些较为复杂的既要运用分类计数原理又要运用分步计数原理的问题，我们可以恰当地画出示意图或列出表格，使问题的分析更直观、清楚，一般采用先分类后分步的策略． 2．排列组合常见的解题策略 (1)特殊元素优先安排策略； (2)合理分类与准确分步策略； (3)排列、组合混合问题先选后排的策略(处理排列组合综合性问题一般是先选元素，后排列)； (4)正难则反，等价转化策略； (5)相邻问题捆绑处理策略； (6)不相邻问题插空处理策略； (7)定序问题除法处理策略； (8)“小集团”排列问题先整体后局部策略； (9)构造模型的策略． 1．如图所示为一电路图，从A到B共有________条不同的线路可通电(　　) A．18　　　　　 B．8 C．9 D．15 解析：先分步后分类，共有不同的线路为3×(3＋2)＝15条．故选D. 答案：D 2．已知5个工程队承建某项工程的5个不同的子项目，每个工程队承建一项，其中甲工程队不能承建3号子项目，则不同的承建方案共有(　　) A．4种 B．16种 C．64种 D．96种 答案：D 3．电视台在直播2013年莫斯科大学生运动会时要连续插播5个广告，其中3个不同的商业广告和2个不同的运动会宣传广告，要求最后播放的是运动会宣传广告，且2个运动会宣传广告不能连播．则不同的播放方式的种数为(　　) A．120 B．48 C．36 D．18 答案：C 4．某班3名同学去参加5项活动，每人只参加1项，同一项活动最多2人参加，则3人参加活动的方案共有________种(用数字作答)． 答案：120 [例1]　如图所示，将四棱锥SABCD的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，那么不同的染色方法共有________种．(以数字作答) [思维导引]　法一　可分两大步进行，先将四棱锥一侧面上的三个顶点染色，然后再分类考虑另外两顶点的染色方法种数，用分步乘法计数原理可得染色方法总数；法二　按S→A→B→C→D的顺序染色；法三　可按所用颜色种数分类． [解析]　法一　由题意，四棱锥SABCD的顶点S、A、B所染的颜色互不相同，它们共有5×4×3＝60(种)染色方法． 当S、A、B染色确定时，不妨设其颜色分别为1、2、3，设另外两种颜色为4,5，若C染2，则D可染3或4或5，有3种染法；若C染4，则D可染3或5，有2种染法；若C染5，则D可染3或4，有2种染法．可见，当S、A、B染色确定时，C、D有7种染法． 故不同的染色方法有60×7＝420(种)． 法二　第一步，S点染色，有5种方法； 第二步，A点染色，与S在同一条棱上，有4种方法； 第三步，B点染色，与S、A分别在同一条棱上，有3种方法； 第四步，C点染色，也有3种方法，但考虑到D点与S、A、C相邻，需要针对A与C是否同色进行分类，当A与C同色时，D点有3种染色方法，由分步乘法计数原理知，有5×4×3×1×3＝180(种)方法；当A与C不同色时，因为C与S、B也不同色，所以C点有2种染色方法，D点也有2种染色方法，则有5×4×3×2×2＝240(种)方法． 由分类加法计数原理得不同的染色方法共 180＋240＝420(种)． 法三　第一类，5种颜色全用，共有5×4×3×2×1＝120(种)不同的染色方法； 第二类，只用4种颜色，则必有某两个顶点同色(A与C或B与D)，共有5×4×3×2＋5×4×3×2＝240(种)不同的染色方法； 第三类，只用3种颜色，则A与C、B与D必定同色，共有5×4×3＝60(种)不同的染色方法； 由分类加法计数原理，得不同的染色方法共有 120＋240＋60＝420(种)． [答案]　420 利用两个计数原理解决计数问题时，要注意以下几个方面： (1)对于复杂的问题，可借助列表、画图的方法将其分解为两个计数原理的应用问题； (2)先分类后分步，“类”间互相独立，“步”间互相联系； (3)分类时要不重不漏； (4)分步时要步骤完整． 即时突破1 已知集合M＝{1，－2,3}，N＝{－4,5,6，－7}，从两个集合中各取一个元素作为点的坐标，则在直角坐标系中，第一、二象限内不同的点有(　　) A．18个　　　　　 B．16个 C．14个 D．10个 解析：(1)设a∈M，b∈N. ①a为横坐标，b为纵坐标，则由题意知，b0，故a的选取有3种；b只有5,6两种选法，由分步计数原理可知，满足条件的点有3×2＝6个． ②a为纵坐标，b为横坐标． 由题意a0，则b的选法有4种，a的选法有2种． 由分步计数原理知，满足条件的点有4×2＝8个． 由分类计数原理得，满足条件的点共有6＋8＝14个． 故选C. [例2]　(1)(2013年高考浙江