ChaseDream
搜索
返回列表 发新帖
查看: 702|回复: 1
打印 上一主题 下一主题

3月数学41题的发散

[复制链接]
跳转到指定楼层
楼主
发表于 2011-3-19 01:59:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
41.地图填色问题,AB(C)D,A与B与D相邻,C在B里,不挨着A与D,题意好像是说有三种颜色可用,共几种方案

12

A有3种选择,B有两种,C只要和B不同就行,也有2种,D与AB不同只有1种

3*2*2*1=12种---用到3种颜色的情况
其实,也可以选2种颜色就可以图色,因为有背景色,不用到3种颜色
如果这样的话,逻辑上说我就假设了题目选用的三种颜色与背景颜色不用,不过正常考试的时候不用想到这层,如果改成DS题目,可以出要提供几种颜色。

收藏收藏 收藏收藏
沙发
发表于 2011-3-19 02:05:15 | 只看该作者
这题已经补充得很详细了,看看数学的原始稿吧
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-6-20 12:58
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部