看板 puzzle 關於我們 聯絡資訊
首頁:http://www.puzzleup.com/2010/ 時限:2010/08/05(四)19:00~08/11(三)18:59 答案可上傳次,但每改1次扣20(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ◆Impossible Square Sum What is the largest number that cannot be expressed as a sum of different square numbers? 在所有不能用相異的平方數的和來表示的數當中,最大的是多少? ============================================================================== 我猜他的數指的是整數啦 XD ============================================================================== 看來是個平方控 大家快來參加帕索上吧!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.112.182 ※ 編輯: meowth 來自: 218.166.112.182 (08/04 19:05)
lighttodie: 大家快來參加上帕索吧(誤) 08/04 19:19
stimim:我覺得好像在玩文字遊戲… 08/04 19:25
walkwall:我覺得這題出得最妙 比第一題還讚XD 08/04 20:42
puzzlez:超無聊的題目 08/04 20:48
walkwall:=.=a 08/04 20:51
tw00088437:用程式秒殺0.O 08/04 21:14
x12345x:我上一題的時候用google找 結果上禮拜就找到這題的答案... 08/04 23:16
ars1an:我也只能用程式爆,走牆大知道怎麼證明嗎? 08/04 23:48
utomaya:我想我大概知道怎麼證 不過還是要配合一點程式 08/05 00:55
utomaya:如果1^2+2^2+...n^2-(n+1)^2至1^2+2^2+...n^2間都有解的話 08/05 01:02
utomaya:n成立 則n+1也必成立 用歸納證明法 就可推至無窮 08/05 01:03
lollygagger:不同平方數相加可表示的數原來這麼多喔... 08/05 01:09
puzzlez:想想益智拼盤就知道了...盤面小 拼塊能放滿的機會小... 08/05 08:36
puzzlez:如果盤面很大很大 拼塊之間的差距相對變小 要放滿很容易 08/05 08:37
puzzlez:所以到了某個值之後 每個數都是平方和總和 這情形不意外 08/05 08:37
walkwall:我這次也是用程式爆的0.0 拍謝最近忙比較沒時間仔細想 08/05 09:37
utomaya:原來我的證明是錯的 這題比想像中更難證 08/05 14:11
walkwall:但是程式vs人腦證明難度落差到這麼大 表示後面都程式題 08/05 14:37
walkwall:了吧....(摔筆) 08/05 14:38
puzzlez: (摔走牆叔) 08/05 14:46
utomaya:耶!!!我的證明是對的 只是上下限不對 08/05 14:49
JimAbbott: 我怎一直看到帕索控 08/05 16:32
turing:這個題目可以寫出一個很漂亮的程式... 08/05 20:42
jurian0101:有了utomaya大的歸納法,就可以使用懶人法解答了 08/05 22:00