問題 Sn=A1+2A2+3A3+・・・+nAn 、 ただし、{ A1,A2,・・・,An }={ 1,2,・・・,n }とする。次の問いに答えよ
(1)Snが最大となるのは、 ( A1,A2,・・・,An )=( 1,2,・・・,n ) のときであることを数学的帰納法を用いて証明して、その最大値を求めよ (2)(1)を数学的帰納法以外の方法で求めよ (3)Snの最小値を求めよ
難しくてわかりません。よろしくお願いします。
|
No.31557 - 2015/06/01(Mon) 19:26:46
| ☆ Re: / IT | | | 概要だけ n=1のとき成立は明らか n=kのとき成立を仮定 ( A1,A2,・・・,Ak,A[k+1] )=( a1,a2,・・・,ak,a[k+1] )のときS[k+1]が最大であるとする a[k+1]=k+1のとき 帰納法の仮定より(a1,a2,・・・,ak)=(1,2,3,....k) a[k+1]=i,i≦kのとき,aj=k+1,j≦k なるjが存在 ( A1,A2,・・Aj・・,Ak,A[k+1] )=( a1,a2,・・a[k+1]・・,ak,aj )のとき 和をS'[k+1]とするとS'[k+1]-S[k+1]≧1 #ここの計算は確認してください。 これはS[k+1]の最大性に反する。
帰納法を使わないのは、aj>a[j+1]の箇所があれば入れ替えると大きくなることを示せばよいのでは。
最小値は、逆にaj<a[j+1]の箇所があれば入れ替えると小さくなることを考えればよいのでは。
|
No.31561 - 2015/06/01(Mon) 23:24:52 |
| ☆ Re: / アカシロトモ | | | IT さん
ご回答ありがとうございます。 しっかりと読ませていただいて、計算してみます。 どうもありがとうございました。
|
No.31563 - 2015/06/01(Mon) 23:50:33 |
|