第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个组。