排列组合问题几种基本方法.pptVIP

解别合问国几2 20143-24 1.分组(堆)问题 分组(堆)问题的六个模型:①无序不等分 ②无序等分;③无序局部等分;(④有序不等分; ⑤有序等分;⑥有序局部等分) 处理问题的原则: ①若干个不同的元素“等分”为m个堆,要将 选取出每一个堆的组合数的乘积除以m! ②若干个不同的元素局部“等分”有m个均等堆, 要将选取出每一个堆的组合数的乘积除以m! ③非均分堆问题,只要按比例取出分完再用乘 法原理作积 ④要明确堆的顺序时,必须先分堆后再把堆数当 作元素个数作全排列 20143-24 1.分组(堆)问题 例1有四项不同的工程,要发包给三个工程队,要 求每个工程队至少要得到一项工程.共有多少种不同 的发包方式? 解:要完成发包这件事,可以分为两个步骤 (1)先将四项工程分为三“堆”,有 =6种分法; 2)再将分好的三“堆”依次给三个工程队 有3=6种给法 共有6×6=36种不同的发包方式 20143-24 2插空法 解决一些不相邻问题时,可以先排“ 般”元素然后插入“特殊”元素,使问题得以 解决. 早早♀早早♀早 例2.7人排成一排甲、乙两人不相邻,有多少种不同的排法? 解:分两步进行: 第1步,把除甲乙外的一般人排列:有A5=120种排法 第2步,将甲乙分别插入到不同的间隙或两端中(插孔) 有A43-30种插入法 几个元素不能相邻 共有120×30=3600排法时先排一般