《排列组合综合应用问题》-课件设计(公开).pptVIP

* 解决排列组合问题一般有哪些方法？应注意什么问题？ (1)当问题分成互斥各类时,根据加法原理,可用分类法； (2)当问题考虑先后次序时,根据乘法原理,可用位置法； (3)当问题的反面简单明了时,可通过求差排除法； (4)排列中“相邻”问题可用捆绑法； (5)排列中“分离”问题可用插空法(1)当问题分成互斥各类时,根据加法原理,可用分类法； (2)当问题考虑先后次序时,根据乘法原理,可用位置法； (3)当问题的反面简单明了时,可通过求差排除法； (4)排列中“相邻”问题可用捆绑法； (5)排列中“分离”问题可用插空法. 例:将6本不同的书按下列分法，各有多少种不同的分法？ ⑴分给学生甲3 本，学生乙2本，学生丙1本； ⑵分给甲、乙、丙3人，其中1人得3本、1人得2 本、1 人得1 本； ⑶分给甲、乙、丙3人，每人2本； ⑷分成3堆，一堆3 本，一堆2 本，一堆1 本； ⑸分成3堆，每堆2 本 ⑹分给分给甲、乙、丙3人，其中一人4本，另两人每人1本； ⑺分成3堆，其中一堆4本，另两堆每堆1本 分析：①分书过程中要分清：是均匀的还是非均匀的；是有序的还是无序的 ②特别是均匀的分法中要注意算法中的重复问题 解：⑴是指定人应得数量的非均匀问题：方法数为； ⑵是没有指定人应得数量的非均匀问题：方法数为； ⑶是指