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

来源: 2009-12-21 12:53:54 [旧帖] [给我悄悄话] 本文已被阅读:

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