絶対値と最小値

Question

n が整数であるとき、
S= │n-1│+│n-2│+・・・+│n-100│
の最小値を求めよ.また、そのときの n の値も求めよ.

ありものがたり · Accepted Answer

補足見ました。
S(n+1) - S(n) の正負で S(n) の増減を見る
方針は、それでよいと思います。
グラフは書かなくても、増減表でもよいかと思うのですが、
書くのならば、もう少ししっかり書いたほうがよいでしょう。

b(n) について：
|n| と |n-100| のグラフが書いてありますが、
どっちがどっちなのか説明がありません。
2本のグラフでなく、１本の W 字形のグラフにも見えそうです。
そのへんを判りやすく書くと同時に、
b(n) そのもののグラフも書いておいたほうがよいです。

S(n) について：
S(n) の最小値は b(n) の正負だけで決まるので、
グラフは b(n) だけでもよいと思いますが...
S(n) のグラフを書くなら書くで、
もう少ししっかり書いたほうがよいと思います。
その図では、n≦50, 51≦n の部分が直線に見えますが、
1≦n≦50, 51≦n≦100 の部分は直線ではないですよね？
n≦0, 101≦n の部分が直線であるだけに、
全部直線っぽく書くと、何かを誤解している疑いをかけられそうです。

endlessriver · Answer

心にもないことを・・・┐(´∀｀)┌

endlessriver · Answer

ぐちゃぐちゃ、ごちゃごちゃ、して読む気にならない。

ありものがたり · Answer

再考：
階差で考え方をgdgd説明するより、この程度なら
S を n の式で書き下してしまったほうが答案が簡潔かも。

S = Σ[k=1...100] ｜n-k｜.

｜n-k｜ は、n-k≧0 のとき n-k,
　　　　n-k<0 のとき -(n-k) だから、

n≦0 の場合：
S = Σ[k=1...100] -(n-k) = { (-n+1) + (-n+100) }・100/2 = 50(-2n+101)
≧ 5050.　等号成立は n=0 のとき。
 
1≦n≦100 の場合：
S = Σ[k=1...n] (n-k) + Σ[k=n+1...100] -(n-k)
= { (n-1) + 0 }・n/2 + { 1 + (-n+100) }・(100-n)/2
= n^2 - 101n + 5050
= (n - 50 - 1/2)^2 + 9999/4.
n は整数値なので、 S の最小値は n = 50, 51 のときで
S = 50^2 - 101・50 + 5050 = 2500.

n≧101 の場合：
S = Σ[k=1...100] (n-k) = { (n-1) + (n-100) }・100/2 = 50(2n-101)
≧ 5050.　等号成立は n=101 のとき。

以上より、
S の最小値は n = 50, n = 51 のときで 2500.

usa3usa · Answer

No6です
＞具体的にざっとで構いませんのでお示しいただけると幸いです

「Sの増減表をつくる」
というのは、ざっくりというと

100<nの場合は、すべての絶対値が外れるので、nが1増えるとSは１００増える
n<０の場合は、すべての絶対値の中身がマイナスなので、nが１減るとSは１００増える
あとは、どこで増減が変わるかを調べたら答えがみつかる

ということです。

endlessriver · Answer

#8について

n=k と無駄にわかりにくいことをしている。また n(=k) は
n≦1、n=2～99、n≧100
の場合分けを検討する必要アリ。

Arima01 · Answer

一般に、
x < 0のとき、| x | = -x
0<=xのとき、| x | = x

n=k (1<=k<=100) とすると、

S(1→k-1) = |n-1| + |n-2| + ... + |n-(k-1)|
　= k-1 + k-2 + ... + k-(k-1)
　= k-1 + k-2 + ... + 1
　= (k-1)k/2

S(k→100) = |n-k| + |n-(k+1)| + ... + |n-100|
　= -k+k + k+(k+1) + ... + -k+100
　= 0 + 1 + ... + 100-k
　= (100-k)(101-k)/2

となります、

S = S(1→k-1) + S(k→100)
　= k(k-1)/2 + (100-k)(101-k)/2
　= k*k/2 - k/2 + 10100/2 - 101k/2 - 100k/2 + k*k/2
　= k*k - 101k + 5050
　= (k-50)(k-51) + 2500

よって、n=50, 51で最小値は2500

ありものがたり · Answer

S を数列と見て、階差数列の符号を調べる。

usa3usa · Answer

＞貴殿の考え方を教えてください。
　Sの増減表をつくる
というのはいかが？

endlessriver · Answer

あなたの回答を述べたいのではないのですか?

絶対値と最小値

補足見ました。

心にもないことを・・・┐(´∀｀)┌

ぐちゃぐちゃ、ごちゃごちゃ、して読む気にならない。

再考：

No6です

#8について

一般に、

S を数列と見て、階差数列の符号を調べる。

＞貴殿の考え方を教えてください。

あなたの回答を述べたいのではないのですか?

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング