《第一章计数原理.docVIP

选修2－3 第一章　计数原理 [课标研读] ［课标要求］ 1．分类加法计数原理、分步乘法计数原理 分类加法计数原理或分步乘法计数原理解决一些简单的实际问题. 2排列与组合 理解排列、组合的概念能利用计数原理推导排列数公式、组合数公式能解决简单的实际问题. 3二项式定理 能用计数原理证明二项式定理会用二项式定理解决与二项展开式有关的简单问题. 赋以特殊值，用赋值法加以解决；处理三项或多项展开式问题时，可以运用转化思想，将其中的某些项作为一个整体，使用二项式定理处理。这样就要求我们在了解二项式定理的推导思想的同时，掌握其蕴含的相关有数学思想及方法。 第一讲　两个计数原理 [知识梳理] ［知识盘点］ 1．分类加法计数原理 完成一件事件有类不同的方案，在第一类方案中有种不同的方法，在第二类方案中有种不同的方法，……，在第类方案中有种不同的方法，则完成这件事情，共有N＝　　　　　　　　　　　　　种不同的方法。 2．分步乘法计数原理 　　完成一件事情需要分成个不同的步骤，完成第一步有种不同的方法，完成第二步有种不同的方法，……，完成第步有种不同的方法，那么完成这件事情共有种不同的方法。 3．分类加法计数原理与分步乘法计数原理，都涉及　　　　　的不同方法的种数，它们的区别在于：分类加法计数原理与　　　　　有关，各种方法　　　　　　　，用其中的任一种方法都可以完成这件事；分步乘法计数原理有　　　　　　有关，各个步骤　　　　，只有各个步骤都完成了，这件事才算完成。 ［特别提醒］ 分类加法计数原理是对要做的这件事情的所有方法的一个分类，分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类；其次，分类时要注意满足一个基本要求：完成这件事的任何方法必属于其中的革一类，并且分别属于不同两类的两种方法都是不同的方法。只有满足这些条件，才能使用分类加法计算原理。 　　分步乘法计数原理是指完成这件事情的任何一种方法，都要分成个步骤。分步时，首先要根据问题的特点确定一个分步标准，其次，分步时还要注意满足完成一件事情必须且只需连续完成这个步骤后才能完成，只有满足这些条件，才能使用分步乘法原理。 　　分类加法计数原理与分步乘法计数原理的区别在于：分类加法计数原理中的每一种方法都成完成这件事情；而分步乘法计数原理中的各个步骤相互依存，只有各个步骤都完成了，这件事情才算完成。 分类加法计数原理与分步乘法计数原理是学习排列组合与二项式定理和计算事件概率的的预备知识。在对应用题的考查中，经常要用到分类加法计数原理或分步乘法计数原理对问题进行分类或分步分析求解，如何灵活运用这两个原理对问题进行分类或分步往往是解决应用题的关键。 [基础闯关] 1．某班有26名男生，24名女生，从中选一位同学为数学课代表，则不同的选法有（　　） A．50　　　　B．26　　　　C．24　　　　D．616 2．4人去借三本不同的书（全部借完），所有的借法的种类是（　　） A．　　　　B．　　　　C．　　　D． 3．用1,2，3,4，5组成没有重复的三位数，其中偶数共有（　　） A．24个　　　B．30个　　　C．40个　　D．60个 4． （2006年山东卷）已知集合，从这一个集合中各取一个元素构成空间直角坐标系中的点的坐标，则确定的不同点的个数为（　　） A．33　　　　B．34　　　　C．35　　　　D．36 5．在3000至8000中有　　　　　　　个无重复数字的奇数。 6．（2006年河南模拟）将3种作物种值在如图所示的5块试验田里，每块种值一种作物且相邻的试验田不能种植同一种作物，不同的种植方法共有　　　　　　　。 [典例精析] 例1．求三边长均为整数，且最大边长为11的三角形的个数。 ［剖析］该问题与计数有关，故考虑选用两个基本原理来解决，完成这件事，应注意最大边长为11，且两边之和小于第三边，因此可考虑对边长进行分类讨论。 ［解］设较小的两边长为x、y且x≤y， 则 x≤y≤11， x+y11， x、y∈N*. 当x=1时，y=11； 当x=2时，y=10，11； 当x=3时，y=9，10，11； 当x=4时，y=8，9，10，11； 当x=5时，y=7，8，9，10，11； 当x=6时，y=6，7，8，9，10，11； 当x=7时，y=7，8，9，10，11； …… 当x=11时，y=11. 所以不同三角形的个数为 1+2+3+4+5+6+5+4+3+2+1=36. ［警示］分类加法计数原理是涉及完成一件事情的不同方法的计数种类，第一类中的各咱方法都是相互独立的，且第一类方法中的第一种方法都可以独立地完成这件事。解决这类问题应从简单的分类入手进行讨论，做到不重不漏，尽可做到一题多解，从不同的角度进行思考问题。 ［变式训练］： 1．直