第3课时 组合.doc

《第3课时 组合.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高三一轮复习教案§10.3组合一、内容归纳1、知识精讲(1)组合从n个不同元素中，任取m(m≤n)个元素并组成一组，叫做从n个不同元素中取出m个元素的一个组合。(2)组合数从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从mn个不同元素中取出m个元素的组合数，用符合C表示。n组合数公式为mmAnn(n1)(n2)(nm1)C==nmAm!m这里，m，n∈N*，并且m≤n，组合数公式还可以写成mn!0C=规定C=1nnm!(nm)!(3)组合数的性质mnmmmm1①C=C②C=C+Cnnn1nn2、重点难点：组合概念的理解及应用3、思维

2、方式：与排列问题进行类比思考4、特别注意：分类时标准应统一，否则易出现遗漏和重复二、问题讨论5n9n例1、（1）求值CCnn1117m（2）已知，求Cmmm8CC10C5675nn5n0解：（1）4n5，nN，n4或59nn19n015当n=4时，原式CC5。4504当n=5时，原式CC16。56mn!（2）本题运用公式C，将已知等式转化为关于m的一元二次方nm!nm!m程，解方程并结合m的取值范围确定m的值，最后计算C8解：m的取值范围为m0m5,mZm!5m!m!6

3、m!77m!m!由已知，5!6!107!即60106m7m6m2m23m420，解得m=21或m=2但m0,5，m21，舍去高三一轮复习教案m2CC2888例2(优化设计P176例1)、某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,从中选出会英语与日语的各1人,有多少种不同的选法？解：由于7＋3=10＞9，所以9人中必有1人既会英语又会日语．1从只会英语的6人中选1人，只会日语的2人中选1人，有N1=6×2=12②既会英语又会日语的那位选定，其余8人中选1人，有N2=1×8=

4、8由分类记数原理得N=N1+N2=20例3(优化设计P176例2)、设集合A＝{1，2，3，…，10}，（1）设A的3个元素的子集的个数为n，求n的值；（2）设A的3个元素的子集中，3个元素的和分别为a1，a2，…，an，求a1＋a2＋a3＋…＋an的值．3C解（1）A的3元素子集的个数为n＝10＝1202C（2）在A的3元素子集中，含数k（1≤k≤10）的集合个数有9个，因此a1＋2Ca2＋…＋an＝9×（1＋2＋3＋…＋10）＝1980【评述】在求从n个数中取出m（m≤n）个数的所有组合中各组合中数字的和时，一般先求出含每个数字的组合的个数，含每个数字的个数一

5、般都相等，故每个数字之和与个数之积便是所求结果．例4(优化设计P176例3)、从1，2，…，30这前30个自然数中，每次取不同的三个数，使这三个数的和是3的倍数的取法有多少种？解：令A＝{1，4，7，10，…，28}，B＝{2，5，8，11，…29}，C＝{3，6，9，…，111CCC30}组成四位数的方式有以下四类符合题意：①A，B，C中各取一个数，有10101033CC种；②仅在A中取3个数，有10种；③仅在B中取3个数，有10种；④仅在C31113CCCC3C中取3个数，有10种，故由加法原理得：10101010＝1360种．【评述】按元素的性质分类是

6、处理带限制条件的组合问题的常用方法，对于某几个数的和能被某数整除一类的问题，通常是将整数分类，凡余数相同者归同一类．例5、马路上有编号为1，2，3，…，10的十只路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法有多少种？解：问题等价于在七只亮着的路灯产生的六个空档中放入三只熄掉的路灯，因3此，所求的方法种数为C=206【思维点拔】注意插空法的应用。解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决。例6(优化设计P176例4)、如图,从一个3×4的方格中的一个

7、顶点A到对顶顶点B的最短路线有几条?AB高三一轮复习教案解：把质点沿网格线从点A到点B的最短路径分为七步，其中四步向右，三步向上，不同走法的区别在于哪三步3向上，因此，本题的结论是：C35．7【深化拓展】(优化设计P176)1、某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网，B如图所示，要从A处走到B处，使所走的路程最短，…B有多少种不同的走法？解：将相邻两个交点之间的街道称为一段，…那么从A到B需要走（n+m-2）段，而这些段………中必须有东西方向的（n—1）段，其余的为南北方向的（m-1）段，所以共有Am1n1C=C种走法。mn2m

8、n22