组合的综合应用ppt

简介 相关

截图

组合的综合应用ppt

简介

这是组合的综合应用ppt,包括了分配问题,搭配问题,有条件限制的排列问题,有条件限制的组合问题,排列组合混合问题,化归策略,错位排列,分类组合,隔板处理等内容,欢迎点击下载。

组合的综合应用ppt是由红软PPT免费下载网推荐的一款课件PPT类型的PowerPoint.

引入:前面我们已经学习和掌握了排列组合问题 的求解方法,下面我们要在复习、巩固已掌握的方 法的基础上,学习和讨论排列、组合的综合问题。 和应用问题。 问题:解决排列组合问题一般有哪些方法?应注 意什么问题? 解排列组合问题时,当问题分成互斥各类时,根据加法原理,可用分类法;当问题考虑先后次序时,根据乘法原理,可用特殊位置法、特殊元素法;上述两种称“直接法”,当问题的反面简单明了时,可通过求差排除法,采用“间接法”;另外,排列中“相邻”问题可采用捆绑法;“分离”问题可用插空法、定序问题倍缩法等。 解 解排列组合问题,一定要做到“不重”、“不漏”。 一、分配问题 例 例1:有12 人。按照下列要求分配,求不同的分法种数。 ①分为三组,一组5人,一组4人,一组3人; ②分为甲、乙、丙三组,甲组5人,乙组4人,丙组3人; ③分为甲、乙、丙三组,一组5人,一组4人,一组3人; ④分为甲、乙、丙三组,每组4人; ⑤分为三组,每组4人。 ⑥分成三组,其中一组2人,另外两组都是 5人。 小结:练习1说明了非平均分配、平均分配以及部分平均分配问题。 1.非平均分配问题中,没有给出组名与给出组名是一样的,可以直接分步求;给出了组名而没指明哪组是几个,可以在没有给出组名(或给出组名但不指明各组多少个)种数的基础上乘以组数的全排列数。 2.平均分配问题中,给出组名的分步求;若没给出组名的,一定要在给出组名的基础上除以组数的全排列数。 3.部分平均分配问题中,先考虑不平均分配,剩下的就是 平均分配。这样分配问题就解决了。 结论:给出组名(非平均中未指明 各组个数)的要在未给出组名的种 数的基础上,乘以组数的阶乘。t1L红软基地

展开

同类推荐

热门PPT

相关PPT