学年

質問の種類

数学 高校生

試行のヒント①が何を言っているかわかりません。 再起的な構造とは何回かすると最初の状態に戻るこうぞうをもつもの らしいです

880 30 確率 ⑩0 題30 ★★☆ 15分 1歩で1段または2段のいずれかで階段を昇るとき1歩で2段昇 ることは連続しないものとする。 15段の階段を昇る昇り方は何通り あるか。 (京大・理系・07) 0 (理解 試行のヒント① 1段昇りでも2段昇りでも1歩進むと「“階段の一番 下の段”という状態にリセットされる」と見ることができるので,再 帰的な構造です。n段の昇り方を an 通りとして漸化式を立てましょ う。 ・・・(*) の条件がなけ 「1歩で2段昇ることは連続しないものとする」 れば有名問題なので,一度くらいやった経験があるのではないでしょう か? まずはこれを考えてみましょう。 試行のヒント② 再帰的な構造をもつ問題の場合,最初の操作で場合 分けするか,最後の操作で場合分けします。最初の操作を「1段昇 り」と「2段昇り」で場合分けしてみてください。 ように 遷移的な構造をもつ問題で漸化式を立てるときは、 28 29でやった 遷移的な構造をもつ 問題の漸化式の立て方 n番目の状態で場合分けをして, n+1番目の状態との関係を考える ということになりますが、 再帰的な構造をもつ問題では, 「n番目の状態 で場合分け」が難しいことが多いです。 このようなときは, 確率 ⑩ 195

解決済み 回答数: 1
数学 高校生

数三積分の問題なのですが、なぜ3行目で常に〰︎︎または〰︎︎では無いと分かるのか理由を教えて頂きたいです。

数列の和の不等式の証明 重要 例題 232 nは2以上の自然数とする。 次の不等式を証明せよ。 1 1 log(n+1)<1+- + +...... + <logn+1 3 指針 数列の和 1+ 1 1 + 2 3 解答 自然数 から 1 常に+1 1 k+1 k=1Jk k≦x≦k+1のとき に対して, 1 すなわち, 曲線 y= の下側の面積と階段状の図形の面積を比較して,不等式を XC 証明する。 1 x •k+1 dx k よって Sa+¹ dx < 1/1/2 k k n nk+1 dx x k=1 M であるから k+1 k n-1k+1 dx 1 k+1] 1 1 k k+1 または (+) doo S xC (+1dx •k+idx +......+ x =log(n+1) 1 1 k = •k+¹ dx k x k+1dx dx < 1/2 k 21 =1k 4²0= logx 定積分の利用(面積比較) ck+¹ dx k ではない jk log(n+1)<1+ 1 は簡単な式で表されない。 そこで,積分の助けを借りる。 n 1n+1 ©から dx f" d= [108x] "=1 1+1/²/2 + 1/²/3 基本229231 演習 236237 k=13k → この不等式の両辺に1を加えて よって, ①② から n≧2のとき n y₁ 1 +.... 1 1 (2) 2√n+1-2<1+ √2+√3 y= 0 123.n\x n-1n+1 k=1Jk k=1k+1 =logn であるから 0 123・・・ n n-1 1 <D Ⅱ 式イ 1 n nick+1 dx 式 1 1 2 1 1 1+ + + 2 3 log(n+1)<1+ + +......+ 1 3 + +・ 練習 次の不等式を証明せよ。 ただし、nは自然数とする。 (3 232 1 1 (1) + + + + + + + < 2-1 (n=2) <2- n² n ++/² n 1 n 1 + 2 3 1 k + YA *@S² + S² • -≤2√n-1 1 k+1 0 k n+1 =S+ k+1' で k=1,2 n と して辺々を加える。 n <logn+1 a+1dx X +・・・・・・+ k+1 として辺々を加える。 1 <logn 1 n +...+ で k=1,2, ....... n-1 Ca+1 x .... (2) <logn+1 〔(2) お茶の水大] p.362 EX207 361 7章 36 定積分と和の極限、 不等式

解決済み 回答数: 1