A33 6(种)
涂色问题
例3:如图,要给地图A、B、C、D四个区域分别涂上3种不同 颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂 不同的颜色,不同的涂色方案有多少种?
若用2色、4色、5色等,结果 又怎样呢?
涂色问题
例、某城市在中心广场建造一个花圃,花圃分为6个 部分(如右图)现要栽种4种不同颜色的花,每部分 栽种一种且相邻部分不能栽种同样颜色的花,不同的 栽种方法有______种.(以数字作答)
C42C
2 2
A22
A22
问题3:三名教师教六个班的课,每人至少教一个班,
分配方案共有多少种?
C
61C
52C
3 3
+C
4 6
C
C 1 1
21
A22
+
C
62C
42C
2 2
A33
A33
多个分给少个时,采用先分组再分配的策 略
练习: (1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多 少种分法?
数叫做从n个不同元素中取出m个元素的组合数。用符号 表示.
C
m n
组合数公式:
C
m n
nn 1n 2n m 1
m!
n!
m!n m !
其中: n, m N * , 并 且m n.
判断一个具体问题是否为组合问题,关键是看取出的元素是否与顺 序有关,有关就是排列,无关便是组合.判断时要弄清楚“事件是什 么”.
(2)证明:310 39 C110 38 C120 37 C130 36 C140 35 C150