精英家教网 > 高中数学 > 题目详情
如右图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,求不同着色方法共有多少种?(以数字作答).
精英家教网
本题是一个分类和分步综合的题目,
根据题意可分类求第一类用三种颜色着色,由乘法原理C14C41 C12=24种方法;
第二类,用四种颜色着色,由乘法原理有2C14C41 C12 C11=48种方法.
从而再由加法原理得24+48=72种方法.
即共有72种不同的着色方法.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

18、如右图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,求不同着色方法共有多少种?(以数字作答).

查看答案和解析>>

科目:高中数学 来源: 题型:解答题

如右图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,求不同着色方法共有多少种?(以数字作答).

查看答案和解析>>

科目:高中数学 来源:2010-2011学年河北省唐山市海港高级中学高二(下)第三次月考数学试卷(解析版) 题型:解答题

如右图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,求不同着色方法共有多少种?(以数字作答).

查看答案和解析>>

同步练习册答案