作者Eliphalet (三寶上路害人不淺)
看板Math
標題Re: [中學] 今日鳳中教甄
時間Sun May 3 17:25:40 2015
※ 引述《shingai (吸收正能量)》之銘言:
: #3 a_j belong to {-1,1}, for j=1,2,...,95
: 試求 sum {i=\=j} a_i*a_j 之最小值
原式 = (a_1+a_2+...+a_{95})^2 - 95
所以等價於 minimize (a_1+a_2+...+a_{95})^2
故最小值 1-95 = -94
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.226.96
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1430645143.A.E1E.html
→ yyc2008 : 最後一行怎麼看的? 05/03 18:14
推 LPH66 : a 個數是奇數個, 和只能是奇數, 最小只能取到 ±1 05/03 18:35
→ LPH66 : (這裡是求平方最小等同於找絕對值最小) 05/03 18:36
→ yyc2008 : 謝謝L大 因為minimize(...)^2 我以為1-95是那坨 05/03 18:38
推 Rkira : 好像還要除於2 ?? 05/04 12:45
→ Eliphalet : 不用,i≠j 有 i>j 和 i<j 兩種,不需要除以 2 05/04 12:59