搜索

...分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现在4...

发布网友 发布时间:2024-10-23 20:37

我来回答

3个回答

热心网友 时间:2024-11-10 21:40

你的图呢

热心网友 时间:2024-11-10 21:46

解:本题是一个分类和分步综合的题目,根据题意可分类求解:第一类用三种颜色着色,由乘法原理C14C14C12=24种方法;第二类,用四种颜色着色,由乘法原理有2C14C14C12C11=48种方法.从而再由加法原理得24+48=72种方法.即共有72种不同的着色方法.

热心网友 时间:2024-11-10 21:47

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

声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
Top