学年

教科

質問の種類

数学 高校生

数学的帰納法についての質問です。この単元の基本的な問題では、①n=1の時等式が成り立つことを示す、②n=kの時等式が成り立つと仮定し、n=k+1の時も成り立つことを示すという解法があると思います。この方法によって等式が証明できるということは理解できるのですが、写真にある63... 続きを読む

B1-112 (582) 第8章 数列 812 例題 B1.63n=k-1,k を仮定する数学的帰納法 1 x=t+1 とし,P,="+ t t" のn次の多項式で表されることを示せ. とおく(n=1, 2,... このとき, P.は、 **** 812 例題 BI 解答 考え方 自然数nに関する証明については,数学的帰納法を用いる。まずはオーソドック 考えてみよう. 1 (証明)(I) n=1のとき,P,=t+==xより成り立つ。 1 =(xk次の多項式) (Ink のとき,Pi=+1=(xの n=k+1 のとき,Pk+1=十 と仮定すると, Pa =" + p = (++) (+)-(p+++) =xPk-P-1 ここで,Pa= (xのk次の多項式) と仮定しているから,xPk は xの (+1) 次の多項 Pだけではなく, Ph- の次数についても仮定が必要になる.また, (II)で, n=k-1 ある。しかし、Pro」については、何次式なのかすの多項式なのかもわからない多 wwwwwwwwwwww とすると, n=1, 2, ...... であるから, k-1≧1 より k≧2 でなければならない。 1 (I) n=1のとき,Pi=t+==xより成り立つ 2 n=2のとき、P=f+1/2=(t+2=x-2より題意は成り立っ (II)n=k-1,k(k≧2) について、題意が成り立つと仮定する。 (Pk-1 は xの (k-1)次の多項式 数列{α を満たし [考え方] まず 証明 解答 (n≤ のた 3(a ① で a₁ = ① a₁= ① 7 ww a= し まり, と推 2 ② で表されると仮定すると、 (I) (Ⅱ) すなわち, [Phはxの次の多項式 1 tk+1 (+1)-(1+) (+) =xPk-P-1 ここで,xPk は x (x のん次の多項式)より xの (k+1) 次の多項式となり, P-1はx (k-1) 次の多項式であるから, Pk+1 は x の (k+1) 次の 多項式となる. Pk-1 は xの (k-1) 次の多項 式より, よって, n=k+1のときも題意は成り立つ。 (I), (II)より, すべての自然数nについて題意は成り 立つ. Pk+1 =(x +1)次の多項式 mim -(x (k-1)次の多職 注)(I)でP」がxの1次の多項式であることだけを示し、(I)の一般的な方法で,P.がsl 2次の多項式であることを示そうとすると, PoP, が必要となり困る。(Pは定 れていない) よって, (I)でP2 も調べておく必要がある. なお、下の練習 B1.63は, フィボナッチ数列の一般項に関する問題である. (p.1-84参 が 練習 B1.63 nを自然数とするとき, am=- **** を示せ. 1 √(532-1) = √(57+1) 練習 は整数であること B1.64 *** ➡p.Bl

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

解答の?下線部を教えてください。 同じものを含む場合の順列の総数を求めていることは分かるのですが、どういう考え方なのか分かりません。

基本 例題 30 同じ数字を含む順列 00000 1,2,3の数字が書かれたカードがそれぞれ2枚 3枚 4枚ある。 これらのカー ドから4枚を使ってできる4桁の整数の個数を求めよ。 基本28 指針 同じ数字のカードが何枚かあり (しかし, その枚数には制限がある), そこから整数を作る 問題では,まず作ることができる整数のタイプを考える。 本問では,使うことができる数字の制限から、次の4つのタイプに分けることができる。 よって 求め AAAA, AAAB, AABB, AABC ・A, B, C は 1, 2, 3のいずれかを表す。 解答 このタイプ別に整数の個数を考える。 1,2,3のいずれかをA, B, C で表す。 ただし, A, B, Cは すべて異なる数字とする。」と通三部経 次の [1]~[4] のいずれかの場合が考えられる。 『[1] AAAA のタイプ。つまり,同じ数字を4つ含むとき。 4枚ある数字は3だけであるから(1個)-(金) [2] AAAB のタイプ。 つまり、同じ数字を3つ含むとき。 3枚以上ある数字は2, 3であるから,Aの選び方は2通り Aにどれを選んでも,Bの選び方は2通り 4! そのおのおのについて, 並べ方は -=4(通り) 3! よって、このタイプの整数は 2×2×4=16 (個) [3] AABB のタイプ。 3333 だけ。 222□ □は1,3) または 333 は 12 1122,1133, 2233 つまり、同じ数字2つを2組含むとき。 1, 2, 3 すべて 2枚以上あるから,A,Bの選び方は2通り そのおのおのについて, 並べ方は -=6(通り) 2!2! QUE SOL よって、このタイプの整数は |32×6=18 (個) [4] AABCのタイプ。 つまり、同じ数字2つを1組含むとき。 Aの選び方は3通りで, B, CはAを選べば決まる。 1 2 3 から使わない数を 1つ選ぶと考えて 3C1 通 りとしてもよい。 3C2=3C1=3 TE 1123,2213,3312 の3通りがある。 なお,例 えば1132は1123と同じタ 4! そのおのおのについて, 並べ方は (1) 2! =12(通り) イプであることに注意。 よって、このタイプの整数は3×12=36 (個) 以上から 1+16+18+36=71 (個) このうち 何通りあるか 両方を 1章 5 組 合 セ

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

写真 2枚目の疑問に答えて欲しいです。(問題で言うところのクに当たる部分です ) そして写真 3枚目にある解説の、注のとこからの言っている意味がよくわからないので、教えていただきたいです。

数学A 場合の数と確率 8/105 42** 目標解答時間:12分) この箱から1枚ずつカードを取り出し、左から順に一列に並べていく。 ただし、取り 数字1. 2. 3. 4. 5. 6. 7が一つずつ書いてある7枚のカードが箱に入っている。 出したカードは箱に戻さないものとする。 取り出すのをやめ,それまでに取り出して並べたカードの枚数をNとする。また, 並べたカードの数字が、直前に並べたカードの数字より小さいときからカードを カードをすべて取り出して箱が空になったときはN=7 とする。 例えば,1,2,3,4回目にそれぞれ数字 2, 4, 6, 5が書いてあるカードを取り出 したときは、4回目で取り出すのをやめ、N=4となる。 (1) 回目に取り出したカードの数字をα (i=1, 2, 3, ..., N)とする。 N=2となる取り出し方は,1,2,3,4,5,6,7から二つの数字を選び、大き い方をアとすればよいと考えて、イヴ通りある。 N=5となる取り出し方は,1,2,3,4,5,6.7から五つの数字を選び、最大 とし、残りの四つの数字から一つ選んでオ」とする。さらに の数字をエ 残った三つの数字を小さい順に並べればよいと考えて,N=5となる取り出し方は カキ通りある。 また,N=7 となる取り出し方はク 通りある。 取り出し方の総数が最も大きいのはN= ケのときである。 ア I a1 オ の解答群(同じものを繰り返し選んでもよい。 a2 a3 a4 as

解決済み 回答数: 1