第1个回答 2012-05-17
首先两数和最大是29+30=59,最小是1+2=3
所以两数相加得到的完全平方数只可能是:4 9 16 25 36 49
4=1+3
9=1+8=2+7=。。。=4+5
16=1+15=2+14=。。。7+9
25=1+24=。。。。=12+13
36=6+30=7+29=。。。。。=17+19
49=19+30=20+29=。。。。=24+25
所以分组要避开上述组合。先用AB两个组试试
设A组有1、
B组有3、8、15、24
设A组有1、6、13、22、17、28、10、21、12、25
B组有3、8、15、24由于6+10、12+13、21+28不能同组,所以要增加C组。
设A组有1、6、12、17、21、22、25、26
B组有3、8、15、24、19、30、4
C组:10、13、28、14、27、11、23、29
其它数任意分到这3个组。
所以最小要分为3个组。