平方問題 - 拼圖

Franklin avatar
By Franklin
at 2009-10-10T10:47

Table of Contents

※ 引述《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
--
散戶四大標誌:
看對不敢做,
做對不敢看,
看錯一直做,
做錯一直看。

--
Tags: 拼圖

All Comments

Heather avatar
By Heather
at 2009-10-13T01:07
哇 真的有規則...前一項2倍+前前一項.....
William avatar
By William
at 2009-10-14T18:17
真的能夠證下去嗎 70 169 ...
Michael avatar
By Michael
at 2009-10-16T02:57
答案大多都不會離上限太遠
Edith avatar
By Edith
at 2009-10-17T14:08
沒那麼簡單, 怎會知道1000的最佳解不會包含14以上平方?
Christine avatar
By Christine
at 2009-10-19T02:40
沒有說不會有14的平方以上 樓上的想太少了
Delia avatar
By Delia
at 2009-10-19T09:07
原來是我誤解你的意思的.

快問快答 (文字遊戲)

Thomas avatar
By Thomas
at 2009-10-09T20:59
4題,請看完題目後直接作答. Page Down 1.有一座橋常被水淹,人們就在比它高5公尺的地方又蓋了新橋 今年來了3個颳風,為什麼舊橋被淹了1次,新橋被淹了3次?! (可別說是不同的河...莫拉克颳風有一則和這答案很像的新聞) ...

黑白棋 詰棋016

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2009-10-08T18:56
○先 (1) (2) (3) A●●●● A○●●●●●B A●○○○○○ BC●○○●D● ●○●●●●○C ○●●○○○ ●●○●●○●● ● ...

PuzzleUp 2009 (12) Ascending Letters

Ivy avatar
By Ivy
at 2009-10-07T19:28
首頁:http://www.puzzleup.com/2009/?home 時限:2009/10/08(四)19:00~10/14(二)18:59 答案可上傳5次,但每改1次扣20分(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ...

將棋 詰棋 005(初學者篇)

Bennie avatar
By Bennie
at 2009-10-06T07:22
雖然標題註明「初學者篇」 但其實前三題的詰棋也很初級 這裡所謂的初級,幾乎可以說是「超級初級」了 (Super Junior?) 同樣的,請先不要在推文中說出答案 不過還是要用力推文哦~ 這樣我才知道PO的文章有人看^^and#34; 請按 PAGE ...

將棋 詰棋 004(初學者篇)

Daniel avatar
By Daniel
at 2009-10-06T00:58
因為這次的題目很簡單,所以一次PO兩題 如果還不熟悉棋子的步法,請在板上搜尋「將棋」 因為題目真的很簡單 所以請先不要在推文中說出答案 不過還是要推文啦 這樣我才知道PO的文章有人看^^and#34; 請按 PAGE DOWN 觀看題目 6 5 4 3 2 1 ...