珍珠湾ART

标题: 多边形染色 [打印本页]

作者: constant 时间: 2006-3-13 22:24
标题: 多边形染色

难度：++++www.ddhw.com

1）用三种颜色染一个正三角形，有多少种染法？
2）用四种颜色染一个正方形，有多少种染法？
3）一般的，用k种颜色染一个正n边形，有多少种染法？www.ddhw.com

注：颜色不要求都用，经过旋转或翻转后相同的染法算同一种。

本贴由[constant]最后编辑于：2006-3-13 14:31:32

作者: constant 时间: 2006-3-13 22:37
标题: 谢谢清MM的神灯。我也够钱买几盏灯了，最近有什么节日吗？

谢谢清MM的神灯。我也够钱买几盏灯了，最近有什么节日吗？

作者: 流动的建筑 时间: 2006-3-15 08:53
标题: 这个难，要想想

这个难，要想想

作者: huxlnn 时间: 2006-3-16 05:51
标题: 问题很难,我先解答前面二问:[:)]

1,三种颜色涂三角形,不重复的有10种

2,四种颜色涂正方形,不重复的有256-189=67种

本贴由[huxlnn]最后编辑于：2006-3-16 20:35:46

作者: constant 时间: 2006-3-17 04:09
标题: 1对，2不对

1对，2不对

作者: huxlnn 时间: 2006-3-17 04:38
标题: 回复：检查了一下，又是粗心了[:%]

回复：检查了一下，又是粗心了

欢迎光临珍珠湾ART (http://zzwav.com/)