- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
12.2 排列与组合
典例精析
题型一 排列数与组合数的计算
【例1】 计算:(1);(2) C+C+…+C.
【解析】(1)原式===-.
(2)原式=C+C+C+…+C=C+C+…+C=C+C+…+C=C=330.
【点拨】在使用排列数公式A=进行计算时,要注意公式成立的条件:m,n∈N+,m≤n.另外,应注意组合数的性质的灵活运用.
【变式训练1】解不等式>6.
【解析】原不等式即>6×,
也就是>,
化简得x2-21x+104>0,
解得x<8或x>13,又因为2≤x≤9,且x∈N*,
所以原不等式的解集为{2,3,4,5,6,7}.
题型二 有限制条件的排列问题
【例2】 3男3女共6个同学排成一行.
(1)女生都排在一起,有多少种排法?
(2)女生与男生相间,有多少种排法?
(3)任何两个男生都不相邻,有多少种排法?
(4)3名男生不排在一起,有多少种排法?
(5)男生甲与男生乙中间必须排而且只能排2位女生,女生又不能排在队伍的两端,有几种排法?
【解析】(1)将3名女生看作一人,就是4个元素的全排列,有A种排法.又3名女生内部可有A种排法,所以共有A·A=144种排法.
(2)男生自己排,女生也自己排,然后相间插入(此时有2种插法),所以女生与男生相间共有2A·A=72种排法.
(3)女生先排,女生之间及首尾共有4个空隙,任取其中3个安插男生即可,因而任何两个男生都不相邻的排法共有A·A=144种.
(4)直接分类较复杂,可用间接法.即从6个人的排列总数中,减去3名男生排在一起的排法种数,得3名男生不排在一起的排法种数为A-AA=576种.
(5)先将2个女生排在男生甲、乙之间,有A种排法.又甲、乙之间还有A种排法.这样就有A·A种排法.然后把他们4人看成一个元素(相当于一个男生),这一元素及另1名男生排在首尾,有A种排法.最后将余下的女生排在其间,有1种排法.故总排法为AAA=24种.
【点拨】排列问题的本质就是“元素”占“位子”问题,有限制条件的排列问题的限制主要表现在:某些元素“排”或“不排”在哪个位子上,某些元素“相邻”或“不相邻”.对于这类问题,在分析时,主要按照“优先”原则,即优先安排特殊元素或优先满足特殊位子,对于“相邻”问题可用“捆绑法”,对于“不相邻”问题可用“插空法”.对于直接考虑较困难的问题,可以采用间接法.
【变式训练2】把1,2,3,4,5这五个数字组成无重复数字的五位数,并把它们按由小到大的顺序排列构成一个数列.
(1)43 251是这个数列的第几项?
(2)这个数列的第97项是多少?
【解析】(1)不大于43 251的五位数A-(A+A+A)=88个,即为此数列的第88项.
(2)此数列共有120项,而以5开头的五位数恰好有A=24个,所以以5开头的五位数中最小的一个就是该数列的第97项,即51 234.
题型三 有限制条件的组合问题
【例3】 要从12人中选出5人去参加一项活动.
(1)A,B,C三人必须入选有多少种不同选法?
(2)A,B,C三人都不能入选有多少种不同选法?
(3)A,B,C三人只有一人入选有多少种不同选法?
(4)A,B,C三人至少一人入选有多少种不同选法?
(5)A,B,C三人至多二人入选有多少种不同选法?
【解析】(1)只须从A,B,C之外的9人中选择2人,C=36种不同选法.
(2)由A,B,C三人都不能入选只须从余下9人中选择5人,即有C=C=126种选法.
(3)可分两步,先从A,B,C三人中选出1人,有C种选法,再从余下的9人中选4人,有C种选法,所以共有C·C=378种选法.
(4)可考虑间接法,从12人中选5人共有C种,再减去A,B,C三人都不入选的情况C,共有C-C=666种选法.
(5)可考虑间接法,从12人中选5人共有C种,再减去A,B,C三人都入选的情况C种,所以共有C-C=756种选法.
【点拨】遇到至多、至少的有关计数问题,可以用间接法求解.对于有限制条件的问题,一般要根据特殊元素分类.
【变式训练3】四面体的顶点和各棱中点共有10个点.
(1)在其中取4个共面的点,共有多少种不同的取法?
(2)在其中取4个不共面的点,共有多少种不同的取法?
【解析】(1)四个点共面的取法可分三类.第一类:在同一个面上取,共有4C种;第二类:在一条棱上取三点,再在它所对的棱上取中点,共有6种;第三类:在六条棱的六个中点中取,取两对对棱的4个中点,共有C=3种.故有69种.
(2)用间接法.共C-69=141种.
总结提高
解有条件限制的排列与组合问题的思路:
(1)正确选择原理,确定分类或分步计数;
(2)特殊元素、特殊位置优先考虑;
(3)再考虑其余元素或其余位置.
1
您可能关注的文档
- (2014最新)高中数学 4-1.2.2同角三角函数的基本关系教案 新人教A版必修4.doc
- (2014最新)高中数学 平面向量基本定理、平面向量的正交分解和坐标表示及运算教案 新人教A版必修4.doc
- (同步课堂)2013-2014学年高中数学 1.1 集合的含义与表示名师考点精讲 北师大版必修1.doc
- (同步课堂)2013-2014学年高中数学 1.2 集合的基本关系名师考点精讲 北师大版必修1.doc
- (同步课堂)2013-2014学年高中数学 1.3 集合的基本运算名师考点精讲 北师大版必修1.doc
- (同步课堂)2013-2014学年高中数学 2.1 生活中的变量关系名师考点精讲 北师大版必修1.doc
- (同步课堂)2013-2014学年高中数学 4.1 函数与方程名师考点精讲 北师大版必修1.doc
- (同步课堂)2013-2014学年高中数学 4.2 实际问题的函数建模名师考点精讲 北师大版必修1.doc
- (同步课堂)2013-2014学年高中数学 第二章 函数章末复习方案与全优评估 北师大版必修1.doc
- (同步课堂)2013-2014学年高中数学 第三章 指数函数和对数函数章末复习方案与全优评估 北师大版必修1.doc
- 2014高考数学一轮总复习 12.3二项式定理教案 理 新人教A版.doc
- 2014高考数学一轮总复习 14.2 直接证明与间接证明教案 理 新人教A版.doc
- 2014高考数学一轮总复习 14.3 数学归纳法教案 理 新人教A版.doc
- 2014高中数学 1.2.1输入、输出语句和赋值语句教案 新人教A版必修3.doc
- 2014高中数学 1.2.2-1函数的几种表示方法教案 新人教A版必修1.doc
- 2014高中数学 1.2.2-2分段函数教案 新人教A版必修1.doc
- 2014高中数学 1.2.2 流程图 选择结构教案 苏教版必修3.doc
- 2014高中数学 1.2.2等差数列(二)教案 北师大版必修5.doc
- 2014高中数学 1.6 微积分基本定理教案 新人教A版选修2-2.doc
- 2014高中数学 1.7.1《定积分在几何中的应用》教案 新人教A版选修2-2.doc
文档评论(0)