欢迎来到天天文库
浏览记录
ID:58786685
大小:86.96 KB
页数:4页
时间:2020-09-29
《高三数学教案组合教案.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、§10.3组合一、内容归纳1、知识精讲(1)组合从n个不同元素中,任取m(m≤n)个元素并组成一组,叫做从n个不同元素中取出m个元素的一个组合。(2)组合数从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从mn个不同元素中取出m个元素的组合数,用符合Cn表示。组合数公式为mmAnn(n1)(n2)(nm1)Cn==mAmm!*这里,m,n∈N,并且m≤n,组合数公式还可以写成mn!0Cn=规定Cn=1m!(nm)!(3)组合数的性质mnmmmm1①Cn=Cn②Cn1=Cn+Cn2、重点难点:组合概念的理解及应
2、用3、思维方式:与排列问题进行类比思考4、特别注意:分类时标准应统一,否则易出现遗漏和重复二、问题讨论5n9n例1、(1)求值CnCn1117m(2)已知,求C8mmmC5C610C75nn5n0解:(1)4n5,nN,n4或59nn19n015当n=4时,原式C4C55。04当n=5时,原式C5C616。mn!(2)本题运用公式Cn,将已知等式转化为关于m的一元二次方m!nm!m程,解方程并结合m的取值范围确定m的值,最后计算C8解:m的取值范围为m0m5,mZm!5m!m!6m!77m!m!由已知,5!6!107!即
3、60106m7m6m2m23m420,解得m=21或m=2但m0,5,m21,舍去第1页共4页m2C8C828例2(优化设计P176例1)、某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,从中选出会英语与日语的各1人,有多少种不同的选法?解:由于7+3=10>9,所以9人中必有1人既会英语又会日语.①从只会英语的6人中选1人,只会日语的2人中选1人,有N1=6×2=12②既会英语又会日语的那位选定,其余8人中选1人,有N2=1×8=8由分类记数原理得N=N1+N2=20例3(优化设计P176例2
4、)、设集合A={1,2,3,⋯,10},(1)设A的3个元素的子集的个数为n,求n的值;(2)设A的3个元素的子集中,3个元素的和分别为a1,a2,⋯,an,求a1+a2+a3+⋯+an的值.3C10解(1)A的3元素子集的个数为n==1202C9(2)在A的3元素子集中,含数k(1≤k≤10)的集合个数有个,因此a1+2C9a2+⋯+an=×(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,⋯,111C10C10C1030}组成四位数的方式有以下四类符合题意:①A,B,C中各取一个数,有33C10C10种;①仅在A中取3个数,有种;①仅在B中取3个数,有种;①仅在C中31113C10C10C10C103C10取3个数,有种,故由加法原理得:=1360种.【评述】
6、按元素的性质分类是处理带限制条件的组合问题的常用方法,对于某几个数的和能被某数整除一类的问题,通常是将整数分类,凡余数相同者归同一类.例5、马路上有编号为1,2,3,⋯,10的十只路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法有多少种?解:问题等价于在七只亮着的路灯产生的六个空档中放入三只熄掉的路灯,因3此,所求的方法种数为C6=20【思维点拔】注意插空法的应用。解决一些不相邻问题时,可以先排一些元素然后第2页共4页插入其余元素,使问
7、题得以解决。例6(优化设计P176例4)、如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?A解:把质点沿网格线从点A到点B的最短路径分为七步,其中四步向右,三步向上,不同走法的区别在于哪三步3向上,因此,本题的结论是:C735.B【深化拓展】(优化设计P176)1、某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网,B如图所示,要从A处走到B处,使所走的路程最短,⋯有多少种不同的走法?解:将相邻两个交点之间的街道称为一段,⋯那么从A到B需要走(n+m-2)段,而这些段中必须有东西方向的(
8、n—1)段,其余的为南⋯⋯⋯北方向的(m-1)段,所以共有Am1n1Cmn2=Cmn2种走法。2、从一楼到两楼楼梯共10级,上楼可以一步上一级,也可以一步上两级,规定用8步走完楼梯的方法种数是2分析:有6步走1级,有2步走2级,则C828备用题:例7、用正五棱柱的10个顶点中的5个做四棱锥的5个顶点,共可得到多少个四
此文档下载收益归作者所有