答案的确是29个 <i>先证明31个(含)以上不可能 1^2+2^2+3^2+...+31^2 = 31*32*(31*2+1)/6=10416 > 10000 31个以上不可能，证明完毕 <ii> 证明30个不可能 1^2+2^2+3^2+...+30^2 = 9455 假设从1到30抽出一个数的平方，再加上1到30以外的一个数的平方，恰好等於10000 这样还能维持在30个 假设1到30内的数为a，到30以外的一个数为b 9455-a^2+b^2=10000 b^2-a^2=545 (b-a)(b+a)=545 两种可能 b+a=109，b-a=5，解出b=57，a=52(不合) b+a=545，b-a=1，b=223，a=222(不合) 无解 考虑假设从1到30抽出m个数的平方，再加上1到30以外的m个数的平方，恰好等於10000 这样还能维持在30个 (b_1)^2+(b_2)^2+...+(b_m)^2-[(a_1)^2+(a_2)^2+...+(a_m)^2] = 545 [(b_1)^2-(a_1)^2]+[(b_2)^2-(a_2)^2]+...+[(b_m)^2-(a_m)^2] = 545 列出(b_n)^2-(a_n)^2的所有可能情况 where 1<=n<=m 差1: (31+30)(31-30) = 61*1 = 61 差2: (32+30)*(32-30) = 124 (31+29)*(31-29) = 120 差3: (33+30)*(33-30) = 189 (32+29)*(32-29) = 183 (31+28)*(31-28) = 177 (仿照上式，以下为求精简，不列算式了) 差4:256, 248, 240, 232 差5: 325, 315, 305, 295, 285 差6: 396, 384, 372, 360, 348, 336 差7: 469, 455, 441, 427, 413, 399, 385 差8: 无 附注：51-61=484, 545-120 = 425，差8(含)以上的不用讨论，必不合 这边要做一点苦工，找出有没有几个数加起来好为545？ 找的方法不必每个都去加，譬如124就不可能和61相加，因为30重覆了 答案是无解... 虽然305+240=545 ，但305=33^2-28^2, 240 =32^2-28^2，28重覆了 而另一个组合 120+177+248 = 545，也因为31^2-29^2=120, 33^2-29^2=248，29重覆了 也无解 所以30个是不可能的 <iii> 证明29个有可能 9455+a^2-b^2-c^2=10000 a^2-b^2-c^2=545 这个解就好找多了 令c=2，则a^2-b^2=545+2^2=549 a+b = 61 a-b = 9 解得a=35, b=26 所求的其中一解为1, 3~25, 27~30, 35----#Ans 另一解，令c=12 则a^2-b^2=545+12^2=689=53*13 a+b = 53 a-b = 13 解得a=33, b=20 所求的另一解为1~11, 13~19, 21~30, 33----#Ans --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 219.70.180.112 ※ 编辑: utomaya 来自: 219.70.180.112 (10/14 00:48) ※ 编辑: utomaya 来自: 219.70.180.112 (10/14 15:56)