求 大神帮忙解决matlab 问题。。。。用三种颜色着色三角形 50

考虑如下64个三角形的组合:我们希望将其中的每个三角形用红,绿,蓝之中的一种颜色着色,要求任意相邻的两个三角形具有不同的颜色。符合如上条件的着色为有效着色。两个三角形相邻... 考虑如下64个三角形的组合:

我们希望将其中的每个三角形用红,绿,蓝之中的一种颜色着色,要求任意相邻的两个三角形具有不同的颜色。符合如上条件的着色为有效着色。两个三角形相邻的条件为它们有共同的边。
注意:如果两个三角形只共享一个顶点,则不算相邻。
例如,下面是上述格子的一种有效着色:

如果一种着色C旋转或镜面反射之后得到的着色 C'与原来的着色不同,也算作不同的着色。
问上面的格子有多少种有效着色?
急求matlab程序!!! 谢谢帮忙!万分感谢!我会追加封赏的。
展开
 我来答
我行我素850915
2015-06-25 · TA获得超过8241个赞
知道大有可为答主
回答量:5788
采纳率:77%
帮助的人:1733万
展开全部
其实这是个排列问题,解法如下:
任选一个角开始,如左下角,最下一排填法:3,2,1,2,1,2,1,2,1,2,1,2,1,2,1
上第二层填法:1,2,1,2,1,2,1,2,1,2,1,2,1
依次类推,最上尖角只有一种填法:1
所以,从最下层向上,填法每层有:
3*14/2*2=42
12/2*2=12,
10/2*2=10,
8/2*2=8,
6/2*2=6,
4/2*2=4,
1*2=2,
1
按乘法规则,共有填法:42*12*10*8*6*4*2*1= 1935360
用matlab反而不好推算。
追问
大神  那你能不能帮忙写一下MATLAB程序   万分感谢!
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式