10.2 组合 Microsoft Word 文档VIP免费

10.2组合一、明确复习目标1.理解组合的意义，能正确区分排列与组合;2.掌握组合数计算公式和组合数的性质,能解决一些简单的应用问题二．建构知识网络1.组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合2．组合数公式：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数．或3.组合数的性质：(1)．规定：；(2)＝+.（3）（由二项式定理知）4.带限制条件的组合问题一般是“取不取某元素”,比较好处理.5.排列与组合的联系:组合可看成排列的一个步骤.对于较复杂的排列问题,常用“先取元素,再排位置”的方法解决.三、双基题目练练手1.从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有()A.8种B.12种C.16种D.20种2.在∠AOB的OA边上取m个点，在OB边上取n个点(均除O点外)，连同O点共m+n+1个点，现任取其中三个点为顶点作三角形，可作的三角形有()3.(2006湖南)某外商计划在4个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有()A．16种B．36种C．42种D．60种4.某餐厅供应客饭，每位顾客可以在餐厅提供的菜肴中任选2菜2素共4种不同的品种.现在餐厅准备了5种不同的荤菜，若要保证每位顾客有200种以上的不同选择，则餐厅至少还需要不同的素菜品种_____________种.（结果用数值表示）5.(2006江苏)今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有种不同的方法（用数字作答）。6.(2005全国Ⅰ）设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子.现将这五个球投放入这五个盒子内，要求每个盒子内投放一球，并且恰好有两个球的编号与盒子的编号相同，则这样的投放方法有多少种?7.马路上有编号为1，2，3，…，10的十只路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，则满足条件的关灯方法有___________种.8.从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有________条;如果某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网，如图，要从A处走到B处，使所走的路程最短,则不同的走法有_________种◆练习简答:1-3.BCD;4.设素菜n种，则C·C≥200n（n－1）≥40，n的最小值为7;5.1260;6.C·C=20种;7.让三只不亮的灯插空,C=20;8.最短路径须走七步，只需确定哪三步向上，走法．类似得=种走法。四、经典例题做一做【例1】求值:(1);(2)解(1)由组合定义知:.(2)◆特别提示：排列组合中对n，m的限制。【例2】用正五棱柱的10个顶点中的5个做四棱锥的5个顶点，共可得到多少个四棱锥？解：解法1直接法：共面而不共线的四点可成为四棱锥的底面，再在平面外找一点为顶点就形成了四棱锥，于是可从四棱锥的底面四点着眼，将构成棱锥的5个顶点的取法分类。按照构成四棱锥的底面四点分为以下四类；AA……BBBCABBA(1)四点取在棱柱的底面上有2CC=50个；(2)四点取在棱柱的侧面上有5C=30个；(3)四点取在棱柱的对角面上有5C=30个；(4)四点取在以过一个底面中的一条对角线和另一个底面中与其平行的一边所确定的面上有2×5C=60个。所以共可组成50+30+30+60=170个四棱锥。解法2间接法.C中去掉五点共面和无四点共面的两种情况，算式为C-2C-4×4C=170（个）。【例3】球台上有4个黄球，6个红球，击黄球入袋记2分，击红球入袋记1分，欲将此十球中的4球击入袋中，但总分不低于5分，击球方法有几种？解：设击入黄球x个，红球y个符合要求，则有x+y=4，2x+y≥5（x、y∈N），得1≤x≤4.∴相应每组解（x，y），击球方法数分别为CC，CC，CC，CC.共有不同击球方法数为CC+CC+CC+CC=195.【例4】有11名外语翻译人员，其中5名英语翻译员，4名日语翻译员，另两名英、日语都精通，从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作，问这样的分配名单共可开出几张?分析：既精通英语，又精通日语的“多面手”是特殊元素，所以可以从他们的参与情况入手进行分类讨论.解：按“多面手”的参与情况分成三类.第一类：多面手不参加，这时有CC种；第...