如下图,一张地图上有五个国家A,B,C,D,E,现在要求用四种不同的颜色区分不同国家,要求相邻的国家不能使用同一种颜色,不同的国家可以使用同-种颜色,那么这幅地图有多少着色方法?
96种4×3×2×2×2=96(种)
先涂A(四种),再涂C(三种),再涂B(两种),接下来涂D(两种),最后涂E(两种)。
关注公众号回复:奥数答案
即可免费获得密码查看答案
奥数库(www.aoshuku.com)是一个专注奥数知识扩展和学习的在线教育网站,内容涵盖了奥数题、数学题、试卷、课件、知识点、数学公式等,拥有大量的奥数题库和数学题库,包含全国中小学各个版本教材,深受中小学师生用户喜爱的网站。
奥数库专注奥数知识分享,如有版权作品存在问题或内容中存在违法和不良信息,请立即联系403074932@qq.com