简单的染色问题

[复制链接]

dongdong4321

杯户中学生

0 主题	0 好友	10 积分

帖子: 588
精华: 0
积分: 10
威望: 0
ＲＰ: 10
金钱: 75 柯币
人气: 58 ℃
注册时间: 2004-8-17

发消息

顶楼

发表于 2005-4-20 18:45:15 |显示全部楼层

回复: 简单的染色问题

这是排列组合问题啊，可以归到数学范畴。先选定边上的一块。比如图上的4号区，有4种颜色可以选择，然后看3号区，还剩下3种，1号区还剩2种选择，然后5号区也是两种（因为它可以用3号区的颜色），2号区只能一种选择，就是和4号区一样，方法数就是把几步的选择数连乘：4*3*2*2＝48
是不是算重了或者少了，请楼下提出，呵呵

“在刑事专家看来，”福尔摩斯说，“自从莫里亚蒂教授死了以后，伦敦变成了一座十分乏味的城市。”
＝＝＝＝＝＝
MM：龙羽雪词

事务所微信公众号上线，快来关注吧~

使用道具举报