2013届高考数学一轮复习讲义:10.1分类计数原理与分步计数原理.pptVIP

  • 7
  • 0
  • 约2.48千字
  • 约 52页
  • 2019-08-10 发布于广东
  • 举报

2013届高考数学一轮复习讲义:10.1分类计数原理与分步计数原理.ppt

解: 按地图A, B, C, D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种, 三、着色问题 例3.如图,要给地图A, B, C, D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种? 所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3×2×1×1 = 6 种. 例3.如图,要给地图A, B, C, D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种? 三、着色问题 用红,黄,绿,黑四种不同的颜色涂入下图中的五个区域内,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法? 当B与D不同色时, 有4?3?2?1?1=24种. A B C D E 解:当B与D同色时, 有4?3?2?1?2=48种; 故共有48+24=72种不同的涂色方法. 点评:像这类给区域涂色的问题,我们应该给区域依次标上相应的序号,以便分析问题,在给各区域涂色时,要注意不同的涂色顺序其解题就有繁简之分.

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档