c1,c2,..,cnはn個の整数1,2,..,nを大きいほうから順にならべた数列で、a1,a2,..,anは1,2,..,nを任意の順に並べた数列とすし、b_k=n+1-a_k(k=1,2,..,n)とおく。(Σの範囲は全てk=1,n)
(1)Σkc_Kをnの式で (2)Σ(k-b_k)^2>=0であることを利用して、 Σkb_k>=Σk^2を証明せよ (3)(2)の結果を用いて,Σka_k>=Σkc_kを証明せよ
|
No.15103 - 2011/09/20(Tue) 09:39:16
| ☆ Re: 数列と漸化式です / ヨッシー | | | (1) ck=n+1-k なので Σk・ck=Σk(n+1-k)=(n+1)Σk−Σk^2 =n(n+1)^2/2−n(n+1)(2n+1)/6 =n(n+1)(n+2)/6
(2) Σ(k-bk)^2=Σk^2−2Σk・bk+Σbk^2 Σk^2 と Σbk^2 は、順番が違うだけで、足しているものは 同じなので、Σk^2=Σbk^2 よって、 Σ(k-bk)^2=2(Σk^2−Σk・bk)≧0 よって、Σk^2≧Σk・bk ・・・問題に誤りあり(不等号が逆)
(3) bk=n+1-ak、k=n+1-ck であるので、 Σk^2−Σk・bk=Σk(n+1-ck)−Σk(n+1-ak) =Σk(n+1)−Σk・ck−Σk(n+1)+Σk・ak =Σk・ak−Σk・ck≧0
|
No.15106 - 2011/09/20(Tue) 10:57:10 |
| ☆ Re: 数列と漸化式です / ぷるお  | | | すいません。問題書き間違えてました 回答ありがとうございます! もう1問分からない問題があるので教えていただけませんか? 因みに高2です。
|
No.15107 - 2011/09/20(Tue) 11:46:41 |
|