题目内容

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

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网