- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
适合2006年第十一期(修改稿)
“排列、组合、二项式定理”专题复习典例剖析
贵州省龙里中学 洪其强(551200)
1、排列组合题的主要解题方法
(1)捆绑法:相邻问题,整体处理
例1 有3名男生,4名女生,全体排成一行,其中男生必须排在一起,求不同的排列方法数.
剖析:将男生看成一个整体,进行全排列.再与其他元素进行全排列.共有AA=720种.
(2)插空法:全不相邻,插空处理
例2 (2006年湖南卷)在数字1、2、3与符号+、-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是
A.6 B. 12 C. 18 D. 24
剖析:先排列1,2,3,有种排法,再将“+”,“-”两个符号插入,有种方法,共有12种方法,选B.
例3 (2005年湖北卷)某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 。(用数字作答)
剖析:依题意,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可得有=20种不同排法。
例4 (2005年辽宁)用1、2、3、4、5、6、7、8组成没有重复数字的八
位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有___________个.(用数字作答)
剖析:将1与2,3与4,5与6捆绑在一起排成一列有种,再将7、
8插入4个空位中的两个有种,故有种.
(3)剔除法:不全相邻,剔除处理
例5 某班的10人中恰有班干部和团干部各5名,班干部不全排在一起;有多少种不同的排法?
剖析: 10名同学共有种排法,剔除班干部全排在一起的种排法,得种不同的排法。
(4)定位法:相间问题,定位处理
例6 某班的10人中恰有班干部和团干部各5名,班干部和团干部相间排列,有多少种不同的排法?
剖析: (3)相间排列,有两种情形:一是班干部排奇数位,团干部排偶数位;二是班干部排偶数位,团干部排奇数位。由于位置确定,故只需分别排列,共有种不同的排法。
(5)分组问题:均匀分堆,除法处理;非均匀分堆,组合处理
例7 有9个不同的文具盒:(1)将其平均分成三组;(2)将其分成三组,每组个数分别为2,3,4。上述问题各有多少种不同的分法?
剖析:(1)此题属均匀分组问题:先取3个为第一组,有种分法,再取3个为第二组,有种分法,剩下的3个为第三组,有种分法。由于三组之间没有顺序,故共有种分法。
(2)同(1),共有种分法,因三组个数各不相同,故不必再除以。
(6)分配问题:定额分配,组合处理;随机分配,先组后排
例8 有9本不同的书:(1)分组甲2本,乙3本,丙4本;(2)分给三个人,分别得2本,3本,4本。上述问题各有多少种不同的分法?
剖析:(1)此题是定额分配问题,先让甲选,有种;再让乙选,有种;剩下的给丙,有种,共有种不同的方法。
(2)此题是随机分配问题,先将9本书分成2本,3本、4本共三堆,再将三堆分给三个人,共有种不同的分法。
(7)至少问题,间接处理
例9 从4台甲型和5台乙型电脑中任意取出3台,其中至少要甲型与乙型电脑各一台,则不同的选法共有多少种?
剖析:在取出的3台中,若不含甲型或不含乙型的抽取方式均不合题意,故符合题意的抽法有种。
(8)选排问题,先取后排
例10 四个不同的小球放入编号为1、2、3、4的四个盒子中,则恰有一个空盒的放法有多少种?
剖析:先从四个小球中取两个放在一起,有种不同的取法,再把取出的两个小球与另外两个小球看作3组,并分别放入四个盒子中的三个盒子中,有种不同的放法,由分步计数原理得,共有种不同的取法。
(9)相同元素的分配问题,隔板处理
例11 将组成课外活动小组的10个名额分配给7所学校,每校至少一名。问名额的分配方式共有多少种?
剖析:将排成一行的10个相同元素分成7份的方法数,等价于在10个相同元素的9个间隔(除去两端)中插入6块隔板隔成7份,共有种。所以名额的分配方式共有84种。
(10)分排问题,直排处理
例12 8人排成前后两排,每排4人,其中有两个女生要排在前排,另有两个因个子高要排在后排,问共有多少种不同的排法?
剖析:先把前后两排共8个位置摆成一排,左边的四个位置中排入两个女生的有种,再把两个个子高的排在右边的四个位置,有种,然后在其余位置上作全排列有种,由分步计数原理得,共有种不同的排法。
2、二项式定理的主要解题方法
在 中,令、为一些特殊值,就可以得到相应的组合恒等式。
(1)求展开式中各项系数的和:其方法是在二项式中令所有的字母都为1即可求得。
例13 (2006年重庆卷)若
文档评论(0)