☆☆☆☆组合与组合数公式解析.ppt

八.排列组合混合问题 先分类再分步,先组合后排列: 例8.有5个不同的小球,装入4个不同的盒内, 每盒至少装一个球,共有多少不同的装法. 解:第一步从5个球中选出2个组成复合元共 有__种方法.再把5个元素(包含一个复合 元素)装入4个不同的盒内有_____种方法. 根据分步计数原理装球的方法共有_____ 解决排列组合混合问题,先选后排是最基本的指导思想. 练习题 一个班有6名战士,其中正副班长各1人 现从中选4人完成四种不同的任务,每人 完成一种任务,且正副班长有且只有1人 参加,则不同的选法有________ 种 192 在一条南北方向的步行街同侧有8块广告牌,广告牌的底色可选用红、蓝两种颜色，若只要求相邻两块牌的底色不都为红色，则不同的配色方案共有（ ）种 55 元素相同问题隔板策略 应用背景：相同元素的名额分配问题 不定方程的正整数解问题 隔板法的使用特征： 相同的元素分成若干部分，每部分至少一个 元素相同问题隔板策略 例.有10个运动员名额，在分给7个班，每 　　班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 　　一排。相邻名额之间形成９个空隙。 在９个空档中选６个位置插个隔板， 可把名额分成７份，对应地分给７个 班级，每一种插板方法对应一种分法 共有___________种分法。 一班 二班 三班