Re: [中學] 帶絕對值之兩變數函數求最小值

看板Math作者 (Mathkid)時間11年前 (2014/08/04 23:37), 編輯推噓2(209)
留言11則, 6人參與, 最新討論串2/2 (看更多)
※ 引述《shingai (shingai)》之銘言: : 題為 : min ((abs(a+b)+abs(a+2b-1)+abs(a+3b-1))/sqrt(1+b^2) : for a,b both are real number : ______________________________________________________ : 事實上 : 這是我在思考簡單散佈圖 以點到直線距離考慮的最近直線 : 發現我不會最小化此函數... 不曉得有沒有甚麼代數操作方法證實 : 最小值為1/sqrt(5) at (a,b)=(-1/2,1/2) <---這是我用wolfram alpha 計算的 : 麻煩高手們了!! 給定3點A,B,C,求直線L使d(L,A)+d(L,B)+d(L,C)最小 Step 1. 若給定L方向,則L必過一頂點(其他二點不在L同側) Step 2. 若給定L過一點,則L包含過此點的較長邊 故L為包含△ABC最長邊的直線 ---------------------------------------------------- 原題:三點(1,0),(2,1),(3,1),L:y=a+bx => L過(1,0),(3,1) => (a,b)=(-1/2,1/2) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.76.252 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1407166623.A.CF5.html

08/04 23:49, , 1F
/sqrt(1+b^2)有沒有影響?
08/04 23:49, 1F

08/05 02:13, , 2F
有, 就是因為取直線距離而不是取y截距才是這篇的答案
08/05 02:13, 2F

08/05 02:13, , 3F
如果是取 y 截距那就成了最小平方法了
08/05 02:13, 3F

08/05 02:14, , 4F
嗯...應該說類似最小平方法的東西
08/05 02:14, 4F

08/05 02:19, , 5F
個人猜測只是老師想找方式說服學生用其他方式求
08/05 02:19, 5F

08/05 02:32, , 6F
原題目是不是應該/sqrt(a^2+b^2)?
08/05 02:32, 6F

08/05 02:35, , 7F
bx-y+a=0 這其實只是原PO試試看的吧...
08/05 02:35, 7F

08/05 02:36, , 8F
了解 原來是這樣
08/05 02:36, 8F

08/05 03:54, , 9F
不知道若N(>3)點的話有沒有可用的結論呢?
08/05 03:54, 9F

08/05 15:59, , 10F
只知在L兩側(含L)的點數≦N/2,分case算,L不唯一
08/05 15:59, 10F

08/05 16:22, , 11F
謝謝XII大 解決了很多疑惑!!
08/05 16:22, 11F
文章代碼(AID): #1JtwYVpr (Math)
文章代碼(AID): #1JtwYVpr (Math)