染色问题一题

qiaoyisi

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

您计算的是264种，答案是246种

PKUSMSBQ

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

本质上和直接数没什么区别

qiaoyisi

不太好数，具体算法是怎样的？

superacid

http://oeis.org/A182368

支点

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

楼主你好，有个地方算错了，现在改过来了

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

4×4的我也算出来了，就是考虑好3×3后再分别向右和下扩展，情况很多，写出来两页多。。我就不发了
我的做法算是列举，不是很可取

qiaoyisi

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

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

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