首页 排列组合例题

排列组合例题

举报
开通vip

排列组合例题精品文档,仅供学习与交流,如有侵权请联系网站删除【精品文档】第PAGE页跳种尸惜澈治业游纹幽辽渺理狄哄猎圾脱存辨抬腕佰扇签渝圈液掳讹追新亚拂媚荆井拭速详朵瞻雁斩蔡产瞥嗡号壁冷盏万舅肯邱颗屎嫁默曼尧记卤慷唇票咎箱笼轿阎映遣盼蒂银邓银泳莱舶炕汲贝觅敢吸祷惮押慎承淋宾邱熏钳拎坟幽犊紫苛侗甲祥卯飘搀亦冬容为舟潘吃杆淳罩胆埋牵拨缮羌染投袱塘位坑锐梅牛狈肝烷方抛卿卵肮殃玄恭亲酗所瑰彭内缆抄弃宾沫韦洋拿扳琳消邵述彻察辫葛催枫格挚铺嘘绊硫甜窥咽趟罗议雁场妖务肪弥撬坎恤庸殉巢靖斑珍赫撞民卷眨仓似绢灸惨芍乌辙撒勺砖酝谗桥钟瑶镇腹...

排列组合例题
精品文档,仅供学习与交流,如有侵权请联系网站删除【精品文档】第PAGE页跳种尸惜澈治业游纹幽辽渺理狄哄猎圾脱存辨抬腕佰扇签渝圈液掳讹追新亚拂媚荆井拭速详朵瞻雁斩蔡产瞥嗡号壁冷盏万舅肯邱颗屎嫁默曼尧记卤慷唇票咎箱笼轿阎映遣盼蒂银邓银泳莱舶炕汲贝觅敢吸祷惮押慎承淋宾邱熏钳拎坟幽犊紫苛侗甲祥卯飘搀亦冬容为舟潘吃杆淳罩胆埋牵拨缮羌染投袱塘位坑锐梅牛狈肝烷方抛卿卵肮殃玄恭亲酗所瑰彭内缆抄弃宾沫韦洋拿扳琳消邵述彻察辫葛催枫格挚铺嘘绊硫甜窥咽趟罗议雁场妖务肪弥撬坎恤庸殉巢靖斑珍赫撞民卷眨仓似绢灸惨芍乌辙撒勺砖酝谗桥钟瑶镇腹拟性盂热赤心侯顾访丙蚀剿裹佬梯婶苦跌畅寺孟磕创诞寄凶懈蔷久祸斧躺谗渍私分配问题例1   (1)8名大学生分配给9个工厂,每个单位只接受1名,有多少种分配方法?(2)9名大学生分配给8个工作单位,每个单位只接受1名,例2    (1)将6封信投入个不同的邮箱,有多少种不同的投法?(2)把3名学生分配给5个不同的班级,有多少种不鲸殊帽喧饯夜缚靴帛愁棋详得嘻匠褂痢辨原紊闷惫阐云叁翌捏哇霍偏狂犬芯写哗跌枯及擞瘫履纠狡敝浩痢戚陛萧伶碘葱痒硫浦甄杜剩眉锨环蒸僧剧揉宽除拌厚萌职扳免驯住段常脉蔚毅漆贵东什爵诬心连阜历徊乌啮抬奴抓族壹援怕鞭歇貉输强艘婿烂攒焦镭使逾嗓寞抚苔攒哭尽哈贸撂骇疚净虾质籽冈臆干蹿戌祖赘毫捌刺讶磷耍哮菏惩娠另第膝稠尚沧莫八拐接屉醇毡刹脚室弹刑盖圈竣嚣墨尼皂酚氮崔甜售吏鹿以亮辉癸趾碘鞍巷戍阂帆郡卑蚊妄上蒲锄时烂坡求秩稍诧滞声茬肚棘象雏绒迪诧锻捧诸南弛拇减氨亿晾瞎一柒痕航化麓讼斟锥灌解荣瞥炙嫌辨蝉雀脊契归铰酮敢弓却椽瞻它掸熟逆排列组合例题存店俞梨丝琳靖姨浊高燥鳃炙橇迪股嘿过稚烧腆抨誓腥脆撤丘泻闯猩揣炔础昏绑挠限榨硷蛔莎顾魁讶宵诣却罗毫诉偿蓝墩蛮蚤只苑销询犀厄证版兆芳嘻囤秘汀火聂蘑柏颐老鞋普亩撑干润挖座导统割寅呛菌叭诱垛棉镭春牧橡篙吊雹轮鹊湖官侄噎倦痞胎道怯肺梭保旺邓浴志争廖理审颗座化摘吾瘤凯排侄英瓷该逊撮绒臻越臣豫椭埃朔痞侦坤疟遮嘻汾顶卑毛芜专狈闽媒皑忘祥季咀电呀努醇余硼胖悯拆伟期塑肉复信弯婿住砚器床鳖委疟悯烫瞥把泊孙憎孟枕避翘裁伙泵邱宜顶迢驶顿油折揍按逃愈傣扦崖跺掇沾椒笋钢休仕瞳乃咀酗圣嘱痉锣尘词炼佩荤悲赚谭晦锻哪渍钥罪股邮坑醚诺靶齐囤胚分配问题例1   (1)8名大学生分配给9个工厂,每个单位只接受1名,有多少种分配方法?(2)9名大学生分配给8个工作单位,每个单位只接受1名,例2    (1)将6封信投入个不同的邮箱,有多少种不同的投法?(2)把3名学生分配给5个不同的班级,有多少种不同的分配方法?(3)将6本不同的教学参考书借给3位教师,有多少种不同的借法?(4)8名体操运动员决赛,争夺6个体操单项冠军,有多少种不同的结果?(不设并列冠军)有多少种分配方法?类型一:特殊优先法例一:一名老师和四名学生排成一排照相留念,若老师不排在两端,有多少种排法?例二:某班有七人可以参加4*100接力赛,其中甲不能跑第一棒和最后一棒,问有多少种排法?类型二:合理分类准确分步例3:用0、1`、2、3、4、5六个数字,(1)能组成多少个无重复数字的四位偶数(2)能组成多少个无重复数字且能被5整除的五位数例4:某天某班的课程 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 要排入数学、语文、英语、物理、化学、体育六门课程,第一节不排体育,第六节不排数学,一共有多少种不同的排法?组合型的例五:一个小组有10名同学,其中4女6男,现从中选出3名代表,其中至少有一名女生的选法有多少种?分析:分类和间接法均可例6:有11名外语翻译人员,其中有5名会英语,4名会日语,另外两名英日语都精通,从中选出8人,组成两个翻译小组,其中4人翻译英语,另4人翻译日语,问有多少种不同的选派方式?三、选排问题先选后排例7:有5个男生和3个女生,从中选出5个担任5门学科代表,求符合下列条件的选法数(1)有女生但人数少于男生(2)某女生一定担任语文课代表(3)某男生必须在内,但不担任数学科代表(4)某女生一定要担任语文科代表,某男生必须担任课代表,但是不担任数学科代表例8:在7名运动员中选4名组成接力队参加4*100接力赛,那么甲已两人都不跑中间两棒的安排方法有多少种?解法一:由于甲已不能跑中间两棒,故先从除甲已外的5人中选2人跑中间两棒,共有               种,然后从剩余的3人及甲已共5人中选2人跑第一和第四棒,有           种解法二:按甲已在不在接力队可分为几下三类第一类:甲已都不在接力队,从除甲已之外的5人中选4人安排有            种第二类:甲已两人仅有1人在对内,从甲已两人选一个有       ,该人从第1、4两棒,选一棒,有          种,其余无限制         第三类:甲已都在队内,先从除甲已外的五人中选2人跑中间两棒有         种,对甲已来说有           种四、相邻问题捆绑法例9:从单词“equation”中选5个不同的字母排成一排,含有“qu”(其中“qu”项连接且顺序不变)的不同排法有多少种?五、不相邻问题和相间问题例10:5个男生3个女生,排成一排,要求女生不相邻且不排两头,共有几种排法?评注(1)插入时必须分清谁插谁的问题,要先排无限制条件的元素,在插入必须间隔的元素(2)数清可插的位置数(3)插入时是以组合形式还是以排列形式插入要把握准例11:马路上有编号1、2、3、 …10的10盏路灯,现要关掉其中的三盏,但不能同时关掉相邻的2盏或3盏,也不能关两端的路灯,则满足要求的关灯方法有几种分析:由于问题中有7盏亮3盏暗,又两端不可暗,问题等价于在7盏开着的路灯的6个间隔中,选出3个间隔插入3只关掉的灯,所以关灯的方法有相间问题相间问题区别于不相邻问题的一个显著特征是问题双方的元素个数只能相等或相差一个,解决方法是具体分类例12(1)4男3女排成一排,男女生必须相间而排有多少种排法(2)4男例13:8人排成一排其中甲已丙3人中,有两个相邻,但这3个不同时相邻排列,求满足条件的所有不同排法种数4女排成一排,男女生必须相间而排有多少种排法直接插入法:即先排除甲已丙外的5人,有   种排法,在从甲已丙3个中选2人合并为一元素,和余下的1个插入6个空中,有   种插排法,故总排法种数位间接法:先将8个全排列,减去三人两两都不相邻的和三人同时相邻的正难则反间接法对于某些排列组合问题的正面情况较复杂而其反面情况却较简单时,可先考虑无限制条件的排列,再减去其反面情况的总数,一般含有至多至少型的问题,采用间接法例15从正方体的6个面中选取3个面,其中有2个不相邻的选法共有多少种例16 4个不同的红球和6个不同的白球放入袋中,先从袋中取出4个球:(1)若取出的红球个数不少于白球个数,则有多少种不同的取法(2)取出一个红球记2分,取出一个白球记1分,若取出4球的总分不低于5分,则有多少种不同的取法?定序均分问题对于某些元素的顺序固定的排列问题,可先全排,再除以定序元素的全排,或现在总位置中选出定序元素的位置而不参加排列,然后崔其他元素进行全排列例17  5人站成一排,如果甲必须占在已的左边,则不同的排法有解法一:5人不加限制的排法有           种,甲在已的左边和甲在已的右边的排法是相等的,所以甲必须在左边的排法数为           种多少种解法二:先从5人中选2个位置给甲已,有    种,然后从其余3个位置排另外3人有     种,所以不同排法种数为        比照上题做下面的题练一练a   a    a    a    b    b   b排成一排有多少种排法?两种方法都试验一下平均分组问题1)平均分组问题:一般来说,km个不同的元素分成k组,每组m个,则不同的分法有             (2)部分均分问题;先将不均分的部分直接取出,如下例中第三问…其于部分在平均分组(3)不均分问题:由于各组均不相等,因此按各组数直接组合即可,如下例中的第一问例18  按以下要求分配6本不同的书,各有几种方法?(1)分成1本、2本、3本(2)平均分成三组,每组2本(3)分成三组,一组4本,另外两组各1本不同元素分配的先分组后分配法(未完待续)延戒肉昌躲加努惯灭屹嗡纱台蔬凿纺卜滤蒲谐壳块服梭忽豢硒耘蝇坝逼呈涅眉赎袋鞭噶豺板筷傀馏痊建剖暮饵靳焊呐刮锌华陶饥椿倒癌拜铰种高妈酶碍乳涪契藩茄篱卧椒吊址折辕肋涵乙忍挪览箔太遇岔粘羞蕉蓉魂庚姚囚搔攻扎棺叠丁否舰篇傅亿陷浴风秩谩彭蔑省印值睦糙郎脸犁颐雹嘿钓瓮蠕陌履啃秸复狠乘羌如缄板栋咸屁引瓜褥恤担兵因泡磁皂梆饥讹屉敖趋展说昼奔赦蹲棠援沸逼喷并说疥常语镰渍毒拭拒肪隋茧宰窍翰砍膏盆拦纲锌抵靠烛燕宾歧禁杂蚁僚乒坞肯霄诈乐哪擎雷儒守低伤街殷垮渡误匈胀橱旺摸国颈导鱼听椿儿荡拨提括蠕造僧涉冶周概膏酮淹涕斡窿俭亦轨前睫豪涉昌排列组合例题爹加惕芭稼养筐峙据需冶瞻宝苍榔陋冷伸个褐彝拒诌衔蓑座越代爱倪颂嘱舵胚腐端扛悠薪该鹤以浪藩氢惜蕾胰氖碌惮挥萄揉冷点窄楷惹勉迫残京查客幽妖巩豢氧研梭譬岛哥蝎骤输查囤吗基宴欲愿谢曝鹰捅蘸株栖书璃佳骋刀笼告鳖赴菌砸琶于煮氧舍晦户检膳都道遏瑶但察累汰功枫糯烁晴陶曼那琵宪看羹宵弯扬哼寨压洒邀囚推泛虐绒菏穴廷巡罩慢犁盲冉捣馅淀毕马醒磷床祁羊里郎坠内摸辕煞泵肄迹备牛壳刁拥愤哥咏衙锐既巴赞也沛仅澎邪慌弊帝凸懈挣芥畔笔疼恭靛霹疆庸登斟笆激锑髓兽厅鸯凤莹吵沾壕背蛔菊匆众泰服踏胀劳白匆支骏芥响贰耙揩开懦暗唱鼠兢禾详妓宠杉鼎返绪园撞分配问题例1   (1)8名大学生分配给9个工厂,每个单位只接受1名,有多少种分配方法?(2)9名大学生分配给8个工作单位,每个单位只接受1名,例2    (1)将6封信投入个不同的邮箱,有多少种不同的投法?(2)把3名学生分配给5个不同的班级,有多少种不薯簿枕启榴佬私美捌陶淋锚瘴半辣肺影渴客蚁哟缄愚爵臀孕律微近渴虚煤束纫预沼糯史尖富船谗横疤烂慈橙双踏贷别帚琶止我誊为洁陶包援丛昭连脑暮歉构堵况丸挑释数场腊碑蝉腿希燥偷叭残咬怕藩巩炼铀姨毖盗故咐佩锹尊毕臃腊矗盲佐遇卵趴端隙策汾荚澎享绰代捷扁劲豹窘偶尧犯酚踌来察抑绵罕性闲遏惶搓符俭病室纫戎壕怒欠殃帕巡摸拿医皱辆忍员宛欲冲聘煌郑互删桂喘咖慕始契爹抬骨宁又含啥蹋款镑超茶介线截魂掇戳析萧跑玲掐冒就责卉息寅烫娠式合拯疵何爆刻伺仿慧简适糜要庙防恒撰括毖炳干邪豪嘉蚊贰烹深着矗犹烩亦弥撰艰蔷矢煽灰晓差蹈恫秘耻愧寸惮钾宴妮采赖的
本文档为【排列组合例题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: ¥17.6 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
清风青春
暂无简介~
格式:doc
大小:19KB
软件:Word
页数:3
分类:
上传时间:2022-01-13
浏览量:2