- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
§10.3组合
内容归纳
1、知识精讲
(1)组合 从n个不同元素中,任取m(m≤n)个元素并组成一组,叫做从n个不同元素中取出m个元素的一个组合。
(2)组合数 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符合C表示。
组合数公式为
C==
这里,m,n∈N*,并且m≤n,组合数公式还可以写成
C= 规定C=1
(3)组合数的性质
①C=C ②C=C+C
2、重点难点:组合概念的理解及应用
3、思维方式:与排列问题进行类比思考
4、特别注意:分类时标准应统一,否则易出现遗漏和重复
二、问题讨论
例1、(1)求值
(2)已知,求
解:(1),,
当n=4时,原式。
当n=5时,原式。
(2)本题运用公式,将已知等式转化为关于m的一元二次方程,解方程并结合m的取值范围确定m的值,最后计算
解:m的取值范围为
由已知,
即
,解得m=21或m=2
但,,舍去
例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)、设集合A={1,2,3,…,10},(1)设A的3个元素的子集的个数为n,求n的值;(2)设A的3个元素的子集中,3个元素的和分别为a1,a2,…,an,求a1+a2+a3+…+an的值.
解(1)A的3元素子集的个数为n==120
(2)在A的3元素子集中,含数k(1≤k≤10)的集合个数有个,因此a1+a2+…+an=×(1+2+3+…+10)=1980
【评述】在求从n个数中取出m(m≤n)个数的所有组合中各组合中数字的和时,一般先求出含每个数字的组合的个数,含每个数字的个数一般都相等,故每个数字之和与个数之积便是所求结果.
例4(优化设计P176例3)、从1,2,…,30这前30个自然数中,每次取不同的三个数,使这三个数的和是3的倍数的取法有多少种?
解:令A={1,4,7,10,…,28},B={2,5,8,11,…29},C={3,6,9,…,30}组成四位数的方式有以下四类符合题意:①A,B,C中各取一个数,有种;②仅在A中取3个数,有种;③仅在B中取3个数,有种;④仅在C中取3个数,有种,故由加法原理得:=1360种.
【评述】按元素的性质分类是处理带限制条件的组合问题的常用方法,对于某几个数的和能被某数整除一类的问题,通常是将整数分类,凡余数相同者归同一类.
例5、马路上有编号为1,2,3,…,10的十只路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法有多少种?
解:问题等价于在七只亮着的路灯产生的六个空档中放入三只熄掉的路灯,因此,所求的方法种数为C=20
【思维点拔】 注意插空法的应用。解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决。
例6(优化设计P176例4)、如图, 从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?
解:把质点沿网格线从点A到点的最短路径分为七步,
其中四步向右,三步向上,不同走法的区别在于哪三步
向上,因此,本题的结论是:.
【深化拓展】(优化设计P176)
A…
A
…
…
…
…
…
BBBC
北方向的街道组成一个矩形街道网,
如图所示,要从A处走到B处,使所走的路程最短,
有多少种不同的走法?
解:将相邻两个交点之间的街道称为一段,
那么从A到B需要走(n+m-2)段,而这些段
中必须有东西方向的(n—1)段,其余的为南
北方向的(m-1)段,所以共有
=种走法。
2、从一楼到两楼楼梯共10级,上楼可
以一步上一级,也可以一步上两级,
规定用8步走完楼梯的方法种数是
分析:有6步走1级,有2步走2级,则
备用题:
例7、用正五棱柱的10个顶点中的5个做四棱锥的5个顶点,共可得到多少个四棱锥?
解:解法1 直接法:共面而不共线的四点可成为四棱锥的底面,再在平面外找一点为顶点就形成了四棱锥,于是可从四棱锥的底面四点着眼,将构成棱锥的5个顶点的取法分类。
按照构成四棱锥的底面四点分为以下四类;
(1)四点取在棱柱的底面上有2CC=50个;
(2)四点取在棱柱的侧面上有5C=30个;
(3)四点取在棱柱的对角面上有5C=30个;
(4)四点取在以过一个底面中的一条对角线和另一个底面中与其平行的一边所确定的面上有2×5C
您可能关注的文档
- 高三数学数列通项的求法课件4(理科一轮).ppt
- 高三数学同角三角函数、诱导公式课件1(2)(理科一轮).ppt
- 高三数学同角三角函数、诱导公式课件2(理科一轮).ppt
- 高三数学同角三角函数的关系式及诱导公式教案2(理科一轮).doc
- 高三数学统计-分布列和期望考点19教案(理科二轮).doc
- 高三数学统计-分布列和期望考点19课件(理科二轮).ppt
- 高三数学统计教案3(理科一轮).doc
- 高三数学统计课件(理科一轮).ppt
- 高三数学统计习题精选精讲教案.doc
- 高三数学椭圆及其标准方程说课稿.doc
- 2024学年第一学期浙江省精诚联盟10月联考高二物理试题含答案及解析.pdf
- 【山东卷】山东省泰安市2024-2025学年高三上学期11月期中考试(11.13-11.15)英语试卷含答案及解析.pdf
- 【浙江卷】浙江省杭州市四校联考2024-2025学年高一上学期10月月考英语试卷含答案及解析.pdf
- 西南大学附中高一10月月考生物试卷含答案及解析.pdf
- 辽宁省县域重点高中协作体2024~2025学年高一上学期10月质量监测试题历史试卷含答案及解析.pdf
- 基于多功能超疏水材料的海水淡化及油水分离研究.pdf
- FKBP5基因多态性与抚养方式对孤儿静息态脑功能的影响.pdf
- 《因明入正理论略抄及后疏》的研习与创作感受.pdf
- HIF-1α、SGK1在子宫内膜增生及子宫内膜癌孕激素抵抗中的表达和意义.pdf
- 初中信息科技大单元教学设计框架构建及应用研究--以《人工智能》大单元为例.pdf
文档评论(0)