7.1分类分步原理.pptVIP

㈣ 课堂练习 1 .如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种, 所以根据分步记数原理, 得到不同的涂色方案种数共有 N = 3 × 2 ×1×1 = 6 种。 ㈣ 课堂练习 1 .如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 问: 若用2色、3色、4色、5色等,结果又怎样呢？ 答:它们的涂色方案种数分别是 0, 3×2×1×1=6 4×3×2×2 = 48, 5×4×3×3 = 180种等。 3.如图,该电路,从A到B共有多少条不同的线路可通电？ A B 课堂练习2 所以, 根据分类原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。 在解题有时既要