设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 染色问题一题

发新帖

查看: 4333|回复: 15

上一主题

下一主题

染色问题一题 [复制链接]

Rank: 2

积分: 523
帖子: 251
精华: 1
UID: 40010
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2014-2-14 00:00:46 |只看该作者 |正序浏览

QQ图片20140213235956.jpg

使用道具举报

Rank: 2

积分: 523
帖子: 251
精华: 1
UID: 40010
性别: 保密

16^#

发表于 2014-2-24 13:11:42 |只看该作者

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

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

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

使用道具举报

Rank: 4

积分: 1215
帖子: 1150
精华: 0
UID: 1322578
性别: 男
居住地: 合肥市

15^#

发表于 2014-2-21 12:54:02 |只看该作者

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

楼主你好，有个地方算错了，现在改过来了
360软件小助手截图20140221125042.jpg

360软件小助手截图20140221125042.jpg

后来发现先考虑中心的话会很简单
360软件小助手截图20140221125014.jpg

360软件小助手截图20140221125014.jpg

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

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

14^#

发表于 2014-2-19 23:05:55 |只看该作者

http://oeis.org/A182368

使用道具举报

Rank: 2

积分: 523
帖子: 251
精华: 1
UID: 40010
性别: 保密

13^#

发表于 2014-2-17 14:23:22 |只看该作者

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

使用道具举报

Rank: 2

积分: 206
帖子: 176
精华: 0
UID: 1257377
性别: 女

12^#

发表于 2014-2-15 16:39:59 来自手机 |只看该作者

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

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

使用道具举报

Rank: 2

积分: 523
帖子: 251
精华: 1
UID: 40010
性别: 保密

11^#

发表于 2014-2-15 10:39:35 |只看该作者

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

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

使用道具举报

Rank: 2

积分: 523
帖子: 251
精华: 1
UID: 40010
性别: 保密

10^#

发表于 2014-2-15 10:38:26 |只看该作者

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

没看懂，这个有公式？

使用道具举报

WCA会员

Rank: 3 Rank: 3

积分: 868
帖子: 833
精华: 0
UID: 1316976

9^#

发表于 2014-2-14 20:47:52 |只看该作者

有些迷茫了、

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

8^#

发表于 2014-2-14 13:08:45 |只看该作者

直接算色多项式

使用道具举报

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2025-2-19 03:57

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部