2022年排列、组合与二项式定理典型例题精讲精析 .pdf
《2022年排列、组合与二项式定理典型例题精讲精析 .pdf》由会员分享,可在线阅读,更多相关《2022年排列、组合与二项式定理典型例题精讲精析 .pdf(3页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、排列、组合与二项式定理典型例题精讲精析【例 1】 6 个女同志 (其中有一个领唱)和 2 个男同志,分成两排表演. (1)每排 4 人,问共有多少种不同的排法?(2)领唱站在前排,男同志站在后排,还是每排4 人,问有多少种不同的排法?分析:解排列组合问题首先要根据问题实际设计恰当构思安排程序. 解: (1)要完成这件事,必须分三步:第一步,先从8 人中选 4 人站在前面,另4 人站在后面,有C48C44=C48种不同方法;第二步,前面4 人进行排列,有A44种方法;第三步,后面 4 人也进行排列,有A44种方法 .三步依次完成,才算这件事完成.故由分步计数原理有C48A44A44种不同的方法.
2、 (2)同理有 C35A44A44种不同的排法 . 【例 2】一条长椅上有七个坐位,四人坐 .要求三个空位中,有两个空位相邻,另一个空位与这两个相邻空位不相邻,共有几种坐法?分析一: 改换一种思考方法,把两个相邻空位看成一个整体,另一个空位与这个整体不相邻,则是用四个人把两个元素隔开的典型问题. 解法一:基于这种考虑,就可先让四人坐在四人位置上,再让后两个“元素”(一个是两个做为一个整体的空位,另一个是单独的空位)选择被四个人造成的五个“空隙”中的两个.这样有 A44A25=480 种. 分析二:除上面算法外,也可以采用以减法为主的算法. 解法二:容易看到:全部安排四人入坐的方法(不管空位相邻
3、还是不相邻)数是 A47.从中减去不合题意的坐法数即可.不合题意的坐法包括两类:一类是三个空位相邻,这种情况下共有 A55种安排方法 (把四个人与相邻的三个空位看成5 个元素 ),另一类是三个空位彼此都不相邻,这种情况下共有A44C35种安排办法 (请注意这里是C35.而不是 A55的道理 ).根据这种“设计”思想,又可列出A47A55A44C35的算式 . 说明:解排列组合题,除概念要清,计算要准之外,关键是列出正确的算式.列算式又往往是解题人正确理解题意,运用算法原理的基础,在此基础上“设计”出完成题目中规定任务的方案 (主要表现在分类、分步设计).这是建立正确算式的基础.上面介绍的两种解
4、法中,一种是优先安排人入座,再让空位去“插队”,后一种解法是运用逆向思维,从问题的反面入手,采取减法,使问题得解. 【例 3】师大附中组织蓝球比赛,共 24 个班参加 .第一轮比赛是先分四组进行单循环赛,然后各组取前两名再进行第二轮单循环比赛(在第一轮中已相遇过的两队不再进行比赛).问共要进行多少场比赛?分析:虽然比赛分两轮进行,但不能使用分步计数原理,这是因为无论是在第一轮比赛,还是在第二轮比赛,每比赛一次就算事件已经完成.而实际是分两类计算,先算第一轮共赛多少场,再算第二轮共赛多少场,之后利用分类计数原理即可算出总共比赛的场数. 解:第一轮每组6 个队进行单循环赛,共有C26场比赛, 4
5、个组共计赛4C26场. 第二轮每组取2 名,共计 8 名,本应赛C28场,但由于第一轮中分在同一组的两队不再进行第二轮比赛了,故应减去4场,所以共比赛C284 场. 综上,两轮比赛总共赛4C26+(C284)=84 场. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 3 页 - - - - - - - - - 说明: 对于一个具体问题,用排列也好,用组合也好,用分步计数原理还是分类计数原理也好, 都需要对具体问题做中肯的分析,解决好是否与元素顺序有关,解决好分类或分步,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年排列、组合与二项式定理典型例题精讲精析 2022 排列 组合 二项式 定理 典型 例题 精讲精析
限制150内