如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色．现有4种颜色可供选择，则不同的着色方法共有_____________种．A.60B.72C

发布时间：2020-07-31 22:26:43

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

网友回答

B
解析分析：根据题意，分2种情况讨论：若选3种颜色时，就是②④同色，③⑤同色；若4种颜色全用，只能②④或③⑤用一种颜色，其它不相同，求解即可．

解答：由题意，选用3种颜色时，必须是②④同色，③⑤同色，与①进行全排列，涂色方法有C43?A33=24种4色全用时涂色方法：是②④同色或③⑤同色，有2种情况，涂色方法有C21?A44=48种所以不同的着色方法共有48+24=72种；故
以上问题属网友观点，不代表本站立场，仅供参考！