探究与发现 组合数的两个性质课堂实录【3】

组合复习

一、明确复习目标

1.理解组合的意义，能正确区分排列与组合; 2.掌握组合数计算公式和组合数的性质,能解决一些简单的应用问题

二．建构知识网络

1.组合的概念：一般地，从n个不同元素中取出mmn个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合

2．组合数公式：从n个不同元素中取出mmn个元素的所有组合的个数，叫做从n

个不同元素中取出m个元素的组合数．

．．．Anmn(n1)(n2)(nm1)

Cm

Amm!mn或Cnmn!(n,mN,且mn)

m!(nm)!3.

组合数的性质：

mnmm0mm1(1)Cn．规定：Cn . Cn1； (2) Cn1＝Cn+Cn013（3）CnCnCnnCn2n

（由二项式定理知）

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个点，现任取其中三个点为顶点作三角形，可作的三角形有

(

) 212212A.C1 B.C1m1CnCn1Cm mCnCnCm2C.C1mCn2C1nCm112C1 D.CmCn mCn11C2m1Cn

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的十只路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，则满A

足条件的关灯方法有___________种. B

8. 从一个3×4的方格中的一个顶点A到对顶顶点B的

最短路线有________条;

B

A

如果某城市由n条东西方向的街道和m条南北方向的街

B道组成一个矩形街道网，如图，要从A处走到B处，使所走

…

的路程最短,则不同的走法有_________种

…

A2◆练习简答:1-3. BCD; 4.设素菜n种，则C5·C2n≥200n（n－1）≥40，n的最小32值为7;

5.1260; 6. C5·C12=20种;

7.让三只不亮的灯插空,C6=20;

m1n138.最短路径须走七步，只需确定哪三步向上，C735走法．类似得Cmn2=Cmn2种走法。

四、经典例题做一做

333n63n【例1】求值:(1)C3nCn7;

(2)C3C4C53

C49解(1)由组合定义知:0n63nn3

且nNn3

03nn7n3.5n63n99C3nCn7C9C1011. 333(2) C3C4C53433C49C4C4C53

C493C54C534C49C63C49 ==C=230300450

◆

特别提示：排列组合中对n，m的限制。

【例2】用正五棱柱的10个顶点中的5个做四棱锥的5个顶点，共可得到多少个四棱锥？

解：解法1 直接法：共面而不共线的四点可成为四棱锥的底面，再在平面外找一点为顶点就形成了四棱锥，于是可从四棱锥的底面四点着眼，将构成棱锥的5个顶点的取法分类。

按照构成四棱锥的底面四点分为以下四类；

4(1)四点取在棱柱的底面上有2C5C15=50个；

(2)四点取在棱柱的侧面上有5C16=30个；

(3)四点取在棱柱的对角面上有5C16=30个；

(4)四点取在以过一个底面中的一条对角线和另一个底面中与其平行的一边所确定的面

上有2×5C16=60个。

所以共可组成50+30+30+60=170个四棱锥。

55解法2 间接法. C10中去掉五点共面和无四点共面的两种情况，算式为C10-2C55-4×4C1。

5=170（个）【例3】球台上有4个黄球，6个红球，击黄球入袋记2分，击红球入袋记1分，欲将此十球中的4球击入袋中，但总分不低于5分，击球方法有几种？

解：设击入黄球x个，红球y个符合要求，

则有

x+y=4，

2x+y≥5（x、y∈N），得1≤x≤4. x1,x2,x3,x4,∴

y3;y2;y1;y0.3223140相应每组解（x，y），击球方法数分别为C14C6，C4C6，C4C6，C4C6. 3223140共有不同击球方法数为C14C6+C4C6+C4C6+C4C6=195. 【例4】有11名外语翻译人员，其中5名英语翻译员，4名日语翻译员，另两名英、日语都精通，从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作，问这样的分配名单共可开出几张? 分析：既精通英语，又精通日语的“多面手”是特殊元素，所以可以从他们的参与情况入手进行分类讨论. 解：按“多面手”的参与情况分成三类. 4第一类：多面手不参加，这时有C5C44种；

第二类：多面手中有一人入选，这时又有该人参加英文或日文翻译两种可能，因此有34413C12C5C4+C5C2C4种；

第三类：多面手中两个均入选，这时又分三种情况：两个都译英文、两个都译日文、两244221313人各译一个语种，因此有C22C5C4+C5C2C4+C2C5C1C4种. 4综上分析，共可开出C5C313C12C5C1C4= 443+C12C5C4443+C5C12C4+C222C5C444+C5C2224C+ 185种. 法2.先安排翻译英文人员，后安排翻译日文人员进行分类求解，共有

4414224C5C6+C35C2C5+C5C2C4=185种.