Yanagawa, Takaaki (Rédigé par)
Nombre de publications de recherche (Maison d’édition)
2003Le 1er avril. (Date de sortie)
Couverture rigide (Format)
今日も場合の数の問題を解いていくぞ～
問6からだ。
これはまあ、組合せと円順列の問題だな。
異なる\(n\)個のものの円順列の総数は\(\left( n-1 \right) !\)で表される。
J’ai résolu ce problème en utilisant。
Et q 7.。
僕はこの問題を間違えてしまった。
(1)、(2)ともに、単純に右4、上4を並び替える順列などとして計算したのだ。
D'ailleurs、同じものを含む順列は以下の式で表される。
\(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) $$
Mais、これでは長方形の経路を求めることになってしまう。
今回の経路は三角形の形をしているのだ。
解答例によると(1)は仮の道として横3マス、縦3マスの四角形の道を考える。
et、点C、D、E、Fを定める。
Et puis、点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)は単純な組み合わせの問題だ。
Mais、Quant à moi(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 }\)とおく。
et\(\frac { { a }_{ k+1 } }{ { a }_{ k } } \)Et\(1\)\の大小関係を調べるのだ。
Et puis\(k\)の範囲に応じて\({ a }_{ k }\)Et\({ a }_{ k+1 }\)の大小関係が分かり、展開式における最大係数が求まる。
これはきれいに解ける問題だったな。
今回もけっこう間違えてしまったが、とにかくこれで場合の数の総合演習A問題が終わった。
次回は難しくなりそうだが、がんばろう。
Articles connexes
- Graphique-mathématiques A part3 [si le nombre] Yanagawa, Takaaki (Rédigé par)Nombre de publications de recherche (Maison d’édition)2003Le 1er avril. (Date de sortie)Couverture rigide (Format) A partir d’aujourd'hui chapitre 1 du laboratoire de recherche affaire B pour résoudre ce problème。Tout d’abord, à partir de 11.。(A)Des termes、正の整数\(m /)は\(2\)を素因数にもたず、\(9={ 3 }^{ 2 }\)を因数にもつと分かる。(1)は背理法で証明すればいい。\(m /)の正の約数で素数となるものが3つ以上あるとする。それらを\(3\)、\(p\)、\(q\)、…とする。ただし\(p\)、\(q\)、…は\(5\)以上の素数である。すると\(m /)は以下のように素因数分解される。 $$m={ 3 }^{ K }{ P }^{ un }{ q }^{ b }\cdot \cdots \quad \left( k\ge 2,\quad a\ge 1,\quad b\ge 1,\quad \cdots \right) $$ このとき\(m /)の正の約数の個数は次式で表される。 $$\gauche( k+1 \right) \gauche( a+1 \right) \gauche( b+1 \right) \cdots $$ Maintenant、これは\(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\)Car si le \(b=8\)Car si le \(b=3,4,\cdots , 7\) Quant à moi、ヒントがないとこれは気付かなかっただろう。う～ん、難しいな。 その次は問13。同じものを含む順列の問題だ。(1)は(両端の文字が異なる)\(=)(全体)\(-\)(両端の文字が同じ)、として解けばいい。(2)は以下のように場合分けする。 文字が全て異なるとき 同じ文字2個を1組だけ含むとき 同じ文字を2個ずつ2組含むとき 同じ文字を3個含むとき この問題は解きやすいほうだったかな。 最後に問14。ヒントにあるように、\(x\)座標から\(S\)、\(T\)の回数の和が、\(y\)座標から\(S\)、\(T\)の回数の差が分かる。(2)、(3)について僕は樹形図を書いて解いた。そんなに複雑でないので力技でも解けるみたいだ。題意を満たすように解くと、点\(\gauche( 1,1 \right) \)から点\(\gauche( 7,1 \right) \)へ移る途中に、ある点Pで\(x\)軸上にあるとする。このとき、点P以降の経路で\(S\)と\(T\)を入れ替えると点\(\gauche( 7,-1 \right) \)に移ることを利用するという。\(S\)と\(T\)を入れ替えても、同じものを含む順列の個数は変わらないからな。点P以前の経路は共通でなので、(点P以前の経路の数)\(\fois \)(点P以降の経路の数)は等しい。結局点Pから\(x\)軸を通って点\(\gauche( 7,1 \right) \)へ移る場合と、点Pから点\(\gauche( 7,-1 \right) \)に移る場合は同じ場合の数となるみたい。ちょっと分かりにくい問題だった。 今日はこれで終わりにする。
- Graphique Type Mathématiques 1 Part2 [Équation et inégalité] Toshikazu Sunada (Rédigé par) Nombre de publications de recherche (Maison d’édition) 2003Le 1er avril. (Date de sortie) Couverture rigide (Format) 今日も進めていきます。 今回は問4からだ。 式を因数分解せよということで(1)Je vais(10)まで式が10題並んでいる。 面倒だが計算するか。 (6)、(9)では以下の公式を使った。 $${ \gauche( a + b right) }^{ 3 }={ un }^{ 3 }+3{ un }^{ 2 }b+3a{ b }^{ 2 }+{ b }^{ 3 }$$ $${ \gauche( a-b \right) }^{ 3 }={ un }^{ 3 }-3{ un }^{ 2 }b+3a{ b }^{ 2 }-{ b }^{ 3 }$$ $${ un }^{ 3 }+{ b }^{ 3 }=\left( a + b right) \gauche( { un }^{ 2 }-ab+{ b }^{ 2 } \right) $$ $${ un }^{ 3 }-{ b }^{ 3 }=\left( a-b \right) \gauche( { un }^{ 2…
- Graphique-mathématiques A part5 [probabilité] Yanagawa, Takaaki (Rédigé par)Nombre de publications de recherche (Maison d’édition)2003Le 1er avril. (Date de sortie)Couverture rigide (Format) Exercices complets de probabilité de résoudre ce problème。Tout d’abord, numéro 19。Selon la pointe est la base pour le calcul de la probabilité de tous les phénomènes «.(U\)の場合の数\(N\)Et、事象\(A\)の起こる場合の数\(a\)を求めて、\(P\left( A \right) = frac { un }{ N } \)とすることである。いま、さいころは異なるものと考えて、\(N={ 6 }^{ 4 }\)être。Le reste(1)Je vais(4)について\(a\)を考えればいい。特に注意が必要なのは(4)かな。僕は最初解いたときに確率\(P\left( A \right)\)が\(1\)を超えてしまい、間違いに気づいた。ちなみに\(a={ _{ 6 }{ C }_{ 1 } }{ \times _{ 5 }{ C }_{ 2 }\fois }{ _{ 4 }{ C }_{ 2 } }{ \times _{ 2 }{ C }_{ 1 } }\)と解けた。解答例とは違うやり方だが、同じ答えになる。 次は問20。円順列の問題だ。(2)、(3)で隣り合う人たちを1組と考えて円順列を計算するのがポイントかな。これは簡単だった。 その次は問21。(1)、(2)は簡単。(3)は独立試行の問題だ。独立な試行の確率は\(P\left( C \right) =P\left( A \right) P\left( B \right) \)と表されるので、普通に解けばいい。これも簡単だ。 最後は問22。これは反復試行の問題だ。反復試行の確率は次のようになるらしい。 $${ _{ n }{ C }_{ r }{ P }^{ r }{ q }^{ n-r } }\quad \left(ただしq=1-p \right) $$ あとは解ける、簡単簡単。と思ったら僕はこの問題を間違えてしまった。最後は必ず白玉を取り出さないといけなかったんだな。そうでないと、今の場合途中で白玉を3個取り出して、試行が終了してしまう。なるほどね。 今回はこれで終わり。僕は特に確率が得意というわけではないのだが、今日のこれらの問題は簡単だった。これはサクサク進むなぁ～意外と確率の問題は解きやすいのかもしれない。まぁまだA問題だから、徐々に難しくなるのかもしれないが。また次回やっていこう。
