魔方吧·中文魔方俱乐部

标题: 染色问题一题 [打印本页]
作者: qiaoyisi    时间: 2014-2-14 00:00:46     标题: 染色问题一题

QQ图片20140213235956.jpg

附件: QQ图片20140213235956.jpg (2014-2-14 00:00:38, 53.86 KB) / 下载次数 35
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjMzNzI0fDRlNGY2YzY1fDE3MTcxMjM2NTF8MHww
作者: 花无缺0228    时间: 2014-2-14 07:51:47

感觉怎么和四色地图的问题很像
作者: qiaoyisi    时间: 2014-2-14 09:06:27

有些不一样
作者: 洛阳狼王    时间: 2014-2-14 09:38:44

染色问题                                    
作者: 支点    时间: 2014-2-14 10:50:16

本帖最后由 支点 于 2014-2-14 11:20 编辑

刚打草稿用很笨的方法把第一个算出来了
第二个不能这么算了
360软件小助手截图20140214111739.jpg

附件: 360软件小助手截图20140214111739.jpg (2014-2-14 11:20:24, 25.54 KB) / 下载次数 41
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjMzNzgyfGJhMzIzNGY0fDE3MTcxMjM2NTF8MHww
作者: qiaoyisi    时间: 2014-2-14 10:52:48

答案我给了，括号里
作者: jimofc    时间: 2014-2-14 12:13:00

本帖最后由 jimofc 于 2014-2-14 12:15 编辑

X

XY
Y
=   ZZZ,              ZZX,     ZXZ, XZZ,    ZXX,  XZX, XXZ,  XXX
==[XX,XY,YX,YY][XY,YY][YY][YX,YY][YY,YZ][YY][YY,ZY][YY,YZ,ZY,ZZ]
===[YZ,Z,Z,XZ]  [Z,XZ]   [XZ][Z,XZ] [XZ,X] [XZ] [XZ,X]  [XZ,X,X,XY]   28

XY
Z
=   XXX,              XXY,    ZXX,     ZXY
==[YY,YZ,ZY,ZZ][YZ,ZZ][YY,YZ][YZ]
===[XZ,X,X,XY]  [X,XY]  [XZ,X]  [X]   13


(28+13)*3!=246

作者: superacid    时间: 2014-2-14 13:08:45

直接算色多项式
作者: 小糊涂虫    时间: 2014-2-14 20:47:52

有些迷茫了、           
作者: qiaoyisi    时间: 2014-2-15 10:38:26

superacid 发表于 2014-2-14 13:08
直接算色多项式

没看懂，这个有公式？
作者: qiaoyisi    时间: 2014-2-15 10:39:35

支点 发表于 2014-2-14 10:50
刚打草稿用很笨的方法把第一个算出来了
第二个不能这么算了

您计算的是264种，答案是246种
作者: PKUSMSBQ    时间: 2014-2-15 16:39:59

qiaoyisi 发表于 2014-2-15 10:38  没看懂，这个有公式？

本质上和直接数没什么区别
作者: qiaoyisi    时间: 2014-2-17 14:23:22

不太好数，具体算法是怎样的？
作者: superacid    时间: 2014-2-19 23:05:55

http://oeis.org/A182368
作者: 支点    时间: 2014-2-21 12:54:02

qiaoyisi 发表于 2014-2-15 10:39
您计算的是264种，答案是246种

楼主你好，有个地方算错了，现在改过来了
360软件小助手截图20140221125042.jpg
后来发现先考虑中心的话会很简单
360软件小助手截图20140221125014.jpg
4×4的我也算出来了，就是考虑好3×3后再分别向右和下扩展，情况很多，写出来两页多。。我就不发了
我的做法算是列举，不是很可取

附件: 360软件小助手截图20140221125042.jpg (2014-2-21 12:51:58, 30.6 KB) / 下载次数 33
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjMzOTgwfDg4MjEwZGFifDE3MTcxMjM2NTF8MHww

附件: 360软件小助手截图20140221125014.jpg (2014-2-21 12:51:57, 23.14 KB) / 下载次数 29
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjMzOTc5fDBhZWE5YWNhfDE3MTcxMjM2NTF8MHww
作者: qiaoyisi    时间: 2014-2-24 13:11:42

支点 发表于 2014-2-21 12:54
楼主你好，有个地方算错了，现在改过来了

后来发现先考虑中心的话会很简单

交换一下4×4的解法，我想推广到m ×n的情形上去，但递推碰到了困难。



欢迎光临 魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/) Powered by Discuz! X2