旺旺网 - Powered by Discuz! Board

标题: [数学] 2007.11.27 [打印本页]

作者: echooooo 时间: 2007-11-27 08:58 标题: 2007.11.27

求证：不能不破坏地用1块2x2和若干块1x4的地砖无重叠、无遗漏地铺满8x8的地面。

图片附件: rs.jpg (2007-11-27 08:58, 23.66 KB) / 该附件被下载次数 6
http://ww123.net/attachment.php?aid=93572

作者: 老猫 时间: 2007-11-27 09:26

若干？貌似算算面积也是15块吧。.

作者: echooooo 时间: 2007-11-27 09:44 标题: 回复 2#老猫的帖子

嘿嘿，留点小小的计算量嘛，含蓄一点。.

作者: 辛苦饲养猪宝宝 时间: 2007-11-29 16:00

咱家做不出来，要求公布答案.

作者: Ted老爸 时间: 2007-11-29 18:57

用附值法(我不会画图)

1  2  3  4  1  2  3  4
4  1  2  3  4  1  2  3
3  4  1  2  3  4  1  2
2  3  4  1  2  3  4  1
1  2  3  4  1  2  3  4
4  1  2  3  4  1  2  3
3  4  1  2  3  4  1  2
2  3  4  1  2  3  4  1

则任一1X4都盖住一组 1 2 3 4.故15个盖好后还剩一组 1 2 3 4.
但2X2 是无法盖住任一组1 2 3 4的.
所以命题得证.

作者: echooooo 时间: 2007-11-29 19:06

如图
64个方格分为黄白方格各32个。
无论怎么放置，1x4的地砖必占2黄2白共4个方格，2x2的地砖要么占3黄1白要么占3白1黄共4各方格。
15个1x4的地砖必占30黄30白共60个方格，剩下2黄2白共4个方格，是不满足放置2x2的地砖的要求的。.

图片附件: rs答案.jpg (2007-11-29 19:06, 24.72 KB) / 该附件被下载次数 11
http://ww123.net/attachment.php?aid=94487

作者: 老猫 时间: 2007-11-29 19:47

ted的做法比echooooo的做法更一般。换言之更优。.

作者: echooooo 时间: 2007-11-29 19:53 标题: 回复 7#老猫的帖子

准确地说，是俺在书上看到的做法，学习中。

作者: 老猫 时间: 2007-11-29 20:23

嘿嘿.

作者: duyan 时间: 2007-11-29 22:25 标题: 回复 6#echooooo 的帖子

你的染色问题学的很快啊！

作者: 老猫 时间: 2007-11-29 22:31

染色问题其实就是经验，多做几百道题目就什么都会了。.

作者: echooooo 时间: 2007-11-29 22:40

是呀，天外飞仙的染色俺是想不到、做不出的。
熟读唐诗300首，不会...也会...，嘿嘿。.

欢迎光临旺旺网 (http://ww123.net/)