用五种颜色涂下图中 A,B,C,D,E 五个区域，要求相邻区域涂不同的颜色，有几种涂法？

allen125 · 发表于 2024-5-15 22:43

塗色問題

luyuanhong · 发表于 2024-5-16 08:24

allen125 · 发表于 2024-5-16 13:34

請問陸老師，這個題目說顏色不用用完這句話，是不是可有可無

lihp2020 · 发表于 2024-5-16 13:47

allen125 发表于 2024-5-16 13:34
請問陸老師，這個題目說顏色不用用完這句話，是不是可有可無

一般的涂色问题都有不用颜色涂完
有个“四色定理”还是“四色猜想”知道其实可以只用4色就能涂完
而且要求颜色用完一般计算规则会用到容斥原理
N色随便 -C（n，1）*N-1色随便 +C(n,2)。。。。这样就变成了计算题

allen125 · 发表于 2024-5-16 15:33

感謝 l老師指導

		自动登录	找回密码
密码			注册