用-------计数原理 复.pptVIP

例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种不同的涂色方法. 点评:像这类给区域涂色的问题,我们应该给区域依次标上相应的序号,以便分析问题,在给各区域涂色时,要注意不同的涂色顺序其解题就有繁简之分. A B C D E 如本例若按A、B、E、D、C顺序涂色时,在最后给区域C涂色时,就应考虑A与E是否同色,B与D是否同色这两种情况.因此在分析解决这类问题时,应按不同的涂色顺序多多尝试,看那一个最简单.本例易错点:未考虑B与D是否同色. (2003年·全国高考题)如图所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法有___种.(以数字作答) 同类变式 解:因区域1与其他四个区域都相邻,宜先考虑区域1,有4种涂法. 1 3 4 2 5 同类变式 (2)若区域2,