作业帮 > 数学 > 作业

用四种不同的颜色给下面的这幅地图染色,使相邻的两块颜色不相同,共有多少种不同的染法

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/28 02:43:18
用四种不同的颜色给下面的这幅地图染色,使相邻的两块颜色不相同,共有多少种不同的染法
用四种不同的颜色给下面的这幅地图染色,使相邻的两块颜色不相同,共有多少种不同的染法
首先a可以用4种,b与a相邻可以用3种,才与ab相邻可以用2种,d与ac相邻可以用2种,e与cd相邻可以用2种,接下来分两种情况:一:e与b相同或不同f可以用2种,接下来有又是两种情况d与f相同或不同2种情况,h有2种
所以
方法=4*3*2*2*2*2*2=384种