1.2.3分组问题与分配问题课件.pptVIP

分组问题与分配问题 模虹砧都眨佛椎屿岸室搓屡统捎乖敌乖刚富擎故痰秒株芥俭碰跨囚板蹿才1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件 一、分组问题 （1）非均匀分组问题 例（1）6本不同的书按1∶2∶3分成三组有多少种不同的分法？ （2）12本不同的书分成三组，其中一组2本，一组3本，一组7本，各有多少 种不同的分法？ 非均匀分组：n个不同元素分成m组，每组元素数目不同，且不考虑各组间的顺序，分法总数为： 反思与感悟　分组问题是组合问题，“分组”方法与“组合数”是不同的概念. 歼绘鸳武创捷崩趟限酱灸胳夺躇钩术等贱砾柳婚荡寡扰蓬吴怨馒廖频猪脉1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件 （2）均匀分组问题 例(1)把abcd平均分成两组 ab cd ac bd ad bc 有_____多少种分法？ cd bd bc ad ac ab 这两个在分组时只能算一个 (2) 6本不同的书平均分成3组，有多少种不同的分法？ 派馁伴憋盖宰埂妻炽郎咙最峙涅看治级薯啊跨哮滦襟耸睁倒郡弥凛邵憨垄1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件 (3) 7本不同的书按1:2:2:2分成四组，有多少种不同的分法？ 均匀分组：n个不同元素分成m组，假定其中k组元素个数相等，分法总数为： 其中B为按非均匀分组的分法数 平均分组问题，除法处理的策略 寥孩界骚竭上耐末甩巴测彻桐久剧免盟谗柔潮酣斟俐颤丛沾除昼健焊炕俗1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件 练习 12本不同的书 （1）平均分成三组有多少种不同的分法？ （2）按2∶2∶2∶6分成四组有多少种不同的分法？ （3）按1:2:3：3：3分成五组有多少 种不同分法？ （4）按3：3：2：2：2分成五组，有多少种不同 的分法？ 余鞘袄清树秽卜愈跪肝构至短拙吼熔靠碱芬巍敦观蠕死爪酶雷盾谈赫礁蚂1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件 二、分配问题 方法：先分组，再安排 例1 12支不同的笔按3：3：2：2：2分给A、B、C、D、E五个人有多少种不同的分法？ 反思与感悟　分组问题是组合问题，分配问题是排列问题，“分组”方法与“组合数”是不同的概念. 跟踪训练　有9本不同的课外书，分给甲、乙、丙三名同学，求在下列条件下，各有多少种不同的分法？ (1)甲得4本，乙得3本，丙得2本； (2)一人得4本，一人得3本，一人得2本； (3)甲、乙、丙各得3本. 幅哎蕾垄诛庚温溢芭诡谢认每琴鲤宵苛铺祝蒲出垢吸贮笛哈斌熙家譬膀全1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件 题型三　排列、组合综合应用 例3　从6名短跑运动员中选4人参加4×100米接力赛，如果甲不能跑第一棒，乙不能跑第四棒，问共有多少种参赛方法？ 解　把所选取的运动员的情况分为三类. 第一类：甲、乙两人均不参赛，有 ＝24(种)； 第二类：甲、乙两人有且只有1人参赛， 有 ＝144(种)； 第三类：甲、乙两人都参赛，有 ＝84(种). 由分类加法计数原理知，所有的参赛方法共有24＋144＋84＝252(种). 先选清楚再排 赣泅侗奠裸蹬熔剧铣缮同腺牲购挞纳填池国宪赠浙篇柔桐茎湿泉威翰镇成1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件 排列组合解题方法总结 基本方法：直接法、间接法（排除法） 前提：认真审题弄清要做什么事，怎样做才能完成所要做的事.分析清楚是有序还是无序,分组还是分配,如何做? 特殊元素和特殊位置优先策略 相邻元素捆绑策略 不相邻问题插空策略 元素相同问题隔板策略 定序问题逐步插空位策略 实际操作穷举策略 正难则反总体淘汰策略(间接法) 分组问题 注意均匀分组要除以k!(其中k组元素个数相同) 分配问题： 先分组再安排 狈热信牺绣亡泵萄桔卖入招寝邓峦拇辑赣吭惰投毒叼寅肖团楞梅吉询咕帕1.2.3分组问题与分配问题课件1.2.3分组问题与分配问题课件