Re: [問題] 平方問題

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (從鴛鴦湖歸來)時間16年前 (2009/10/10 10:47), 編輯推噓3(303)
留言6則, 5人參與, 最新討論串2/3 (看更多)
※ 引述《utomaya (烏托馬雅)》之銘言: : n個相異正整數的平方和為10000 : 請問n的最大值為何? : 假設題目問的是100 : 答案是5 : 1^2+3^2+4^2+5^2+7^2 = 100 這是初步的想法 先從1=10^0 得出 n=1 10=10^1 n=2 100=10^2 n=5 猜測 1000=10^3 n=12 10000=10^4 n=29 可能要用excel拉一拉驗證一下 最芭樂的上限找法應該是代平方和公式找出n的上限 再往下找 1^2+2^2+...+14^2=1015>1000 所以n<=13 同理 1^2+...+31^2=10416>10000 所以 n<=30 同理 10^5 時 n<=67 10^6 n<=144 留下來給學生做科展好了 XD -- 散戶四大標誌: 看對不敢做, 做對不敢看, 看錯一直做, 做錯一直看。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.30.63.36

10/10 15:39, , 1F
哇 真的有規則...前一項2倍+前前一項.....
10/10 15:39, 1F

10/10 21:31, , 2F
真的能夠證下去嗎 70 169 ...
10/10 21:31, 2F
※ 編輯: someone 來自: 116.59.29.245 (10/10 23:54)

10/11 00:17, , 3F
答案大多都不會離上限太遠
10/11 00:17, 3F

10/11 00:38, , 4F
沒那麼簡單, 怎會知道1000的最佳解不會包含14以上平方?
10/11 00:38, 4F

10/11 00:57, , 5F
沒有說不會有14的平方以上 樓上的想太少了
10/11 00:57, 5F

10/11 01:15, , 6F
原來是我誤解你的意思的.
10/11 01:15, 6F
文章代碼(AID): #1Ap_NK9Q (puzzle)
討論串 (同標題文章)
本文引述了以下文章的的內容:
7
7
完整討論串 (本文為第 2 之 3 篇):
7
7
文章代碼(AID): #1Ap_NK9Q (puzzle)