おはじきを一列に並べることについて考えてみる。その並べ方の数にはいくつもの方法があることがわかる。実際に全ての並び方を試すことも、樹形図を用いて紙に書き起こして数えることも時間さえあれば可能である。
このように、「全部で何通りがあるか」という、その「何通り」の「何」にあたる数字を、場合の数と呼ぶ。
このように事柄には、それらのやり方が全部で何通りあるかを計算する技術がある。
ある事柄について(そのことが起こりうる)場合の数を正確に数えることが理解の基礎であり、その事柄について、どのことが起こりやすくどのことが起こりづらいかを見分けるための基礎となる。
つまり、場合の数は事柄が起こりうる確率と密接な関係にある。
例えば、ポーカーなどのカードゲームでは集めることが難しい役は高いランクが与えられているが、
これは起こりにくい役が出来るトランプの組み合わせの現われる確率が小さいことによる。
このことは、52枚のカードから5枚を引いて来たときに全てのカードを引く確率が同じであるとしたとき、ある役に対応するカードの組み合わせを引く場合の数がより少ないことに対応する。
このように、場合の数は事柄が起こりうる確率と密接な関係にある。
カードゲームのように確率が具体的に計算できる場合の他にも、確率の考え方を用いて計算される事柄は多くある。
例えば、「保険」はある事柄に値段を付けるものであるが、保険を下ろさなくてはならない事柄が起こり難いと客観的に思われるものほど値段が下がるという特徴がある。
例えば自動車保険に加入するのに必要な代金は若者では高く、年齢を重ねるごとに低くなっていく。
これは、若者は自動車の免許を取得して時間が短い場合が多く、保険金の支払を必要とする自動車事故を起こす可能性が高いことによる。
一方、年齢を重ねた者については運転の伎倆が時とともに上達すると一般に考えられるので保険を掛けるための代金は少なくなるのである。
また、同じ若者でも既に何度か事故を重ねた者は同じ年代の他の若者よりも保険料が高くなる傾向がある。
これは、何度か事故を重ねた者は運転の仕方に何らかの問題がある傾向があり、それによって再び事故を起こす可能性が通常の者と比べてより高いと考えられることによる。
銀行の融資でもやはり確率の考えを用いて高い利益を出すことが実践されている。
融資でもやはり保険業と同じく、より貸倒れになる可能性が高い相手に対しては高い金利で資金を貸し付け、
より安定した資金を持っている相手に対してはより低い金利で資金を貸し付けることを実行して来た。
利益を安定的に稼ぐ方法として、幾つかの会社が発行する互いに性質の異なった株などを合わせて購入先を分散することで、株の値段が下がったときでも値段があまり減ることが無いようにする方法が考案されている。
(ただし、値段が減りづらいのと同様に値段は上がりづらい。)
これは、性質の異なった商品を合わせて扱うことで値段が急変する確率を下げることが出来ることを表わしている。
しかし、確率では必ずしも予測した通りに事が進むわけでは無いことに注意する必要がある。
この章では場合の数と確率の計算法を紹介する。まず先に様々な事柄の場合の数の計算法を扱い、その結果を用いてある事柄が起こる確率を計算する方法を紹介する。
なお、数学Iの集合と論理及び数と式の先行履修を前提としている。
この分野を応用した分野として、数学Bの確率分布が存在する。
ここでは、有限集合
の要素の個数を
で表す。
例えば、10以下の自然数の集合を
としてそのうち偶数の集合を
とする場合、

の要素の個数は5個なので

である。
なお、
で要素の個数は10個なので

である。
次のような問題を考えてみよう。
- 100までの自然数のうち、2または3の倍数は何個あるか?
このような問題の解法を考える準備としてまず10までの自然数で考えてみよう。
先程の例題で2の倍数については考えたので、今度は10までの3の倍数の個数について考えよう。
10以下の自然数の集合を
として、そのうち 3の倍数の集合を
とする場合、

の要素の個数は3個なので

である。
さて、


には共通して 6 という要素が含まれている。
自然数10までにある2または3の倍数にあたる要素を取り出した集合は

であり、要素の個数を数えると 7個である。
一方、

であり、1個多い。
このように1個多くなってしまった原因は、 集合Aと集合Bに共通して含まれている要素 6 を重複して数えてしまっているからである。
一般に、2つの集合
の要素の個数
を用いて
の和集合の要素の個数を数えたい場合には、
の積集合の要素の個数を差し引かなければならない。
このことを式で表すと

となる。
では、この公式を参考にして
- 100までの自然数のうち、2または3の倍数は何個あるか?
の答えを求めよう。
100までの自然数のうち2の倍数の集合を
、3の倍数の集合を
とすると、
なので
の要素の個数(2の倍数の個数)は50個、つまり
である。
なので
の要素の個数(3の倍数の個数)は33個、つまり
である。
更に、2の倍数でもあり3の倍数でもある数の集合
は(2と3の最小公倍数をとった)6の倍数の集合に等しく、
なので、
の要素の個数は 16 個、つまり
である。
そして、公式

を適用すると、

である。
よって、100までの自然数のうち2または3の倍数の個数は67個 である。
なお、
のときは
として考える。
これを用いると、補集合の要素の個数は以下のようにして求まる。

より
なので、


また、
より差集合の要素の個数を考えることで

と容易に求まる※。
※この等式は
であるため成り立つ。一般に、
のときは
である。
3つの有限集合の和集合の要素の個数については、次の公式が成り立つ
- 問題
右の図を参考に、上の公式を証明せよ。
- 例題
100以下の自然数のうち、2の倍数または3の倍数または5の倍数であるものの個数を求めよ。
(解法)
まず、100以下の自然数のうち2の倍数の集合を
、3の倍数の集合を
、5の倍数の集合を
とする。
なので、100は50番目の2の倍数であり、よって100以下の2の倍数は50個である。同様に考えて要素の個数を求めると、
である。
一方、100以下の自然数のうち
は6の倍数の集合、
は15の倍数の集合、
は10の倍数の集合となる。
よって、先ほどと同様に考えると
また、100以下の自然数のうち
は30の倍数の集合となる。
よって
である。
よって、

なので、100以下の自然数のうちの2の倍数または3の倍数または5の倍数であるものの個数は 74個である。
例えば、大中小3個のサイコロを振って目の和が5になる目の組は何通りあるだろうか。
このような問題を解く方法の一つとして、図のように組合せを総当たりで書く方法がある。
大中小の合計3個のサイコロをそれぞれ
として表し、それらの文字に、どの目が出れば合計5になるかを考えると、結果は図のようになる。
このような図を 樹形図という。
- 問題
3個のサイコロを振るとき、目の和が6になる場合は何通りあるか、樹形図を用いて求めよ。
2つの事柄
は同時に起こらないとする。
の起こり方が
通りあり、
の起こり方が
通りあるとき、次の和の法則が成り立つ。
または
が起こる場合は
通りである。
和の法則は3つ以上の事柄でも成り立つ。
事柄
の起こり方が
通りあり、その各々について事柄
の起こり方が
通りあるとき、次の積の法則が成り立つ。
と
が共に起こる場合は
通りある。
積の法則は3つ以上の事柄でも成り立つ。
- 問題
- 以下の場合の数を求めよ。
- 2個のサイコロを投げるとき、出る目の和が10以上になる場合
の展開式の項の個数
- 200の正の約数の個数
最初に、
個の異なったものを並べ換える場合の数を数える。
まず最初に並べるものは
個、次に並べるものは
個、その次に並べるものは
個 ... と次第に選べるものの数が減って行き、最後には1個しか残らなくなることに注目すると、積の法則よりこの事柄に関する場合の数は

となり、1からnまでの自然数の積になる。
これを 階乗 (factorial)と呼び、記号
で表す。
すなわち、階乗は
と定義される。
という関係式が成り立つが、1を代入すると
なので、成り立たせるため
と定義する。
つまり、階乗は

と定義することもできる(このような定義を「再帰的な定義」や「帰納的な定義」といったりする。)
この階乗の記号を使えば、この問題のときの場合の数は
であると言うことが出来る。

をそれぞれ計算せよ。

を用いて計算すればよい。
答えは、




となる。
それぞれに1から5までの数字が書かれた5枚のカードが置いてある。
このカードを並べ換えたとき、
(I)カードの並べ方の数、 (II)偶数が得られるカードの並べ方の数、 (III)奇数が出るカードの並べ方の数を、それぞれ計算せよ。
(I)
カードの数が5枚でそれぞれが区別できることから、カードの並べ方の数は

となり、120となる。
(II)
偶数を得るためには一の位である最も右に出るカードが、偶数となればよい。
このようなカードは2と4であり、それぞれに対して後の4枚は自由に選んでよい。
このため、このようなカードの並べ方は、

となる。
(III)
奇数を得るためには一の位である最も右に出るカードが、奇数となればよい。
このようなカードは1,3,5であり、それぞれに対して後の4枚は自由に選んでよい。
このため、このようなカードの並べ方は、

となる。一方、5枚のカードを並べ換えて得られる数は必ず偶数か奇数の
どちらかであるので、(I)の結果から(II)の結果を引くことによっても
(III)の結果は得られるはずだが、実際にそれを計算すると

となり、確かにそのようになっている。
0,1,2,3,5が書かれた5枚のカードがある。これを並び換えたとき、
- (I)5桁の数が得られる数、 (II) 5桁の偶数が得られる数、(III) 5桁の奇数が得られる数、(IV) 5桁の5の倍数が得られる数
をそれぞれ求めよ。
(I)
先頭が0になったときには5桁の数にならないことに注意すればよい。求める場合の数は

となる。
(II)
最初が0でなく最後が0か2である数を数えればよい。まず、最後が0であるときには、残りの4枚は任意であるので

通りの組み合わせがある。
次に、最後が2であるときには最初は0であってはいけないので、

通りある。
2つを合わせた数が5桁の偶数が得られる場合の数である。答えは、

となる。
(III)
(I)の結果から(II)の結果を引けばよいが、ここではその結果が正しいかどうか
確かめるためにも5桁の奇数が得られる組み合わせを数え上げてみる。
5桁の奇数を得るためには最後の数は1,3,5のいずれかでなくてはならない。
このうちのどの場合についても5桁の数を得るためには最初の数が0で
合ってはならないのでそれぞれの場合の数は、

となりこれが5桁の奇数を得る場合の数である。
(II)の結果と足し合わせると確かに(I)の結果と等しい96を得る。
(IV)
5の倍数を得るためには最後の数が0か5であればよい。
このとき最後が0になる場合の数は他の4つが任意であるため

存在する。次に、最後が5になる場合の数は最初の数が0であってはならないため

だけ存在する。
よって答えは

となる。
幾つかのものを順序を付けて一列に並べる配列の仕方を 順列(英:permutation) という。
個の異なったものから
個を選んで、順序を付けて並べる場合の数をn個からr個とる順列といい、
と書く。
最初に並べるものは
通り、次に並べるものは
通り 、その次に並べるものは
通り ,... 最後には
通りというように、次第に選べるものの数が減って行くことに注目すると、積の法則より順列の総数として

が得られる。
は
個から
個取って順序付きで並べる場合の数、すなわちn個の異なるものを並び替える場合の数に等しいので
である。先ほど
と定義したので、上の式で
を代入すると
と、同じ値を得た。
(I)

(II)

(III)

(IV)

(V)

(VI)

をそれぞれ計算せよ。
それぞれ

を用いて計算すればよい。
結果は、
(I)

(II)

(III)

(IV)

(V)

(VI)

となる。
(V)と(VI)については一般的に自然数nに対して


が得られる。
このとき

は元々の順列の定義からすると"n個のものの中から1つも選ばない場合の数"に対応している。
「何も選ばない場合」は1通りしかありえないので、感覚的にも妥当である。
- A, B, C, D, E の5人が円形に手をつないで輪をつくるとき、その並び方は何通りあるか。
このような問題の場合、図のように、回転すると重なる並びは同じ並びであると考える。
解き方の考え方は数種類ある。
- 1つの考え方として、5人が円形に並ぶとき、図のように回転すると同じになる並びは、5通りずつあるという考え方により、
とする考え方である。
- もう一つの考え方として、Aを固定して、残りの4人の並びを考えれば、別々の並びが作れるという考え方で、
とする考え方である。
どちらにせよ、結果は
(通り)
である。
一般に 異なる n個 のものを円形に並べたものを円順列という。
円順列の総数として、次のことが成り立つ。
異なる n個 の円順列の総数は
である。
円順列のうち、裏返したら一致するものを同じと見做す場合の順列を数珠順列という。
異なるn個の数珠順列の総数は、
である。
ここで、円順列のときに左右対称であるものは数珠順列にしたときも1通りとして、左右非対称であるものは数珠順列にしたとき2通りが1通りとして数えられる。
異なるn個のものから重複を許してr個を取り出して並べる順列をn個からr個取る重複順列といい、
と表す(ただし、通常の順列とは異なり
であっても良い)。
この場合、各個のものの選び方は他のものの選び方とは無関係にそれぞれn通りあるため、順列の総数は
である。
有限集合
が与えられたとき、その部分集合の要素はn個のそれぞれの要素を選ぶ/選ばないの2通りの選択によって決まる。そのため、n個の要素からなる集合の部分集合の個数は、2個からn個取る重複順列の総数(
)に等しい。
幾つかのものを順序を付けず一列に並べる配列の仕方を 組合せ(combination)という。
個の異なったものから異なる
個を選んで順番をつけずに並べる場合の数をn個からr個とる組合せといい、
と書く。
例えば、幾つもあるボールに番号が振ってあるなどの方法で、それぞれのボールが区別できるn個のボールが入った箱の中からr個のボールを取り出す時、取り出したボールを取り出した順に並べるとすると、この場合の数は順列
に対応する。
一方、取り出したボールの種類が重要であり取りだした順番が特に必要でないときには、この場合の数は組み合わせ
に対応する。これらの数は互いに異なった場合の数であり、互いに異なった計算法が必要となる。
は、
通りの並べ方を作った後にそれらの並びを無視したものに等しい。ここで、r個を取りだして作った並びについて、並べ方を無視すると
個の並びが同一視されることがわかる。
これは、r個のお互いに区別できる数を自由に並び換える場合の数はr!であり、それらが全て同一視されるとすれば全体の場合の数は
r!の分だけ減ることになることによる。
よって、

が得られる。
の時を考えると、
と、いづれの式を用いても
を得る。これは順列の場合と同様、「n個のものから何も選ばない」場合は1通りしかありえないので、感覚的に妥当な結果である。
演習問題
次の値を計算せよ
(I)

(II)

(III)

(VI)

解答
それぞれについて

を用いて計算すればよい。
(I)

(II)

(III)

(VI)

となる。
演習問題
5個のボールが入ったボール入れから2つのボールを取りだすとき(ボールはそれぞれ
区別できるものとする。)2つのボールの選び方は、
何通りあるか計算せよ。
解答
ボールの取りだし方は組み合わせの数を用いて計算できる。
5つのボールの中から2つを取りだすのであるからその場合の数は、


となる。よって、ボールの取りだし方は10通りであることがわかる。
演習問題
6個の互いに区別できるボールが入った箱がある。
この中から (I)3つのボールと2つのボールを取りだす方法の場合の数、(II)2つのボールを取り出すことを2回くり返し、それぞれを別の互いに区別できる袋にいれる場合の数、(III)2つのボールを取り出すことを2回くり返し、それぞれを別の互いに区別できない袋にいれる場合の数、をそれぞれ計算せよ。
解答
(I)
最初にボールを取りだすときには、6つのボールの中から3つのボールを取りだすことからその場合の数は

だけある。また、次にそれを取り除いた中から2つのボールを取り除くときには
その取りだし方は、

だけある。
よって、このときの場合の数は

だけになる。実際この値を計算すると、

となり、60通りであることが分かる。
(II)
(I)の場合と同様に6つのボールの中から2つのボールを
取りだすことからその場合の数は

だけある。また、次にそれを取り除いた中から2つのボールを取り除くときには
その取りだし方は、

だけある。
よって、このときの場合の数は

だけになる。実際この値を計算すると、

となり、90通りであることが分かる。
(III)
(II)と同じ計算で値を求めることが出来るが、今回はボールをいれた袋が
互いに区別できないことに注意しなくてはならない。
このことによって、起こりうる場合の数は(II)の場合の半分になるので
求める場合の数は45通りとなる。
について以下の式が成り立つ。


導出

を用いると、



が得られ、示された。
同様に

を用いると、




となり示された。
最初の式は、異なるn個のもののうちr個にXというラベルをつけ、残りのn-r個にYというラベルをつける場合の数から求めることができる。異なるn個のもののうちからr個を選びラベルXをつけ、残りにラベルYをつける場合の数は
であり、異なるn個のもののうちからn-r個を選び、ラベルYをつけ、残りにラベルXをつける場合の数は
である。当然、前者と後者の場合の数は等しいので、ここから、
が求められる。
2つ目の式は、
"n個のものからr個を選ぶ仕方の数は、次の数の和である。
最初の1つを選ばずに他のn-1個からr個を選ぶ仕方の数と、最初の1つを選んで他のn-1個からr-1個を選ぶ仕方の数との
和である。"
ということを表わしている。

を用いて
(I)

(II)

(III)

(VI)

をそれぞれ計算せよ。
上の式を用いて計算することが出来る。もちろん直接に計算しても
答えを得ることが出来るが、通常は簡単化してから計算した方が楽である。
(I)

(II)

(III)

(VI)

となる。
図のようなルートを左下の点から右上の点まで歩いて行く人がいる。
ただし、この人は右か上にしか進めないとする。このとき、
- (I) 左下から右上まで進む仕方の数
- (II) a点を通過して右上まで進む仕方の数
を計算せよ。ただしa点は*と書かれている点のすぐ下の通路のことをさしている。
それぞれのルートは途切れていない縦4つ、横5つの碁盤目上のルートに
なっていることに注意せよ。
___________
|_|_|_|_|_|
|_|_|*|_|_|
|_|_|_|_|_|
|_|_|_|_|_|
(I)
左下にいる人は9回進むことで右上の点に辿り着ける。そのため、左下にいる人が選びうるルートの数は9回のうちのどの回で右ではなく上を
選ぶかの場合の数に等しい。このような場合の数は、9回のうちから自由に4つの場所を選ぶ方法に等しく、組み合わせを用いて書くことが出来る。実際に9回のうちから自由に4つの場所を選ぶ方法は、

で書かれる。この量を計算すると、

が得られる。
(II)
a点を通過して進むルートの数はa点の左の点までいってからa点を通過し、a点の右の点を通って右上の点までいく仕方の数に等しい。
それぞれのルートの数は(I)の方法を用いて計算することができる。この数を実際に計算すると、

となり、36通りであることが分かる。
演習問題
を示せ
解答
演習問題
正六角形の6個の頂点のうち、3点を結んで三角形を作るとき、三角形は何個作れるか
解答
正三角形の6つの頂点はどの3つも一直線上にない。三角形を1つ作るには頂点が3ついるので、求める場合の数は
。よって、20個である。
10個の文字a a a a b b b c c dを一列に並べる順列の総数を求める。
文字を置く場所は全部で10箇所あり、その中からaを置く4箇所を選ぶ方法は
通り。残りの6箇所からbを置く3箇所を選ぶ方法は
通り。残りの3箇所からcを置く2箇所を選ぶ方法は
通り。dは残りの1箇所に置けば良いので1通り。
積の法則より、求める順列の総数は
変形前の式で、組合せの積を次のように変形する。
これを変形すると、式は最終的に
となる。(当然、計算すると上で求めた答えと一致する。)
一般に、n個のもののうちp個が同じもの、q個が別の同じもの、r個がまた別の同じもの・・・であるとき、これらn個のもの全てを一列に並べる順列の総数は以下の式で得られる。
(ただし
)
異なるn個のものから重複を許してr個とる場合の数を重複組合せといい、
で表す。
重複組合せについて次のように考察する。
を非負整数とし、方程式
の解の個数について考える。この解の個数は
に
個の1を分配する場合の数と考えることができるので、重複組合せの定義から、
である。
また、この方程式の非負整数解の個数は、r個の○にn-1個の区切りを置く場合の数とも考えられる。つまり、○○○...○○(r個)にn-1個の区切り|を並べると○|○○|...○|○のようになる。ここで、左から順に区切りで区切られた○の個数をそれぞれ、
とすると、これは方程式の解となる。
この場合の数は、r個の○とn-1個の区切り|を並べえる場合の数なので、
である。方程式の非負整数解の個数について2通りの方法で求まったのでこれらは等しく、
が成り立つ。
ある場合の数が実際に現われる割合のことを確率(英:probability)と呼ぶ。
同じ状態の下で繰り返すことができ、その結果が偶然によって決まる実験や観測を試行といい、その結果として起こる事柄を事象という。
ある試行に於いて起こりうる場合全体の集合を
とするとき、
で表される事象を全事象という。この試行において起こりうる事象は全て
の部分集合として表される。空集合
で表される事象を空事象という。全事象はその試行に於いて必ず起こる事象であり、空事象は決して起こらない事象である。
の要素のうちただ一つの要素からなる部分集合で表される事象を根元事象という。1つの試行に於いて、根元事象のどれが起こることも同程度に期待できるとき、これらの根元事象は同様に確からしいという。
例)
2枚のコインA,Bを同時に投げる試行に於いて、表が出る場合を1, 裏が出る場合を0と表すことにする。例えば、Aが表でBが裏ならば
と表す。
この試行の全事象は

で表される。
また、この事象の根元事象は

で表される。
2つの事象A, Bについて、AまたはBが起こる事象を和事象、AとBが共に起こる事象を積事象という。これらはそれぞれ集合
の和集合
, 積集合
で表されるので、「事象
」「事象
」のように書くこととする。
のとき、事象A, Bは互いに排反(英:exclusive)である、または事象A, Bは排反事象である、という。
全事象をUとしたとき、「事象Aが起こらない」という事象は集合
の補集合
で表される。この事象を事象Aの余事象といい、「事象
」と書く。
以下、事象と集合は区別せずに記す。
1つの試行に於いて、ある事象
の起こることが期待される割合を事象Aの確率といい、
で表す。
全事象
のどの根元事象も同様に確からしいとき、事象Aの確率は以下のように求まる。
事象Aの確率
|

|
赤玉2個と白玉3個が入った袋から、玉を2個同時に取り出す。このとき、2個とも白玉が出る確率を求めよ。
赤白あわせて5個の玉から2個を取り出す方法は
(通り)
このうち、2個とも白玉になる場合は
(通り)
よって求める確率は
確率の定義から、次の性質が得られる。
確率の性質
|
- (1)どんな事象
についても、 
- (2)空事象
の確率は
- (3)全事象
の確率は
- (4)和事象
の確率は
- (5)排反事象
について
- (6)余事象
の確率は
|
- (1)
- どのような
に対しても
なので集合の要素の個数について
が成り立つ。
- 不等式の各辺を
で割って、

- 確率の定義より
なので、
//
- (2)
//
- (3)
//
- (4)

- 両辺を
で割って、
//
- (5)
- (4)の式で
と(2)を利用して

- (6)
より(3)と(5)を利用して


- 問題例
- 男子7人、女子5人の中から、くじ引きで3人の委員を選ぶとき、3人とも同性である確率を求めよ。
- 12人の中から3人の委員を選ぶ場合の数は
(通り)
- ここで、「3人とも男子である」事象をA、「3人とも女子である」事象をBとすると、「3人とも同性である」事象は、和事象A ∪ Bであり、しかも、AとBは排反事象である。


- よって求める確率は

- 赤玉5個、白玉3個の計8個入っている袋から3個の玉を取り出すとき、少なくとも1個は白玉である確率を求めよ。
- 8個の玉から3個の玉を取り出す場合の数は
(通り)
- いま、「少なくとも1個は白玉である」事象をAとすると、
は「3個とも赤玉である」という事象だから

- よって求める確率は

3つの事象の和事象の確率について、

より

である。
特に
が互いに排反であるときは
なので、上の式の第四項以降が全て0となり、

が成り立つ。
一般に、n個の事象
のいづれもが互いに排反であるならば、上と同様の議論により

が成り立つ(確率の加法定理)。
(記号「Σ」は総和記号である。詳しくはこちらを参照。)
同じ誕生日の人がいる確率
閏年を無視すれば、集まったn人の中に同じ誕生日の2人がいる確率は以下のように求まる。
1年は365日なので、n人の誕生日のリストとしてありえる組の場合の数は
である。
このリストのうちn人の誕生日が異なる場合の数は365個からn個とる順列の総数に等しく、
である。
よって、n人全員の誕生日が異なる確率は
なので、余事象を考えると求める確率は
である。
の確率は
である。
つまり、一般的な高校の1クラスの中には約9割の確率で誕生日の同じ2人がいる。
自分と誕生日が同じ人がいる確率は、上で求めた確率を更に365で割ればよい(365日の中から自分の誕生日に絞るため)。
この確率が100%となるのは最低でも366人集まったときである(鳩ノ巣原理も参照)が、確率が50%を超すには僅か23人で事足りる。この事実は「w:誕生日のパラドックス」と呼ばれる。また、これは暗号解析に悪用されている。
上の計算と同様にして、「高額当たりくじの販売所が一致する確率」も求めることができる。それにより、「1年間に2枚以上の高額当たりくじを売る販売所は、ほぼ毎年のように全国のどこかに出現する」という結論を得る。
互いに他の結果に対して影響を及ぼさない操作を繰り返すとき、それぞれの試行は独立(英:independent)であると言う。独立な試行については、ある試行の起こる確率が定められていて、それをn回繰りかえしたとき、それらが起こる確率は、それぞれの試行が起こる確率の積となる。
独立な試行の確率
|
2つの独立な試行S,Tについて、Sでは事象Aが、Tでは事象Bが起こる確率は

|
- S, Tの全事象をそれぞれ
とする。
- S, Tを行うとき起こりうる全ての場合の数は、積の法則より
である。
- Sでは事象Aが起こり、Tでは事象Bが起こるという事象をCとすると、積の法則より
である。
- 確率の定義より
であるが、
- これは
と分解できるので、
より

- 問題例
- 赤玉3個、白玉2個の計5個入っている袋がある。この中から1個の玉を取り出して色を確かめてから袋に戻し、再び1個を取り出すとき、1回目は赤玉、2回目は白玉を取り出す確率を求めよ。
- 1回目に取り出した玉を袋に戻すので、「1回目に取り出す」試行と「2回目に取り出す」試行とは互いに独立である。
- 1回目に取り出した1個が赤玉である確率は

- 2回目に取り出した1個が白玉である確率は

- 従って求める確率は

一般に、独立な施行
について「
では事象
,
では事象
, ・・・,
では事象
が起こる」事象をYとすると、

が成り立つ。
(記号「Π」は総乗記号である。)
同じ試行を何回か繰り返して行うとき、各回の試行は独立である。この一連の独立な試行を纏めて考えるとき、それを反復試行という。
反復試行の確率
|
ある試行で、事象Eの起こる確率がpであるとする。この試行をn回繰り返すとき、事象Eがそのうちr回だけ起こる確率は

- ただし

|
1個のさいころを5回投げるとき、3の倍数の目が4回出る確率を求めよ。
1個のさいころを1回投げるとき、3の倍数の目が出る確率は
である。
よって、1個のさいころを5回投げるとき、3の倍数の目が4回出る確率は

演習問題
数直線上を動く点Pが原点にある。1個のサイコロを投げて1または6の目が出たときPは正の向きに2だけ進み、他の目が出たときは負の向きに1だけ進む。サイコロを9回続けて投げたとき、点Pが原点に戻っている確率を求めよ
各根元事象が同様に確からしい試行において、全事象をUとする。2つの事象A, Bについて、一般に「事象Bが起こる確率」と「事象Aが起こった後に事象Bが起こる確率」は異なる。
そこで、「事象Aが起こった後に事象Bが起こる確率」を「事象Aが起こったときの事象Bが起こる条件付き確率」と呼び、
と書くことにする。
注意:
ともに「AとBが共に起こる確率」を表すが、
はAが起こらなかった場合は除外して考えており、
の方はAが起こらなかった場合も含めて考えているという違いがある。混同しないように区別して覚えよう。
であるとき、条件付き確率
は「Aを全事象と見做した場合の事象A∩Bが起こる確率」と考えられるので、
である。右辺の分子と分母を
で割ると、
なので、最終的に等式
が得られる。
最後の式を変形すると、次の定理が得られる。
確率の乗法定理
|
|
事象Eが起こる原因として事象A, Bの2つが考えられるとき、事象Eが起こったと知って原因Aから起こったと考えられる確率は
である。この確率を原因の確率という。
演習問題
抗原検査において、感染しているのに誤って陰性と判定する確率が1%、感染していないのに誤って陽性と判定する確率が2%であるという。全体の1%が感染している集団から一つの標本を取り出すとき、「陽性判定だったが実際には感染していない」事象の確率を求めよ。
解答
取り出した標本が感染しているという事象をA, 検査結果が陽性であるという事象をEとおく。
与えられた条件より、
である。
陽性判定を受けるとき、標本が感染している場合と感染していない場合があってそれらは排反事象なので、確率の和の法則より


求める確率は条件付き確率
なので、

なお、数学Bで扱う仮説検定においては、正しい仮説を誤って棄却してしまうことを第一種の過誤、間違った仮説を棄却できないことを第二種の過誤と呼ぶ場合がある。
モンティ・ホール問題
モンティ・ホール問題とは、アメリカのテレビ番組「Let's make a deal」で行われたゲームに関する問題である。具体的には、以下の問である。
- プレイヤーの前に閉じた3つのドアがあって、1つのドアの後ろには景品の新車が、2つのドアの後ろには、はずれを意味するヤギがいる。プレイヤーは新車のドアを当てると新車がもらえる。プレイヤーが1つのドアを選択した後、司会のモンティ・ホールが残りのドアのうちヤギがいるドアを開けてヤギを見せる。
- ここでプレイヤーは、最初に選んだドアを、残っている開けられていないドアに変更してもよいと言われる。
- ここでプレイヤーはドアを変更すべきだろうか?
直感で考えると「変えても変えなくても確率は
のままであるからどっちでも良い」という答えになるが、実際の答えは「変えると確率が2倍になるから変更すべき」となる。つまり、この問題は「直感的な答えと論理的な答えが異なる」ことの典型例である。
ここで、この問題を数学的に議論するために、全ての事象は同様に確からしい状況に近いものと見做す。
3つのドアをa, b, cとしてプレイヤーが選んだドアがa, モンティが開けたドアがcである状況を考える。
a, b, cが当たりである事象をそれぞれ
とすると、
はそれぞれ互いに排反であり
である。
モンティがcのドアを開く事象を
とすると
なので、


同様に
となるので、上で述べた答えが正しいとわかる。
なお、○×表を書いても上の答えは得られる。
この問題に対する厳密な回答にはベイズ統計と呼ばれる分野の知識が用いられる。
ある試行があったとき、
その試行で得られると期待される値のことを期待値(英:expected value)という。期待値は、n個の事象
に対して、各々
という値が得られ、事象
が起こる確率が
で与えられているとき、

によって与えられる。
例えば、さいころをふったとき出る目の期待値は、



となる。
景品を得られるあるゲームにおいて、料金設定が得られる景品の期待値よりも安ければ、そのゲームに参加することは得だと判断する。
このように、期待値は損得勘定に応用することができる。