想不出好证明,还是把坏的贴出来吧

来源: 康MM 2008-11-25 10:20:56 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (714 bytes)
本文内容已被 [ 康MM ] 在 2008-12-02 13:51:10 编辑过。如有问题,请报告版主或论坛管理删除.
设靠下边的砖的高度最大为a,即这些砖的y坐标最远伸到a。设靠上边的砖向下最远伸到b。设达到这两个值的砖分别为A和B。

先考虑a>b。这时A和B不能挨着,不然就会形成一条通缝,但又不能不挨着,不然A和B之间就会夹着一块四边不靠的砖。

所以只能有a≤b。再设靠左边和右边的砖最远伸到c和d。也一定有c≤d。如果同时有a<b和c<d,则中间这一块里的砖就一定是四边不靠了。因此一定有一个等式成立。设a=b。

由A砖的上边想左右延伸,一定要碰到一块砖C挡住。设C是靠左边的砖,因此C在A的左边。A和C之间也不能有缝,否则又会夹着一块四边不靠的砖。因此A和C是挨着的。

再由B砖的下边向左延伸,也会碰到一块砖。这块砖一定是C,因为A和B之间夹着的砖一定是四边不靠的。根据同样的理由,B和C也是挨着的。这样A和B的左边形成了一条通缝。

所有跟帖: 

回复:另外一个参考答案 -本来清静- 给 本来清静 发送悄悄话 (600 bytes) () 11/25/2008 postreply 12:16:49

这个好 -康MM- 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 11/26/2008 postreply 15:47:10

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”