柳川 高明 (Escrito por)
数研出版 (Casa editorial de)
20031 de abril de 2016 (Fecha de lanzamiento)
Libro (Formato)
今日も場合の数の問題を解いていくぞ～
問6からだ。
これはまあ、組合せと円順列の問題だな。
異なる\(n\)個のものの円順列の総数は\(\left( n-1 \right) !\)で表される。
これを使って解けばいい。
そして問7。
僕はこの問題を間違えてしまった。
(1)、(2)ともに、単純に右4、上4を並び替える順列などとして計算したのだ。
A propósito、同じものを含む順列は以下の式で表される。
\(n\)個のうち、同じものがそれぞれ\(p\)個、\(q\)個、\(r\)個あるとき、これらを\(n\)個並べる順列の総数は、
$${ _{ n }{ C }_{ p }\times }{ _{ n-p }{ C }_{ q }\times }{ _{ n-p-q }{ C }_{ r }=\frac { n! }{ p!q!r! } }\quad \left( p+q+r=n \right) $$
Pero、これでは長方形の経路を求めることになってしまう。
今回の経路は三角形の形をしているのだ。
解答例によると(1)は仮の道として横3マス、縦3マスの四角形の道を考える。
Y、点C、D、E、Fを定める。
すると、点Cから点Dに進む経路は右3、上3の順列なので、さっきの公式で求められる。
あとは余分な経路を、(点Eを通る経路)\(+\)(点Fを通る経路)\(-\)(点EとFをともに通る経路)として求めて、引けばいいらしい。
ふむふむ、なるほどな～
(2)はまたややこしい。
解答例によると点P、Q、R、Sを定める。
そして以下の4つの場合で場合分けする。
- Pを通る経路
- Qを通り、Pを通る経路
- Rを通り、Qを通らない経路
- Sを通り、Rを通らない経路
このようにすると、もれなく、重複なく数えられるらしい。
これは分からなかった。
このような経路の問題はどの点を通るかに着目して場合分けすればいいのかな。
次は問8。
6人が4人まで乗れるボート2そうに分乗するときの乗り方の問題だ。
人を区別する場合、しない場合とボートを区別する場合、しない場合の4通りの組合せを求める。
(1)は人もボートも区別しない場合だが、ヒントにあるように分乗する人数だけを問題にすればいい。
(4)は(3)\(\div 2!\)となるらしい。
僕は場合分けして解いたが、答えは同じになった。
まぁそういうものかな。
その次は問9。
(1)は単純な組み合わせの問題だ。
Pero、En cuanto a mí(2)、(3)をこれまた間違えてしまった。
「重複組合せの問題かな？」と思って考えたのだが、重複順列の問題だったらしい。
ちなみに重複組合せで\(n\)個の異なるものから重複を許して\(r\)個をとる組合せの数は\({ _{ n+r-1 }{ C }_{ r } }\)で表される。
\(n-1\)個の仕切りと\(r\)個の〇の順列の数というやつだ。
一方重複順列は、異なる\(n\)個のものから重複を許して\(r\)個を取り出す順列で、\({ n }^{ r }\)で求められる。
(2)はこれを使えば簡単で、(3)も場合分けして(2)から引けば求められる。
分からなかったな～
最後に問10。
二項定理の問題だ。
二項定理とは\({ \left( a+b \right) }^{ n }\)の展開式の一般項（第r+1番目の項）が\({ _{ n }{ C }_{ r } }{ a }^{ n-r }{ b }^{ r }\)と書けることである。
(1)はこれを使って解けばいい。
(2)はヒントによると次のようにすればいいらしい。
\({ x }^{ k }\)の係数を\({ a }_{ k }\)とおく。
Y\(\frac { { a }_{ k+1 } }{ { a }_{ k } } \)と\(1\)\の大小関係を調べるのだ。
すると\(k\)の範囲に応じて\({ a }_{ k }\)と\({ a }_{ k+1 }\)の大小関係が分かり、展開式における最大係数が求まる。
これはきれいに解ける問題だったな。
今回もけっこう間違えてしまったが、とにかくこれで場合の数の総合演習A問題が終わった。
次回は難しくなりそうだが、がんばろう。
Artículos relacionados
- チャート式 数学1 part5【方程式と不等式編】 砂田 利一 (Escrito por) 数研出版 (Casa editorial de) 20031 de abril de 2016 (Fecha de lanzamiento) Libro (Formato) 今日も進めていくぞ～。 問15からだ。 (1)は解の公式を利用して解を求め、誘導にしたがって因数分解すればいい。 (2)は\(P\left( x,y \right) =0\)を、\(x\)についての2次方程式と考えて解の公式で解く。 そして\(x=f\left( y \right) \)、\(x=g\left( y \right) \)とすると、\(P\left( x,y \right) =\left\{ x-f\left( y \right) \right\} \left\{ x-g\left( y \right) \right\} \)と因数分解できる。 今、\(P\left( x,y \right)\)が\(x\)、\(y\)についての1次式の積として表されるので、解の公式で求められた解の\(\sqrt { } \)内の\(y\)についての2次式が、\(y\)の1次式の平方数（2乗）の形にならないといけない。 このとき\(y\)についての2次式は重解をもち、判別式\(D=0\)ser。 これから\(k\)が求まる。 最初は\(P\left( x,y \right) =0\)を\(x\)についての2次式とみて解を求め、次は出てきた解の\(y\)についての2次式に注目して判別式を利用するというおもしろい問題だった。 あと気になったのは $$x=\frac { -\left( 4+y \right) \pm \sqrt { { \left( 3y+2 \right) }^{ 2 } } }{ 2 } ,\frac { -\left( 4+y \right) \pm \sqrt { { \left( 3y-2 \right) }^{ 2 } } }{ 2 } $$ となったときの根号（\(\sqrt { } \)）部分の計算についてだ。 通常は絶対値を付けて\(\left| 3y+2 \right| \)、\(\left| 3y-2 \right| \)とする。…
- チャート式 数学A part3【場合の数編】 柳川 高明 (Escrito por)数研出版 (Casa editorial de)20031 de abril de 2016 (Fecha de lanzamiento)Libro (Formato) 今日から第1章「場合の数」の総合演習B問題を解いていく。まずは問11からだ。(A)の条件から、正の整数\(m\)は\(2\)を素因数にもたず、\(9={ 3 }^{ 2 }\)を因数にもつと分かる。(1)は背理法で証明すればいい。\(m\)の正の約数で素数となるものが3つ以上あるとする。それらを\(3\)、\(p\)、\(q\)、…とする。ただし\(p\)、\(q\)、…は\(5\)以上の素数である。すると\(m\)は以下のように素因数分解される。 $$m={ 3 }^{ k }{ p }^{ a }{ q }^{ b }\cdot \cdots \quad \left( k\ge 2,\quad a\ge 1,\quad b\ge 1,\quad \cdots \right) $$ このとき\(m\)の正の約数の個数は次式で表される。 $$\left( k+1 \right) \left( a+1 \right) \left( b+1 \right) \cdots $$ 今、これは\(12\)以上となり、条件(B)に適さない。よって\(m\)の正の約数で素数となるものは高々2個だ。なるほどな～ (2)は\(m\)の正の約数となる素数が、 \(3\)のみ \(3\)と\(5\)以上の素数\(p\) の場合の2通りを考えればいい。おもしろい問題だったな。 次は問12。(1)は、僕は以下の4通りに分けて計算して足し合わせて、暗証番号の総数から引いた。 同じ番号が2つずつの2組がある場合 同じ番号が2つの1組がある場合 同じ番号が3つ続く場合 同じ番号が4つ続く場合 だが、解答例を見ると同じ数字が続かない番号の個数ということで、\(10\times 9\times 9\times 9\)と簡単に求められるみたいだ。そういうものか。 (2)はヒントによると\(0\sim 9\)は対等である。よって\(a=0\)の場合を数えて10倍すれば答えが出るらしい。解き方としては以下の3通りに分けて数え上げればいいとのことだ。 \(b=2\)の場合 \(b=8\)の場合 \(b=3,4,\cdots , 7\) En cuanto a mí、ヒントがないとこれは気付かなかっただろう。う～ん、難しいな。 その次は問13。同じものを含む順列の問題だ。(1)は(両端の文字が異なる)\(=\)(全体)\(-\)(両端の文字が同じ)、として解けばいい。(2)は以下のように場合分けする。 文字が全て異なるとき 同じ文字2個を1組だけ含むとき 同じ文字を2個ずつ2組含むとき 同じ文字を3個含むとき この問題は解きやすいほうだったかな。 最後に問14。ヒントにあるように、\(x\)座標から\(S\)、\(T\)の回数の和が、\(y\)座標から\(S\)、\(T\)の回数の差が分かる。(2)、(3)について僕は樹形図を書いて解いた。そんなに複雑でないので力技でも解けるみたいだ。題意を満たすように解くと、点\(\left( 1,1 \right) \)から点\(\left( 7,1 \right) \)へ移る途中に、ある点Pで\(x\)軸上にあるとする。このとき、点P以降の経路で\(S\)と\(T\)を入れ替えると点\(\left( 7,-1 \right) \)に移ることを利用するという。\(S\)と\(T\)を入れ替えても、同じものを含む順列の個数は変わらないからな。点P以前の経路は共通でなので、(点P以前の経路の数)\(\times \)(点P以降の経路の数)は等しい。結局点Pから\(x\)軸を通って点\(\left( 7,1 \right) \)へ移る場合と、点Pから点\(\left( 7,-1 \right) \)に移る場合は同じ場合の数となるみたい。ちょっと分かりにくい問題だった。 今日はこれで終わりにする。
- チャート式 数学A part6【確率編】 柳川 高明 (Escrito por)数研出版 (Casa editorial de)20031 de abril de 2016 (Fecha de lanzamiento)Libro (Formato) 今回も解いていこう。まずは問23だ。二つのサイコロが違うもので(3)と(4)は試行が独立として計算すればいい。次は問24。ヒントのように余事象が考えやすいだろう。そして問25。少なくとも1つという表現には余事象を考えればいいらしい。僕は場合分けして互いに排反として確率の加法定理で普通に解いた。あとは問26。(1)は反復試行の確率だ。(2)は期待値を求めればいいがヒントによると次のように表せるらしい。 $$ X=k \left(k=0, 1, 2, \cdots, n \right)のときの確率が{ _{ n }{ C }_{ k }{ p }^{ k }{ q }^{ n-k } }\quad \left(q=1-p \right) $$ $$ である変量Xの期待値はnpである $$ ここからはB問題だ。問27の(2)はさいころがちょうど3色で塗られている組み合わせは①(1面,1面,4面)、②(1面,2面,3面)、③(2面,2面,2面)ser。使う3色の選び方は\(_{ 6 }{ C }_{ 3 } = 20\)通り。それぞれについて①の場合は\( 3 \times _{ 6 }{ C }_{ 4 } \times _{ 2 }{ C }_{ 1 } = 90\)通り。②の場合は\( 3! \times _{ 6 }{ C }_{ 3 } \times _{ 3 }{ C }_{ 2 } = 360\)通り。③の場合は\( _{ 6 }{ C }_{ 2 } \times _{ 4 }{ C }_{ 2 } \times _{…
