学年

質問の種類

数学 高校生

この問題がわかりません 解説お願いします🙇‍♀️

重要 例題15 完全順列 (k番目の数がんでない順列) 5人に招待状を送るため、あて名を書いた招待状 0000 を入れるあてる あるか。 た封筒を作成した。招待状を全部間違った封筒に入れる方法は何通りある 何通りあ 〔武庫川女子大〕 指針 5人を 1, 2, 3, 4, 5 とし それぞれの人のあて名を書いた封筒を1, 2, 3, ④ F 招待状を1, 2, 3, 4, 5 とすると, 問題の条件は k ≠ (k=1,2,3,4, よって, 1,2,3,4,5の5人を1列に並べたとき, k番目がんでない順列の数を ればよい。 5人を1,2,3,4,5 とすると, 求める場合の数は,5人を 解答 1列に並べた順列のうち, 番目が (k=1,2,3,4,5) でないものの個数に等しい。 m ta 1番目が2のとき, 条件を満たす順列は,次の11通り。 1番目は1でない。 pac1-5-4 4-5-3 2-1< 2-3 4-5-1 参考 樹形図を作る 5-3-4 5-1-4 例えば 1-5-3 A 1-3-4 2-44 1-3 2-54 ~5< 1-3 2-1< 4 5-3- 3-1 3-1 1番目が 3,4,5のときも条件を満たす順列は,同様に 11 のように書き, 内 通りずつある。 よって, 求める方法の数は 11×4=44 (通り) 完全順列 (次ページの参考事項も参照) の下にその数字を並 ようにするとよい。 do 1~nのn個の数字を1列に並べた順列のうち、どの番目の数字もんでないもの 寸 全順列という。 完全順列の総数を調べるには,上の解答のように樹形図をかいても しかし, nの値が大きくなると, 樹形図をかくのは大変。 そこで, n≧4のときの完全 については,1つ前や2つ前の結果を利用して調べてみよう。 n個の数字の順列 1, 2, n=1のとき W (1) = 0 の完全順列の総数を W (n) で表す。 od n=2のとき, ②①の1通りしかないから W (2)=1 n=3のとき, 31, 3 1 2 の2通りあるから n=4のとき,まず, 1, 2, 3の3個の数字の順列の W(3)=2

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

この解説以外での求め方があれば教えて欲しいです。 よろしくお願いいたします。

基礎問 精講 150 91 場合の数 (II) 1,2,3とかかれたカードが2枚ずつ計8枚ある. この8枚のうち、3枚を使って3桁の整数をつくる 次の 問いに答えよ. ただし,同じ数字のカードは区別がつかないとする。 (1) (2) (3) を使わないものばいくつあるか. を使うものはいくつあるか. 3桁の整数はいくつあるか. 整数をつくるときに問題になるのは, 0 を最高位 (=左端)におい てはいけないという点です。 だから, 1, 2)でやっているように、 同時に起こらないいくつかの場合に分けたとき, 全体の場合の数はそれらの場 を使う場合と, を使わない場合に分けて考えます。このように、 合の数の和になります(これを, 和の法則といいます)。 ただし,各カードが1枚ずつであれば, I のように計算で場合の数を求 めることができます。 001 283 解答 (1)1,2,3が各2枚ずつあるので,3桁の整数をつくって、 小さい順に並べると, 112, 113, 121,122,123, 131, 132, 133, 211, 212, 213,221,223, 231,232, 233,311,312,313,321, 322,323,331,332 以上 24 個. 20,1,2,3が各2枚ずつあるので, 3桁の整数をつくって, 小さい順に並べると, 100, 101, 102, 103, 110, 120, 130, 200, 201,202, 203,210,220,230, 300, 規則性をもって | 規則性をもって G

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

四角で囲んだ所って、どこからきたんですか??

478 例題 43 隣接3項間の漸化式 (3) 0000 この階段の (nは自然数) ある階段を1歩で1段または2段上がるとき, 方の総数を α とする。 このとき, 数列 {an} の一般項を求めよ。 数列 {an} についての漸化式を作り,そこから一般項を求める方針で行く 1歩で上がれるのは1段または2段であるから,n≧3のときれ 7段に達する 直前の 作を考えると [1] 2段手前 [(n-2) 段] から2歩上がりで到達する方法 [2] 1段手前 [ (n-1) 段] から1歩上がりで到達する方法 の2つの方法がある。 このように考えて、 まず隣接3項間の漸化式を導く。 → 漸化式から一般項を求める要領は, p.476 基本例題41と同様であるが、 ここで 特性方程式の解α. βが無理数を含む複雑な式となってしまう。計算をらくに ためには,文字 αのままできるだけ進めて、最後に値に直すとよい α=1, a2=2である。 解答 n3のとき, n段の階段を上がる方法には,次の [1], [2] の 場合がある。 [1] 最後が1段上がりのとき, 場合の数は (n-1) 段目まで の上がり方の総数と等しく an-通り [2] 最後が2段上がりのとき、 場合の数は (n-2) 段目まで の上がり方の総数と等しく an-2通り [1] 最後に1段上がる n段 n=2 [2] 最後に2段上がる n段 ここまで an-1 通り (n-1) 段 (-2) 段 ここまでα-2通り もっていく。 | (n-1) 段 よって an=an-1+an-2(n≧3) ...... (*) dants antitan (n ≥1) ①と同値である。 x=x+1の2つの解をα,β(α<β) とすると, 解と係数の 関係から α+β=1, aβ=-1 ①から an+2-(a+β)an+1+aBan=0 よって an+2-dan+1=β(aniュ-aan) az-aa=2-a ...... an+2-Ban+1=α(an+1-Ban) a2-ßa=2β...... ③ 和の法則 (数学 (*)でnnt 特性方程式 x2-x-1=0の x= 1±√5 2 a=1, a2=2 から ③から an+1-aan=(2-α)+ ..... ◄ar"-1 an+1-Ban=(2-β)α7-1 ④ ⑤ から (β-α)an=(2-α)β"-1-(2-β) an-1 ...... (6) an+1 を消去。 1-√5 a= 1+√5 B= 2 ラ であるからβ-α=√5 α,β を値に直 また, α+β=1, a2=α+1, B2=β+1であるから 2-α=2-(1-β)=β+1=β2 同様にして 12-a, 2-B 2-B=a² はαβの よって、⑥から an= 1+√5 \n+1 √(1+√5)-(1-√5) |- ④ 43 a=a2=1, an+2=an+1+3an 練習 次の条件によって定められる数列{an} の一般項を求めよ。 代入しても ここでは計算を ている。 類

解決済み 回答数: 1