回复:印度奥赛提:长方形(1星半)

来源: 文昌 2009-12-21 12:53:54 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (324 bytes)
反证法喽,假设全不等,然后穷举一下从1x1到6x6总共有21种不同的矩形(其实不用那么多),如果全不等,就一定能从里面挑9个出来满足要求。可是面积最小的9个加起来总面积也有39了,而棋盘只有36的面积,所以不成立喽。
不需要是长方形,只要是矩形就都可以,包括正方形。
相当于中国小学6年级到初中1年级的奥校水平吧,当然是我上学的那时候。

所有跟帖: 

回复:印度奥赛提:长方形(1星半)is the problem right -duo_duo- 给 duo_duo 发送悄悄话 (143 bytes) () 12/30/2009 postreply 11:26:51

请您先登陆,再发跟帖!

发现Adblock插件

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

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

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

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