※ 引述《JohnMash (John)》之銘言：
※ 引述《BRIANKUO (黑手黨老大)》之銘言：
: 2.試問f(x)=|x-1|+|2x-1|+...+|119x-1|的最小值為何?
: A 49
: B 50
: C 51
: D 52
: E 53
min f(x) occurs at f'(x)=0
however, |x-1|+|2x-1|+...+|119x-1|=ax+b for some range
then we must request a=0
that is 1+2+....+n=(n+1)+(n+2)+...+119
n(n+1)/2=(n+120)(119-n)/2
then n=84
then min f(x)=84-(119-84)=168-119=49
--------------------------------------------------------
f(x)=|x-1|+|x-2|+|x-5|+|x-7|+|x-8|
在x=?時，有最小值
In the range 2<x<7
f(x)=x-1+x-2+|x-5|+7-x+8-x=|x-5|+12>=12
min f(x)=f(5)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.140.207
※ 編輯: JohnMash 來自: 112.104.129.112 (08/21 01:04)