[中譯] PuzzleUp 2010 (4) Impossible Square Sum

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (喵貓)時間15年前 (2010/08/04 19:05), 編輯推噓17(1707)
留言24則, 12人參與, 最新討論串1/3 (看更多)
首頁: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)

08/04 19:19, , 1F
大家快來參加上帕索吧(誤)
08/04 19:19, 1F

08/04 19:25, , 2F
我覺得好像在玩文字遊戲…
08/04 19:25, 2F

08/04 20:42, , 3F
我覺得這題出得最妙 比第一題還讚XD
08/04 20:42, 3F

08/04 20:48, , 4F
超無聊的題目
08/04 20:48, 4F

08/04 20:51, , 5F
=.=a
08/04 20:51, 5F

08/04 21:14, , 6F
用程式秒殺0.O
08/04 21:14, 6F

08/04 23:16, , 7F
我上一題的時候用google找 結果上禮拜就找到這題的答案...
08/04 23:16, 7F

08/04 23:48, , 8F
我也只能用程式爆,走牆大知道怎麼證明嗎?
08/04 23:48, 8F

08/05 00:55, , 9F
我想我大概知道怎麼證 不過還是要配合一點程式
08/05 00:55, 9F

08/05 01:02, , 10F
如果1^2+2^2+...n^2-(n+1)^2至1^2+2^2+...n^2間都有解的話
08/05 01:02, 10F

08/05 01:03, , 11F
n成立 則n+1也必成立 用歸納證明法 就可推至無窮
08/05 01:03, 11F

08/05 01:09, , 12F
不同平方數相加可表示的數原來這麼多喔...
08/05 01:09, 12F

08/05 08:36, , 13F
想想益智拼盤就知道了...盤面小 拼塊能放滿的機會小...
08/05 08:36, 13F

08/05 08:37, , 14F
如果盤面很大很大 拼塊之間的差距相對變小 要放滿很容易
08/05 08:37, 14F

08/05 08:37, , 15F
所以到了某個值之後 每個數都是平方和總和 這情形不意外
08/05 08:37, 15F

08/05 09:37, , 16F
我這次也是用程式爆的0.0 拍謝最近忙比較沒時間仔細想
08/05 09:37, 16F

08/05 14:11, , 17F
原來我的證明是錯的 這題比想像中更難證
08/05 14:11, 17F

08/05 14:37, , 18F
但是程式vs人腦證明難度落差到這麼大 表示後面都程式題
08/05 14:37, 18F

08/05 14:38, , 19F
了吧....(摔筆)
08/05 14:38, 19F

08/05 14:46, , 20F
(摔走牆叔)
08/05 14:46, 20F

08/05 14:49, , 21F
耶!!!我的證明是對的 只是上下限不對
08/05 14:49, 21F

08/05 16:32, , 22F
我怎一直看到帕索控
08/05 16:32, 22F

08/05 20:42, , 23F
這個題目可以寫出一個很漂亮的程式...
08/05 20:42, 23F

08/05 22:00, , 24F
有了utomaya大的歸納法,就可以使用懶人法解答了
08/05 22:00, 24F
文章代碼(AID): #1CMKbrLH (puzzle)
文章代碼(AID): #1CMKbrLH (puzzle)