魔方吧·中文魔方俱乐部

标题: 多米诺骨牌的覆盖问题 [打印本页]

作者: 海上晴天 时间: 2012-3-17 00:29:30 标题: 多米诺骨牌的覆盖问题

在7*7的棋盘里其中一格标上记号用24块多米诺骨牌能否覆盖其余48格（只能平铺不能重叠）

附件: 搜狗截图_2012-03-17_00-25-34.jpg (2012-3-17 00:29:30, 16.4 KB) / 下载次数 63
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTc2NjM1fDRjZjZiNGUzfDE3NTMxNjY3NzZ8MHww

作者: ocg42 时间: 2012-3-17 00:38:33

提示: 作者被禁止或删除内容自动屏蔽

作者: Cielo 时间: 2012-3-17 00:41:11

黑白染色即可。

以前大家发过不少覆盖的题：
http://bbs.mf8-china.com/viewthread.php?tid=13521
http://bbs.mf8-china.com/viewthread.php?tid=13624
http://bbs.mf8-china.com/viewthread.php?tid=14991
http://bbs.mf8-china.com/viewthread.php?tid=25193
http://bbs.mf8-china.com/viewthread.php?tid=77058

作者: poe 时间: 2012-3-17 01:15:32 标题: 回复 3# 的帖子

除染色法之外，Conway等提出的组合群论法则更为高妙，可以处理非常一般的铺砌问题。
见论文：Tiling with polyominoes and combinatorial group theory
http://turgor.allzd.ru/lktg/2009/4/articles/conway.pdf

这里我给出了一个中文版的简略说明：

http://blog.sina.com.cn/s/blog_8d1adcb30101466h.html

[ 本帖最后由 poe 于 2012-3-17 02:29 编辑 ]

作者: 海上晴天 时间: 2012-3-17 11:17:00

谢谢原来08年就讨论过类似问题楼上也很妙

[ 本帖最后由海上晴天于 2012-3-17 11:18 编辑 ]

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