解排列组合问题的常用策略.ppt

（1）(2005 ·北京·文)五个工程队承建某项工程的5个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有（ ）种。 （2）(2005 ·全国II ·理)在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被５整除的数共有_____________个． 分清排列、组合、等分的算法区别 例 (1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法? (2) 今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1人三件, 有多少种分法? (3) 今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? 小集团问题 小集团问题先整体局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数 其中恰有两个偶数夹1,５在两个奇数之 间,这样的五位数有多少个？ 解：把１,５,２,４当作一个小集团与３排队 　　共有____种排法，再排小集团内部共有 　　_______种排法，由分步计数原理共有 　　_______种排法. 3 1524 小集团 小集团排列问题中，先整体后局部，再结合其它策略进行处理。 回目录 １.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______ 2. 5男生和５女生站成一排照像,男生相邻,女 　生也相邻的排法有_______种 回目录 元素相同问题隔板策略 应用背景：相同元素的名额分配问题 不定方程的正整数解问题 隔板法的使用特征： 相同的元素分成若干部分，每部分至少一个 元素相同问题隔板策略 例.有10个运动员名额，在分给7个班，每 　　班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 　　一排。相邻名额之间形成９个空隙。 在９个空档中选６个位置插个隔板， 可把名额分成７份，对应地分给７个 班级，每一种插板方法对应一种分法 共有___________种分法。 一班 二班 三班 四班 五班 六班 七班 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有分法数为 回目录 练 习 （1）将10个学生干部的培训指标分配给7个不同的班级，每班至少分到一个名额，不同的分配方案共有 （ ）种。 （2）不定方程 的正整数解共有（ ）组 回目录 平均分组问题除法策略 “分书问题” 平均分组问题除法策略 例12. 6本不同的书平均分成3堆,每堆2本共有 多少分法？ 解: 分三步取书得 种方法,但这里出现 重复计数的现象,不妨记6本书为ABCDEF 若第一步取AB,第二步取CD,第三步取EF 该分法记为(AB,CD,EF),则 中还有 (AB,EF,CD),(CD,AB,EF),(CD,EF,AB) (EF,CD,AB),(EF,AB,CD)共有 种取法 ,而 这些分法仅是(AB,CD,EF)一种分法,故共 有 种分法。 回目录 1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？ 2.10名学生分成3组,其中一组4人, 另两组3人 但正副班长不能分在同一组,有多少种不同 的分组方法 （1540） 3.某校高二年级共有六个班级，现从外地转 入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为______ 回目录 解：（1） （2） (3) 回目录 练习 (1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法? 解: (1) (2) 回目录 先选后排问题 八.排列组合混合问题先选后排策略 例.有5个不同的小球,装入4个不同的盒内, 每盒至少装一个球,共有多少不同的装 法. 解:第一步从5个球中选出2个组成复合元共 有__种方法.再把5个元素(包含一个复合 元素)装入4个不同的盒内有_____种方法. 根据分步计数原理装球的方法共有____