「高等学校数学A/場合の数と確率」の版間の差分

ナビゲーションに移動 検索に移動
M
編集の要約なし
タグ: 2017年版ソースエディター
M編集の要約なし
タグ: 2017年版ソースエディター
 
たとえば、10以下の自然数の集合を U として、そのうち 偶数の集合を A とする場合、
:A={2,  4,  6 ,  8,  10}
なので、Aの要素の個数は5個なので
:n(A)=5
 
なお、
U={1,  2,  3,  4,  5,  6 ,  7,  8,  9,  10}
で要素の個数は10個なので
:n(U)=10
10以下の自然数の集合を U として、そのうち 3の倍数の集合を B とする場合、
 
B={3,  6 ,  9}
なので、Bの要素の個数は3個なので
:n(B)=3
さて、
 
:A={2,  4,  6 ,  8,  10}
:B={3,  6 ,  9}
 
には共通して 6 という要素が含まれている。
 
自然数10までにある2または3の倍数にあたる要素は、
:{2,  3,  4,  6,  8,  9,  10}
であり、要素の個数をかぞえると 7個である。
 
 
100までの自然数のうちの、2の倍数の集合をAとして、3の倍数の集合をBとすると
:n(A)= 100/2 =50    なので、集合Aの要素の個数(2の倍数の個数)は 50個、つまり n(A)= 50 である。
:n(B)については[99÷3]=33 なので 集合Bの要素の個数(3の倍数の個数)は33個、つまり n(B)= 33 である。
 
==== 順列 ====
===== 順列 =====
n個の異なったものからr個を選んで、順番をつけて並べる仕方の数を、<math> {}_n \rmmathrm{P}_r </math>と書く。
また、このような計算の仕方を '''順列''' (じゅんれつ、英:permutation) という。
 
 
最初に並べるものはn通り、次に並べるものは (n−1)通り 、その次に並べるものは (n−2)通り ,... 最後には (n−(r−1))通り というように、だんだん選べるものの数が減って行くことに注目すると、順列の総数として
:<math> {}_n \rmmathrm{P}_r = n (n-1) (n-2) \cdots (n-r+1) = \frac{n!}{(n-r)!}</math>
が得られる。
 
:※ なお <math> {}_n \rmmathrm{P}_r </math> のP とは、順列を意味する英語 permutation の頭文字である。
 
一般に <math> {}_n \rmmathrm{P}_r </math> では n ≧ r である。
 
 
 
(I)
:<math>{} _5 \rmmathrm{P} _3</math>
 
(II)
:<math>{} _4 \rmmathrm{P} _2</math>
 
(III)
:<math>{} _7 \rmmathrm{P} _3</math>
 
(IV)
:<math>{} _{10} \rmmathrm{P} _5</math>
 
(V)
:<math>{} _{10} \rmmathrm{P} _1</math>
 
(VI)
:<math>{} _7 \rmmathrm{P} _0</math>
をそれぞれ計算せよ。
 
** 解答
それぞれ
:<math>{} _n \rmmathrm{P} _r = n (n-1) (n-2) \cdots (n-r+1) = \frac{n!}{(n-r)!}</math>
を用いて計算すればよい。
 
結果は、
(I)
:<math>{} _5 \rmmathrm{P} _3 = 5 \times 4 \times 3 = 60</math>
 
(II)
:<math>{} _4 \rmmathrm{P} _2 = 4 \times 3 = 12</math>
 
(III)
:<math>{} _7 \rmmathrm{P} _3 = 7\times 6\times 5 = 210</math>
 
(IV)
:<math>{} _{10} \rmmathrm{P} _5 = 10\times 9\times 8\times 7\times 6 = 30240</math>
 
(V)
:<math>{} _{10} \rmmathrm{P} _1 = 10 </math>
 
(VI)
:<math>{} _7 \rmmathrm{P} _0 = \frac {7!}{7!} = 1</math>
となる。
 
(V)と(VI)については一般的に整数nに対して
:<math>{} _n \rmmathrm{P} _1 = n</math>
:<math>{} _n \rmmathrm{P} _0 = 1</math>
が得られる。このとき
:<math>{} _n \rmmathrm{P} _0 = 1</math>
は元々の順列の定義からすると"n個のものの中から1つも選ばない場合の数"に対応しており、少々不自然なように思えるが、このように値を置いておくと便利であるため通常このように置くのである。あまり、実際の場合の数の計算でこのような値を扱うことは多くはないといえる。
 
 
どちらにせよ、結果は
:<math> 4! = 4 \cdot 3 \cdot 2 \cdot = 24 </math>   (通り)
である。
 
 一般に 異なる n個 のものを円形に並べたものを円順列という。
 
円順列の総数として、次のことが成り立つ。
 
 
n個の異なったものからr個を選んで、順番をつけずに並べる仕方の数を、<math> {}_n \rmmathrm{C}_r </math>と書き、このような計算を 組み合わせ(combination) という。
例えば、いくつもあるボールに番号がふってあるなどの方法で、それぞれのボールが区別できるn個のボールが入った箱の中からr個のボールを取りだす時、取りだしたボールを取りだした順に並べるとすると、この場合の数は順列<math>{} _n \rmmathrm{P} _r</math>に対応する。
 
一方、取りだしたボールの種類が重要であり取りだした順番が特に必要でないときには、この場合の数は組み合わせ<math>{} _n \rmmathrm{C} _r</math>に対応する。これらの数はお互いに異なった場合の数であり、互いに異なった計算法が必要となる。
 
<math>{} _n \rmmathrm{C} _r</math>は、<math>{} _n \rmmathrm{P} _r</math>通りの並べ方を作った後にそれらの並びを無視したものに等しい。ここで、r個を取りだして作った並びについて、並べ方を無視するとr!個の並びが同一視されることがわかる。
 
なぜなら、r個のお互いに区別できる数を自由に並び換える場合の数はr!であり、それらが全て同一視されるとすれば全体の場合の数は
r!の分だけ減ることになるからである。よって、
:<math> {}_n \rmmathrm{C}_r =\frac { {}_n \rmmathrm{P}_r }{r!} = \frac{n!}{(n-r)!r!}</math>
が得られる。
 
 
(I)
:<math>{} _5 \rmmathrm{C} _2</math>
 
(II)
:<math>{} _7 \rmmathrm{C} _3</math>
 
(III)
:<math>{} _{10} \rmmathrm{C} _1</math>
 
(VI)
:<math>{} _8 \rmmathrm{C} _0</math>
 
|
それぞれについて
:<math>{}_n \rmmathrm{C} _r =\frac { {}_n \rmmathrm{P} _r }{r!} = \frac{n!}{(n-r)!r!}</math>
を用いて計算すればよい。
 
(I)
:<math>{} _5 \rmmathrm{C} _2 = \frac {5\times 4}{2\times 1} = 10</math>
 
(II)
:<math>{} _7 \rmmathrm{C} _3 = \frac { 7\times 6\times 5} { 3\times 2\times 1} = 35</math>
 
(III)
:<math>{} _{10} \rmmathrm{C} _1 = \frac {10} {1} = 10</math>
 
(VI)
:<math>{} _8 \rmmathrm{C} _0 = 1 </math>
となる。(IV)については一般に整数nに対して
:<math>{} _n \rmmathrm{C} _0 = 1</math>
を定義する。
 
実際にはこのような場合の数を計算しようと考えることはあまり無いと思われるが、計算の便宜上のため定義を上のようにする。
また、上の計算では
:<math>{} _n \rmmathrm{C} _r =\frac { {}_n \rmmathrm{P} _r }{r!}</math>
の式をそのまま用いると、
:<math>{} _n \rmmathrm{C} _0 = \frac {{} _n \rmmathrm{P} _0} {0!} = \frac 1 {0!} = 1</math>
つまり、
:<math>0! = 1</math>
何通りあるか計算せよ。|ボールの取りだし方は組み合わせの数を用いて計算できる。
5つのボールの中から2つを取りだすのであるからその場合の数は、
:<math>{} _5 \rmmathrm{C} _2 = \frac {5!}{2!3!} = \frac { 5 \cdot 4 \cdot 3 \cdot 2\cdot 1}{(3 \cdot 2 \cdot 1)( \cdot 2 \cdot 1)}</math>
:<math>= 10</math>
となる。よって、ボールの取りだし方は10通りであることがわかる。}}
(I)
最初にボールを取りだすときには、6つのボールの中から3つのボールを取りだすことからその場合の数は
:<math>{} _6 \rmmathrm{C} _3</math>
だけある。また、次にそれを取り除いた中から2つのボールを取り除くときには
その取りだし方は、
:<math>{} _3 \rmmathrm{C} _2</math>
だけある。
よって、このときの場合の数は
:<math>{} _6 \rmmathrm C _3 \times {} _3 \rmmathrm{C} _2 </math>
だけになる。実際この値を計算すると、
:<math>{} _6 \rmmathrm C _3 \times {} _3 \rmmathrm{C} _2 = 20 \times 3 = 60</math>
となり、60通りであることが分かる。
 
(I)の場合と同様に6つのボールの中から2つのボールを
取りだすことからその場合の数は
:<math>{} _6 \rmmathrm{C} _2</math>
だけある。また、次にそれを取り除いた中から2つのボールを取り除くときには
その取りだし方は、
:<math>{} _4 \rmmathrm{C} _2</math>
だけある。
よって、このときの場合の数は
:<math>{} _6 \rmmathrm C _2 \times {} _4 \rmmathrm{C} _2 </math>
だけになる。実際この値を計算すると、
:<math>{} _6 \rmmathrm C _2 \times {} _4 \rmmathrm{C} _2 = 15 \times 6 = 90</math>
となり、90通りであることが分かる。
 
 
 
<math> {}_n \rmmathrm{C}_r </math>について以下の式が成り立つ。
:<math> {}_n \rmmathrm C_r = _n \rmmathrm{C} _{n-r}</math>
:<math> {}_n \rmmathrm C _r = _{n-1} \rmmathrm C_r + _{n-1} \rmmathrm{C} _{r-1}</math>
 
 
導出
:<math> {}_n \rmmathrm{C}_r = \frac{n!}{(n-r)!r!}</math>
を用いると、
:<math> {}_n \rmmathrm{C}_{n-r} = \frac{n!}{(n-(n-r))!(n-r)!}</math>
:<math> = \frac{n!}{r!(n-r)!}</math>
:<math> = {}_n \rmmathrm{C}_r </math>
が得られ、示された。
 
同様に
:<math> {}_n \rmmathrm{C}_r = \frac{n!}{(n-r)!r!}</math>
を用いると、
:<math> {}_{n-1} \rmmathrm C_r + _{n-1} \rmmathrm{C} _{r-1}</math>
:<math>= \frac {(n-1)!}{(n-1-r)!r!} +\frac {(n-1)!}{(n-r)!(r-1)!} </math>
:<math>= \frac {(n-r)}n {}_n \rmmathrm{C}_r +\frac r n {}_n \rmmathrm{C}_r</math>
:<math>= {}_n \rmmathrm{C}_r</math>
となり示された。
 
最初の式は、異なるn個のもののうちr個にXというラベルをつけ、残りのn-r個にYというラベルをつける場合の数から求めることができる。異なるn個のもののうちからr個を選びラベルXをつけ、残りにラベルYをつける場合の数は<math>_n \rmmathrm C _r</math> であり、異なるn個のもののうちからn-r個を選び、ラベルYをつけ、残りにラベルXをつける場合の数は<math>_n \rmmathrm C _{n-r}</math> である。当然、前者と後者の場合の数は等しいので、ここから、<math>_n \rmmathrm C _r = _n \rmmathrm C_{n-r}</math> が求められる。
 
2つ目の式は、
 
* 問題例
:<math>{} _n \rmmathrm{C} _r = _n \rmmathrm{ \rmmathrm{C}} _{n-r}</math>
を用いて
(I)
:<math>{} _5 \rmmathrm{C} _3</math>
 
(II)
:<math>{} _7 \rmmathrm{C} _4</math>
 
(III)
:<math>{} _{10} \rmmathrm{C} _9</math>
 
(VI)
:<math>{} _8 \rmmathrm{C} _5</math>
をそれぞれ計算せよ。
 
答えを得ることが出来るが、通常は簡単化してから計算した方が楽である。
(I)
:<math>{} _5 \rmmathrm{C} _3 = {} _5 \rmmathrm{C} _{5-3} = {} _5 \rmmathrm{C} _2 = 10</math>
 
(II)
:<math>{} _7 \rmmathrm{C} _4= {} _7 \rmmathrm{C} _{7-4}={} _7 \rmmathrm{C} _3 = 35</math>
 
(III)
:<math>{} _{10} \rmmathrm{C} _9= {} _{10} \rmmathrm{C} _{10-9}= {} _{10} \rmmathrm{C} _1 = 10</math>
 
(VI)
:<math>{} _8 \rmmathrm{C} _5= {} _8 \rmmathrm{C} _{8-5}= {} _8 \rmmathrm{C} _3= 56</math>
となる。
 
左下にいる人は9回進むことで右上の点に辿り着ける。そのため、左下にいる人が選びうるルートの数は9回のうちのどの回で右ではなく上を
選ぶかの場合の数に等しい。このような場合の数は、9回のうちから自由に4つの場所を選ぶ方法に等しく、組み合わせを用いて書くことが出来る。実際に9回のうちから自由に4つの場所を選ぶ方法は、
:<math>{} _9 \rmmathrm{C} _4</math>
で書かれる。この量を計算すると、
:<math>{} _9 \rmmathrm{C} _4 = 126</math>
が得られる。
 
a点を通過して進むルートの数はa点の左の点までいってからa点を通過し、a点の右の点を通って右上の点までいく仕方の数に等しい。
それぞれのルートの数は(I)の方法を用いて計算することができる。この数を実際に計算すると、
:<math>{} _4 \rmmathrm{C} _2 \times {} _4 \rmmathrm{C} _2 = 6 \times 6 = 36 </math>
となり、36通りであることが分かる。
 
{{演習問題|<math>r_n \rmmathrm C _r = n_{n-1} \rmmathrm C_{r-1}</math>を示せ|<math>r_n \rmmathrm C _r = r\frac{n!}{r!(n-r)!} = n\frac{(n-1)!}{(r-1)((n-1)-(r-1))!} = n_{n-1} \rmmathrm C_{r-1}</math>}}
 
==== 重複組み合わせ ====
異なるn個の空箱にr個のものを入れる場合の数を重複組み合わせといい、 <math>_n \rmmathrm H_r</math> で表す。<math>x_1,x_2,\cdots,x_n,r</math> を非負整数とするとき、方程式 <math>x_1+x_2 + \cdots +x_n = r</math> の解の個数について考える。この解の個数は <math>x_1,x_2,\cdots,x_n</math> に <math>r</math> 個を分配する場合の数と考えることができるので、重複組み合わせの定義から、<math>_n \rmmathrm H_r</math> である。また、これは、r個の○にn-1個の区切りを置く場合の数とも考えられる。(○○○...○○(r個)にn-1個の区切り|を並べると○|○○|...○|○のようになる。ここで、左から順に区切りで区切られた○の個数をそれぞれ、<math>x_1,x_2,\cdots,x_n</math> とすると、これは方程式の解となる。)この場合の数は、r個の○とn-1個の区切り|を並べえる場合の数なので、<math>_{n+r-1} \rmmathrm C _r</math> である。よって <math>_n \rmmathrm H_r = _{n+r-1} \rmmathrm C_r</math> が成り立つ。
 
== 確率 ==
** 解答
赤白あわせて5個の玉から2個を取り出す方法は
:<math>{} _5 \rmmathrm{C} _2 = \frac {5\times 4}{2\times 1} = 10</math>(通り)
 
このうち、2個とも白玉になる場合は
:<math>{} _3 \rmmathrm{C} _2 = \frac {3\times 2}{2\times 1} = 3</math>(通り)
よって求める確率は  <math> \frac {3}{10} </math>
 
==== 確率の性質 ====
|-
|style="padding:5px"|
(1)どんな事象Aについても、  <math>0 \leqq P(A) \leqq 1</math><br>
(2)決して起こらない事象の確率は  0<br>
(3)必ず起こる事象の確率は  1
|}
 
** 解答
12人の中から3人の委員を選ぶ場合の数は
:<math>{} _{12} \rmmathrm{C} _3 = \frac {12\times 11\times 10}{3\times 2\times 1} = 220</math>(通り)
ここで、「3人とも男子である」事象をA、「3人とも女子である」事象をBとすると、「3人とも同性である」事象は、和事象A &cup; Bであり、しかも、AとBは排反事象である。
 
:<math>P(A) = \frac {{} _7 \rmmathrm{C} _3 }{220}= \frac {35}{220}</math> 
 
:<math>P(B) = \frac {{} _5 \rmmathrm{C} _3 }{220}= \frac {10}{220}</math> 
よって求める確率は  <math>P(A \cup B) = P(A)+P(B) = \frac {35}{220} + \frac {10}{220} = \frac {45}{220} = \frac {9}{44}</math>
 
==== 余事象の確率 ====
** 解答
8個の玉から3個の玉を取り出す場合の数は
:<math>{} _8 \rmmathrm{C} _3 = \frac {8\times 7\times 6}{3\times 2\times 1} = 56</math>(通り)
いま、「少なくとも1個は白玉である」事象をAとすると、<math>\overline{A}</math>は「3個とも赤玉である」という事象だから
:<math>P(\overline{A}) = \frac {{} _5 \rmmathrm{C} _3 }{56} = \frac {10}{56} = \frac {5}{28}</math>
よって求める確率は 
:<math>P(A) = 1 - P(\overline{A}) = 1 - \frac {5}{28} = \frac {23}{28}</math>
 
** 解答
1回目に取り出した玉を袋に戻すので、「1回目に取り出す」試行と「2回目に取り出す」試行とは互いに独立である。<br>
1回目に取り出した1個が赤玉である確率は  <math>\frac {3}{5}</math><br>
 
2回目に取り出した1個が白玉である確率は  <math>\frac {2}{5}</math><br>
したがって求める確率は
:<math>\frac {3}{5} \times \frac {2}{5} = \frac {6}{25}</math>
|style="padding:5px"|
ある試行で、事象Eの起こる確率がpであるとする。この試行をn回繰り返すとき、事象Eがそのうちr回だけ起こる確率は<br>
:'''<math>{} _n \rmmathrm{C} _r \; p^r \; (1-p)^{n-r}</math>'''
|}
 
:<math>\frac {2}{6} = \frac {1}{3}</math>である。
よって、1個のさいころを5回投げるとき、3の倍数の目が4回出る確率は
:<math>{} _5 \rmmathrm{C} _4 \; \left( \frac{1}{3} \right)^4 \; \left(1 - \frac{1}{3} \right)^{5-4} = \frac {10}{243}</math>
 
==== 期待値 ====
1,336

回編集

案内メニュー