分析:问题相当于把个30相同球放入6个不同盒子(盒
子不能空的)有几种放法?这类问题可用“隔板法”处
理. 解:采用“隔板法”
得:C259
4095
练习: 1、将8个学生干部的培训指标分配给5个不同的班级, 每班至少分到1个名额,共有多少种不同的分配方法?
2、从一楼到二楼的楼梯有17级,上楼时可以一步走 一级,也可以一步走两级,若要求11步走完,则有 多少种不同的走法?
加法原理和乘法原理
问题 1. 从甲地到乙地,可以乘火车,也可以乘汽车,还 可以乘轮船。一天中,火车有4 班, 汽车有2班,轮船有3 班。那么一天中乘坐这些交通工具从甲地到乙地共有多 少种不同的走法?
分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车,有4种方法; 第二类方法, 乘汽车,有2种方法; 第三类方法, 乘轮船, 有3种方法;
至少教一个班,分配方案共有多少种?
C6 1C52C33+C4 6CA 2 1C 2211+C62C A4 32 3C22A33
多个分给少个时,采用先分组 再分配的策略
练习: (1)今有10件不同奖品,从中选6件分成三份, 二份各1 件,另一份4件, 有多少种分法?
(2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每 人二件有多少种分法?
解: (1) C 1 6 01 2C 6 4C 2 1C 1 13150 (2) C 1 6 0C 6 2C 4 2C 2 218900
分配问题
问题1:3个小球放进两个盒子,每 个盒子至少一个,有多少种放法?
C
2 3
C
1 1
A22
问题2:4本书分给两个同学,每人 至少一本,有多少种放法?
C43C11+