题目内容

6.如图所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着方法共有(  )种.
A.72B.60C.48D.24

分析 根据题意,分2种情况讨论:若选3种颜色时,就是②④同色,③⑤同色;若4种颜色全用,只能②④或③⑤用一种颜色,其它不相同;求出每种情况的着色方法数目,由加法原理求解即可.

解答 解:由题意,分2种情况讨论:
(1)、选用3种颜色时,必须是②④同色,③⑤同色,与①进行全排列,
涂色方法有C43•A33=24种
(2)、4色全用时涂色方法:是②④同色或③⑤同色,有2种情况,
涂色方法有C21•A44=48种
所以不同的着色方法共有48+24=72种;
故选:A.

点评 本题考查计数原理的应用,涉及分类讨论,解题时注意结合题意中的图形,分析相邻区域的可能着色的情况.

练习册系列答案
相关题目

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

精英家教网