ImageVerifierCode 换一换
格式:DOC , 页数:12 ,大小:391.50KB ,
资源ID:3013834      下载积分:8 金币
快捷注册下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/3013834.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

开通VIP折扣优惠下载文档

            查看会员权益                  [ 下载后找不到文档?]

填表反馈(24小时):  下载求助     关注领币    退款申请

开具发票请登录PC端进行申请

   平台协调中心        【在线客服】        免费申请共赢上传

权利声明

1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前可先查看【教您几个在下载文档中可以更好的避免被坑】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时联系平台进行协调解决,联系【微信客服】、【QQ客服】,若有其他问题请点击或扫码反馈【服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【版权申诉】”,意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:0574-28810668;投诉电话:18658249818。

注意事项

本文(排列组合经典例题.doc)为本站上传会员【w****g】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4009-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

排列组合经典例题.doc

1、除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。 直接法 特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择,其余2位有四个可供选择,由乘法原理:=240 2.特殊位置法 (2)当1在千位时余下三位有=60,1不在千位时,千位有种选法,个位有种,余下的有,共有=192所以总共有192+60=252 间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间

2、接法=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因而可使用间接计算:任取三张卡片可以组成不同的三位数个,其中0在百位的有个,这是不合题意的。故共可组成不同的三位数-=432(个) 插空法 当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法? 分析:原有的8个节目中含

3、有9个空档,插入一个节目后,空档变为10个,故有=100中插入方法。 捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种? 分析:先将男生捆绑在一起看成一个大元素与女生全排列有种排法,而男生之间又有种排法,又乘法原理满足条件的排法有:×=576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种() 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校人数较多,要安排连续参观2天,其余只参观一天,则植物园30天内不同的安排方法有()(注意

4、连续参观2天,即需把30天种的连续两天捆绑看成一天作为一个整体来选有其余的就是19所学校选28天进行排列) 阁板法 名额分配或相同物品的分配问题,适宜采阁板用法 例5 某校准备组建一个由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,名额分配方案共 种 。 分析:此例的实质是12个名额分配给8个班,每班至少一个名额,可在12个名额种的11个空当中插入7块闸板,一种插法对应一种名额的分配方式,故有种 练习1.(a+b+c+d)15有多少项? 当项中只有一个字母时,有种(即a.b.c.d而指数只有15故。 当项中有2个字母时,有而指数和为15,即将

5、15分配给2个字母时,如何分,闸板法一分为2,即 当项中有3个字母时指数15分给3个字母分三组即可 当项种4个字母都在时 四者都相加即可. 练习2.有20个不加区别的小球放入编号为1,2,3的三个盒子里,要求每个盒子内的球数不少编号数,问有多少种不同的方法?() 3.不定方程X1+X2+X3+…+X50=100中不同的整数解有() 平均分堆问题 例6 6本不同的书平均分成三堆,有多少种不同的方法? 分析:分出三堆书(a1,a2),(a3,a4),(a5,a6)由顺序不同可以有=6种,而这6种分法只算一种分堆方式,故6本不同的书平均分成三堆方式有=15种

6、练习:1.6本书分三份,2份1本,1份4本,则有不同分法? 2.某年级6个班的数学课,分配给甲乙丙三名数学教师任教,每人教两个班,则分派方法的种数。 合并单元格解决染色问题 例7 (全国卷(文、理))如图1,一个地区分为5个行政区域,现给地图着色,要求相邻区域不 得使用同一颜色,现有四种颜色可供选择,则不同的着色方法共有 种(以数字作答)。 分析:颜色相同的区域可能是2、3、4、5. 下面分情况讨论: (ⅰ)当2、4颜色相同且3、5颜色不同时,将2、4合并成一个单元格,此时不同的着色方法相当于4个元素 ①③⑤的全排列数 (ⅱ)当2、4颜色不同且

7、3、5颜色相同时,与情形(ⅰ)类似同理可得 种着色法. (ⅲ)当2、4与3、5分别同色时,将2、4;3、5分别合并,这样仅有三个单元格 ① 从4种颜色中选3种来着色这三个单元格,计有种方法. 由加法原理知:不同着色方法共有2=48+24=72(种) 练习1(天津卷(文))将3种作物种植 1 2 3 4 5 在如图的

8、5块试验田里,每快种植一种作物且相邻的试验田不能种植同一作物 , 不同的种植方法共 种(以数字作答) (72) 2.(江苏、辽宁、天津卷(理))某城市中心广场建造一个花圃,花圃6分为个部分(如图3),现要栽种4种颜色的花,每部分栽种一种且相邻部分不能栽种 同一样颜色的话,不同的栽种方法有 种(以数字作答).(120) 图3 图4 3.如图4,用不同的5种颜色分别为ABCDE五部分着色,相邻部分不能用同一颜色,但同一种颜色可以反复使用也可以不用,则符合这种要求的不同着色种

9、数.(540) 4.如图5:四个区域坐定4个单位的人,有四种不同颜色的服装,每个单位的观众必须穿同种颜色的服装,且相邻两区域的颜色不同,不相邻区域颜色相同,不相邻区域颜色相同与否不受限制,那么不同的着色方法是 种(84) 图5 图6 5.将一四棱锥(图6)的每个顶点染一种颜色,并使同一条棱的两端点异色,若只有五种颜色可供使用,则不同的染色方法共 种(420) 递推法

10、例八 一楼梯共10级,如果规定每次只能跨上一级或两级,要走上这10级楼梯,共有多少种不同的走法? 分析:设上n级楼梯的走法为an种,易知a1=1,a2=2,当n≥2时,上n级楼梯的走法可分两类:第一类:是最后一步跨一级,有an-1种走法,第二类是最后一步跨两级,有an-2种走法,由加法原理知:an=an-1+ an-2,据此,a3=a1+a2=3,a4=a#+a2=5,a5=a4+a3=8,a6=13,a7=21,a8=34,a9=55,a10=89.故走上10级楼梯共有89种不同的方法。 九.几何问题 1.四面体的一个顶点位A,从其它顶点与各棱中点取3个点,使它们和点A在同一平面上

11、不同的取法有 种(3+3=33) 2.四面体的棱中点和顶点共10个点(1)从中任取3个点确定一个平面,共能确定多少个平面? (-4+4-3+3-6C+6+2×6=29) (2)以这10个点为顶点,共能确定多少格凸棱锥? 三棱锥 C104-4C64-6C44-3C44=141 四棱锥 6×4×4=96 3×6=18 共有114 先选后排法 例9 有甲乙丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选派4人承担这三项任务,不同的选派方法有( ) A.1260种 B.2025种 C.2520种 D.5054种 分析:先从10人中选出2人 十一.用转

12、换法解排列组合问题 例10.某人连续射击8次有四次命中,其中有三次连续命中,按“中”与“不中”报告结果,不同的结果有多少种. 解 把问题转化为四个相同的黑球与四个相同白球,其中只有三个黑球相邻的排列问题.=20种 个人参加秋游带10瓶饮料,每人至少带1瓶,一共有多少钟不同的带法. 解 把问题转化为5个相同的白球不相邻地插入已经排好的10个相同的黑球之间的9个空隙种的排列问题.=126种 例12 从1,2,3,…,1000个自然数中任取10个不连续的自然数,有多少种不同的去法. 解 把稳体转化为10个相同的黑球与990个相同白球,其其中黑球不相邻的排列问题。 某城市街

13、道呈棋盘形,南北向大街5条,东西向大街4条,一人欲从西南角走到东北角,路程最短的走法有多少种. 解 无论怎样走必须经过三横四纵,因此,把问题转化为3个相同的白球与四个相同的黑球的排列问题.=35(种) 一个楼梯共18个台阶12步登完,可一步登一个台阶也可一步登两个台阶,一共有多少种不同的走法. 解 根据题意要想12步登完只能6个一步登一个台阶,6个一步登两个台阶,因此,把问题转化为6个相同的黑球与6个相同的白球的排列问题.=924(种). 求(a+b+c)10的展开式的项数. 解 展开使的项为aαbβcγ,且α+β+γ=10,因此,把问题转化为2个相同的黑球与10个

14、相同的白球的排列问题.=66(种) 亚、欧乒乓球对抗赛,各队均有5名队员,按事先排好的顺序参加擂台赛,双方先由1号队员比赛,负者淘汰,胜者再与负方2号队员比赛,直到一方全被淘汰为止,另一方获胜,形成一种比赛过程.那么所有可能出现的比赛过程有多少种? 解 设亚洲队队员为a1,a2,…,a5,欧洲队队员为b1,b2,…,b5,下标表示事先排列的出场顺序,若以依次被淘汰的队员为顺序.比赛过程转化为这10个字母互相穿插的一个排列,最后师胜队种步被淘汰的队员和可能未参加参赛的队员,所以比赛过程可表示为5个相同的白球和5个相同黑球排列问题,比赛过程的总数为=252(种) 十二.转化命题法 圆

15、周上共有15个不同的点,过其中任意两点连一弦,这些弦在圆内的交点最多有多少各? 分析:因两弦在圆内若有一交点,则该交点对应于一个以两弦的四端点为顶点的圆内接四边形,则问题化为圆周上的15个不同的点能构成多少个圆内接四边形,因此这些现在圆内的交点最多有=1365(个) 十三.概率法 一天的课程表要排入语文、数学、物理、化学、英语、体育六节课,如果数学必须排在体育之前,那么该天的课程表有多少种排法? 分析:在六节课的排列总数中,体育课排在数学之前与数学课排在体育之前的概率相等,均为,故本例所求的排法种数就是所有排法的,即A=360种 十四.除序法 例19 用1,2,3,4,5,6,7

16、这七个数字组成没有重复数字的七位数中, (1)若偶数2,4,6次序一定,有多少个? (2)若偶数2,4,6次序一定,奇数1,3,5,7的次序也一定的有多少个? 解(1)(2) 十五.错位排列 例20 同室四人各写一张贺卡,先集中起来,然后每人从中拿一张别人送出的卡片,则不同的分配方法有 种(9) 公式 1) n=4时a4=3(a3+a2)=9种 即三个人有两种错排,两个人有一种错排. 2)=n!(1-+-+…+ 练习 有五位客人参加宴会,他们把帽子放在衣帽寄放室内,宴会结束后每人戴了一顶帽子回家,回家后,他们的妻子都发现他们戴了别人的帽子,问5位客人都不戴自己帽

17、子的戴法有多少种?(44) 10.1排列与组合 10.1.1学习目标 掌握排列、组合问题的解题策略 10.1.2重点 (1),特殊元素优先安排的策略: (2),合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略。 10.1.3难点 综合运用解题策略解决问题。 10.1.4学习过程: (1)知识梳理 1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类中有种有

18、不同的方法,在第2类中有种不同的方法……在第n类型有种不同的方法,那么完成这件事共有种不同的方法。 2.分步计数原理(乘法原理):完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法;那么完成这件事共有种不同的方法。 特别提醒:分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性;分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏。 3.排列:从n个不同的元素中任取m(m≤n)个元素,按照一定顺序排成一列,叫做从n个不同元

19、素中取出m个元素的一个排列. 4.排列数:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的一个排列数,用符号表示. 5.排列数公式: 特别提醒: (1)规定0! = 1 (2)含有可重元素的排列问题. 对含有相同元素求排列个数的方法是:设重集S有k个不同元素a1,a2,…...an其中限重复数为n1、n2……nk,且n = n1+n2+……nk , 则S的排列个数等于. 例如:已知数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数?其排列个数. 6.组合:从n

20、个不同的元素中任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合. 7.组合数公式: 8.两个公式:①_ ② 特别提醒:排列与组合的联系与区别. 联系:都是从n个不同元素中取出m个元素. 区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系. (2)典型例题 考点一:排列问题 例1,六人按下列要求站一横排,分别有多少种不同的站法? (1)甲不站两端; (2)甲、乙必须相邻; (3)甲、乙不相邻; (4)甲、乙之间间隔两人; (5)甲、乙站在两端; (6)甲不站左端,乙不站右端.

21、 考点二:组合问题 例2, 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法? (1)男运动员3名,女运动员2名; (2)至少有1名女运动员; (3)队长中至少有1人参加; (4)既要有队长,又要有女运动员. 考点三:综合问题 例3, 4个不同的球,4个不同的盒子,把球全部放入盒内. (1)恰有1个盒不放球,共有几种放法? (2)恰有1个盒内有2个球,共有几种放法? (3)恰有2个盒不放球,共有几种放法?

22、 10.1.5当堂测试 1,从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有 ( ) A,70 种 B,80种 C,100 种 D,140 种 2,2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ( ) A, 48 种 B,12种 C,18种 D36种

23、 3,从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为 ( ) A,48 B, 12 C,180 D,162 . 4,甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( ) A,150种 B,180种 C,300种 D,345种 5,甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有 (

24、 ) A,6 B,12 C 30 D36 6,用0 到9 这10 个 数字,可以组成没有重复数字的三位偶数的个数为 ( ) A.324 B,328 C,360 D,648 7,从10名大学毕业生中选3人担任村长助理,则甲、乙 至少有1人入选,而丙 没有入选的不同选法的总数为 ( ) A,85 B,56 C,49 D,28 8,将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两

25、名学生不能分到同一个班,则不同分法的总数为 ( ) A,18 B,24 C,30 D,30 9,3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 ( ) A,360 B,288 C,216 D,96 10.1.6 参考答案 例1,解 (1)方法一 要使甲不站在两端,可先让甲在中间4个位置上任选1个,有A种站法,然后其余5人在另外5个位置上作全排列有A种站法,根据分步

26、乘法计数原理,共有站法:A·A=480(种). 方法二 由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有A种站法,然后中间4人有A种站法,根据分步乘法计数原理,共有站法:A·A=480(种). 方法三 若对甲没有限制条件共有A种站法,甲在两端共有2A种站法,从总数中减去这两种情况的排列数,即共有站 法:A-2A=480(种). (2)方法一 先把甲、乙作为一个“整体”,看作一个人,和其余4人进行全排列有A种站法,再把甲、乙进行全排列,有A种站法,根据分步乘法计数原理,共有A·A=240(种)站法. 方法二 先把甲、乙以外的4个人作全排列,有A种站法,再在5个空档中选

27、出一个供甲、乙放入,有A种方法,最后让甲、乙全排列,有A种方法,共有A·A·A=240(种). (3)因为甲、乙不相邻,中间有隔档,可用“插空法”,第一步先让甲、乙以外的4个人站队,有A种站法;第二步再将甲、乙排在4人形成的5个空档(含两端)中,有A种站法,故共有站法为A·A=480(种). 也可用“间接法”,6个人全排列有A种站法,由(2)知甲、乙相邻有A·A=240种站法,所以不相邻的站法有A-A·A=720-240=480(种). (4)方法一 先将甲、乙以外的4个人作全排列,有A种,然后将甲、乙按条件插入站队,有3A种,故共有A·(3A)=144(种)站法. 方法二 先从甲

28、乙以外的4个人中任选2人排在甲、乙之间的两个位置上,有A种,然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有A种方法,最后对甲、乙进行排列,有A种方法,故共有A·A·A=144(种)站法. (5)方法一 首先考虑特殊元素,甲、乙先站两端,有A种,再让其他4人在中间位置作全排列,有A种,根据分步乘法计数原理,共有A·A=48(种)站法. 方法二 首先考虑两端两个特殊位置,甲、乙去站有A种站法,然后考虑中间4个位置,由剩下的4人去站,有A种站法,由分步乘法计数原理共有A·A=48(种)站法. (6)方法一 甲在左端的站法有A种,乙在右端的站法有A种,且甲在左端而乙在右端的

29、站法有A种,共有A-2A+A=504(种)站法. 方法二 以元素甲分类可分为两类:①甲站右端有A种站法,②甲在中间4个位置之一,而乙不在右端有A·A·A 种,故共有A+A·A·A=504(种)站法. 例2, 解 (1)第一步:选3名男运动员,有C种选法. 第二步:选2名女运动员,有C种选法. 共有C·C=120种选法. 3分 (2)方法一 至少1名女运动员包括以下几种情况: 1女4男,2女3男,3女2男,4女1男. 由分类加法计数原理可得总选法数为 CC+CC+CC+CC=246种. 6分 方法二 “至少1名女运动员”的反面

30、为“全是男运动员”可用间接法求解. 从10人中任选5人有C种选法,其中全是男运动员的选法有C种. 所以“至少有1名女运动员”的选法为C-C=246种. 6分 (3)方法一 可分类求解: “只有男队长”的选法为C; “只有女队长”的选法为C; “男、女队长都入选”的选法为C; 所以共有2C+C=196种选法. 9分 方法二 间接法: 从10人中任选5人有C种选法. 其中不选队长的方法有C种.所以“至少1名队长”的选法为C-C=196种. 9分 (4)当有女队长时,其他人任意选,共有C种选法.不选女队长时,必选男队长,共有C种选法.其中不含女运

31、动员的选法有C种,所以不选女队长时的选法共有C-C种选法. 所以既有队长又有女运动员的选法共有 C+C-C=191种. 例3,解 (1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另 外2个盒子内,由分步乘法计数原理,共有CCC×A=144种. (2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以

32、共有144种放法. (3)确定2个空盒有C种方法. 4个球放进2个盒子可分成(3,1)、(2,2)两类,第一类有序不均匀分组有CCA种方法;第二类有序均匀分组有·A种方法. 故共有C( CCA+·A)=84种. 当堂检测答案 1,从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有 ( ) A,70 种 B,80种 C,100 种 D,140 种 解析:分为2男1女,和1男2女两大类,共有=70种, 解题策略:合理分类与准确分步的策略。 2,2010年广州亚运会组委会要从小张

33、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ( ) A, 48 种 B,12种 C,18种 D36种 解析:合理分类,通过分析分为(1)小张和小王恰有1人入选,先从两人中选1人,然后把这个人在前两项工作中安排一个,最后剩余的三人进行全排列有种选法。(2)小张和小赵都入选,首先安排这两个人,然后再剩余的3人中选2人排列有种方法。 共有24+12=36种选法。 解题策略::1,特殊元素优先安排的策略。

34、 2,合理分类与准确分步的策略。 3,排列、组合混合问题先选后排的策略。 3,从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为 ( ) A,48 B, 12 C,180 D,162 解析:分为两大类:(1)含有0,分步1,从另外两个偶数中选一个,种方法,2,从3个奇数中选两个,有种方法;3,给0安排一个位置,只能在个、十、百位上选,有种方法;4,其他的3个数字进行全排列,有种排法,根据乘法原理共种方法。(2)不含0,分步,偶数必然是2,4

35、 ;奇数有种不同的选法,然后把4个元素全排列,共种排法,不含0 的排法有种。根据加法原理把两部分加一块得+=180. 解题策略:1,特殊元素优先安排的策略。 2,合理分类与准确分步的策略。 3,排列、组合混合问题先选后排的策略。 4,甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( ) A,150种 B,180种 C,300种 D,345种 解析:4人中恰有1名女同学的情况分为两种,即这1名女同学或来自甲组,或来自

36、乙组,则所有不同的选法共有 种选法。 解题策略:合理分类与准确分步的策略。 5,甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有 ( ) A,6 B,12 C 30 D36 解析:可以先让甲、乙任意选择两门,有种选择方法,然后再把两个人全不相同的情况去掉,两个人全不相同,可以让甲选两门有 种选法,然后乙从剩余的两门选,有种不同的选法,全不相同的选法是种方法,所以至少有一门不相同的选法为— =30种不同的选法。 解题策略:正难则反,等价转化的策略。 6,用0 到9 这10 个 数字,可以组成没有

37、重复数字的三位偶数的个数为 ( ) A.324 B,328 C,360 D,648 9 8 1 解析: 第一类个位是零,共种不同的排法。 8 8 4 第二类个位不是零,共种不同的解法。 解题策略:合理分类与准确分步的策略. 7,从10名大学毕业生中选3人担任村长助理,则甲、乙 至少有1人入选,而丙 没有入选的不同选法的总数为 ( ) A,85 B,56 C,49 D,28 解析:合理分类,甲乙全被选中,有 种 选 法,甲乙有一个被

38、选中,有种不同的选法,共+=49种不同的选法。 解题策略: (1)特殊元素优先安排的策略, (2)合理分类与准确分步的策略. 8,将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的总数为 ( ) A,18 B,24 C,30 D,30 将甲、乙、丙、丁四名学生分成三组,则共有种不同的分法,然后三组进行全排列共 种不同的方法;然后再把甲、乙分到一个班的情况排除掉,共种不同的排法。所以总的排法为—=30种不同的排法。 注意: 这里有一个分组的问题,即四个元

39、素分成三组有几种不同的分法的问题。 这里分为有序分组和无序分组,有兴趣的同学可以继续研究 ,这里不再详述。 解题策略: 1正难则反、等价转化的策略 2相邻问题捆绑处理的策略 3排列、组合混合问题先选后排的策略; 9,3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 ( ) A,360 B,288 C,216 D,96 解析:分析排列组合的问题第一要遵循特殊元素优先考虑的原则,先考虑女生的问题,先从3个女生中选两位,有种方法,然后再考虑顺序

40、即先选后排,有种方法;这样选出两名女生后,再考虑男生的问题,先把三个男生任意排列,有中不同的排法, 然后把两个女生看成一个整体,和另一个女生看成两个元素插入4个位置中。有种不同的排法,共有种不同的排法。然后再考虑把男生甲站两端的情况排除掉。 甲可能站左端,也可能是右端,有种不同的方法,然后其他两个男生排列有种排法,最后把女生在剩余的三个位置中排列,有种不同的排法。共种不同的排法, 故总的排法为----=288种不同的方法。 本题难度大,体现的排列组合的解题策略多: (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合

41、问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略。 解排列组合的应用题要注意以下几点: (1) 仔细审题,判断是排列还是组合问题,要按元素的性质分类,按事件发生的过程进行分步。 (2) 深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑。 (3) 对限制条件较复杂的排列组合问题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决。 (4) 由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用不同的方法求解。看看结果是否相同,在对排列组合问题分类时,分类标准应统一,否则易出现遗漏和重复。

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服