基本情報の確率問題の解き方|順列・組合せ・余事象を例題で整理
確率の問題は、順列と組合せのどちらを使えばいいのかが毎回わからなくなる。
公式は覚えたはずなのに、問題を前にすると手が止まってしまうことはありませんか?
先に答えをお伝えします。基本情報の確率問題は、3つの考え方でほとんど解けます。
1つ目は「選んだものの順番に意味があるなら順列、無いなら組合せ」という見分け方です。
2つ目は「少なくとも1回」と聞かれたら、起きない確率を1から引く余事象の考え方です。3つ目は、たがいに影響しない出来事の確率は掛け算でつなぐ、という独立事象の扱いです。
この記事では、まず確率の基本を整理し、順列と組合せの判断法を例題で確かめます。そのあと余事象と独立事象を扱い、最後に選択式の練習問題を解きます。
例題はすべてこの記事のために作ったもので、途中の式も省かずに書きます。
科目Aの計算問題の全体像を先に知りたい人は、こちらの記事が参考になります。確率を含む代表的な分野の式と、取り組む順番をまとめています。
【関連記事】基本情報の科目A計算問題まとめ|苦手になりやすい8分野と解き方の順番
確率の基本は「当てはまる場合の数 ÷ 全部の場合の数」¶
確率とは、ある出来事がどのくらいの割合で起きるかを、0から1までの数で表したものです。0は決して起きないこと、1は必ず起きることを表します。
すべての場合が同じくらい起きやすいとき、確率は次の式で求められます。
確率 = 当てはまる場合の数 ÷ 起こりうる全部の場合の数
つまり確率の問題は、場合の数を正しく数えられるかどうかで決まります。場合の数とは、起こりうるパターンが何通りあるかを数えたものです。
サイコロ2つで確かめる¶
まずは身近な例で、式の使い方を確かめましょう。
例題1です。サイコロを2つ振ったとき、出た目の和が7になる確率を求めます。
全部の場合の数は、1つ目が6通り、2つ目が6通りなので 6 × 6 = 36通りです。和が7になるのは(1,6)(2,5)(3,4)(4,3)(5,2)(6,1)の6通りあります。
確率は 6 ÷ 36 = 1/6 です。
ここで(1,6)と(6,1)を別々に数えている点に注意してください。2つのサイコロは区別できるものとして数えると、36通りのどれもが同じ起きやすさになります。
樹形図で場合を書き出す¶
数え漏れを防ぐには、樹形図が役に立ちます。樹形図とは、1つ目の結果から枝分かれさせて、すべての場合を木の形に書き出す図です。
例題2です。袋に赤玉2個と白玉1個が入っています。
1個取り出して戻さずに、もう1個取り出すとき、2個とも赤玉になる確率を求めます。
赤玉を赤1・赤2と区別して、樹形図を文字で書くと次のようになります。
1個目 2個目
赤1 ──┬── 赤2 ← 2個とも赤
└── 白
赤2 ──┬── 赤1 ← 2個とも赤
└── 白
白 ──┬── 赤1
└── 赤2
全部で6通りのうち、2個とも赤玉になるのは2通りです。確率は 2 ÷ 6 = 1/3 になります。
掛け算で考えることもできます。
1個目が赤の確率は 2/3、残り2個のうち赤は1個なので2個目も赤の確率は 1/2 です。2/3 × 1/2 = 1/3 で、樹形図と同じ答えになりました。
順列と組合せの使い分け¶
場合の数を数える道具として、順列と組合せの2つがよく出てきます。どちらを使うかは、選んだものの順番に意味があるかどうかで決めます。
順列:選んで並べる¶
順列とは、いくつかのものから決まった数を選び、順番を付けて並べる方法の数です。n個から r個を選んで並べる順列は、nPr と書きます。
nPr = n × (n − 1) × (n − 2) × … と、n から1ずつ減らした数を r個掛けます。
例題3です。5人の中から、委員長・副委員長・書記を1人ずつ選ぶ方法は何通りあるでしょうか。
委員長は5人から、副委員長は残り4人から、書記は残り3人から選びます。5P3 = 5 × 4 × 3 = 60通りです。
AさんとBさんが選ばれても、Aさんが委員長の場合とBさんが委員長の場合は別の結果です。役割があるので、順番に意味があると判断できます。
組合せ:選ぶだけで並べない¶
組合せとは、いくつかのものから決まった数を選ぶだけで、順番は気にしない方法の数です。n個から r個を選ぶ組合せは、nCr と書きます。
nCr = nPr ÷ r! で求めます。r! は r の階乗といい、r × (r − 1) × … × 1 を表します。
例題4です。5人の中から、掃除当番を3人選ぶ方法は何通りあるでしょうか。
当番には役割の違いがないので、組合せで数えます。5C3 = 60 ÷ (3 × 2 × 1) = 60 ÷ 6 = 10通りです。
順列の60通りには、同じ3人を並べ替えたものが 3! = 6通りずつ含まれています。それを1つにまとめるために、6で割るわけです。
判断のしかたを表で整理する¶
問題文のどこを見れば順列か組合せかを決められるのかを、表にまとめます。迷ったら、選んだ2つを入れ替えたときに別の結果になるかを考えてみてください。
| 問題文の手がかり | 入れ替えると別の結果か | 使うもの | 例 |
|---|---|---|---|
| 1位・2位、委員長・副委員長など役割がある | 別の結果になる | 順列 nPr | 5人から1位〜3位を決める:60通り |
| 一列に並べる、暗号の文字を並べる | 別の結果になる | 順列 nPr | ABCの3文字を並べる:3! = 6通り |
| 代表を選ぶ、グループを作る | 同じ結果になる | 組合せ nCr | 5人から3人の当番:10通り |
| 総当たり戦の試合数、2点を結ぶ線の数 | 同じ結果になる | 組合せ nCr | 5チームの総当たり:5C2 = 10試合 |
| 同じものを何度でも選べる | 別の結果になる | 重複順列 n^r | 0〜9の数字で4桁の暗証番号:10^4 = 10000通り |
最後の行の重複順列とは、同じものを何回でも使ってよい並べ方のことです。各けたに n通りの選び方があるので、n を r回掛けます。
ビットのパターン数も重複順列¶
重複順列は、コンピュータの問題でもよく使われます。1ビットは0か1の2通りなので、8ビットで表せるパターンは 2^8 = 256通りです。
ビットとは、コンピュータが扱う情報の最小単位で、0か1のどちらかの値をとります。何ビットあれば何通りを区別できるかという問題は、この考え方で解けます。
例えば、社員300人に別々の番号を付けたいとき、8ビットでは256通りしかなく足りません。9ビットなら 2^9 = 512通りになるので、300人を区別できます。
余事象で「少なくとも1回」を求める¶
確率の問題で「少なくとも1回」「1つ以上」という言葉が出てきたら、余事象を使う合図です。余事象とは、ある出来事が起きない、という反対側の出来事のことです。
ある出来事の確率と、その余事象の確率を足すと必ず1になります。そのため、次の式が成り立ちます。
ある出来事が起きる確率 = 1 − その出来事が起きない確率
コインとサイコロで確かめる¶
例題5です。コインを3回投げたとき、少なくとも1回は表が出る確率を求めます。
表が1回、2回、3回の場合をそれぞれ数えると手間がかかります。反対側の「3回とも裏」は1通りだけなので、こちらを先に求めます。
3回とも裏の確率は 1/2 × 1/2 × 1/2 = 1/8 です。少なくとも1回表が出る確率は 1 − 1/8 = 7/8 になります。
例題6です。サイコロを3回振ったとき、少なくとも1回は6の目が出る確率を求めます。
1回振って6が出ない確率は 5/6 です。3回とも6が出ない確率は (5/6)^3 = 125/216 になります。
少なくとも1回6が出る確率は 1 − 125/216 = 91/216 です。直接数えようとすると、1回だけ・2回だけ・3回とも、と分けて足すことになり、計算のミスが増えます。
くじ引きでは組合せと組み合わせる¶
戻さずに取り出す問題でも、余事象はそのまま使えます。このときは、組合せで場合の数を数えると整理しやすくなります。
例題7です。10本のくじのうち当たりが3本あります。
同時に2本引いたとき、少なくとも1本当たる確率を求めます。
全部の引き方は 10C2 = (10 × 9) ÷ (2 × 1) = 45通りです。2本ともはずれになるのは、はずれ7本から2本を選ぶ 7C2 = (7 × 6) ÷ (2 × 1) = 21通りになります。
2本ともはずれの確率は 21/45 = 7/15 です。少なくとも1本当たる確率は 1 − 7/15 = 8/15 になります。
独立事象は掛け算でつなぐ¶
独立事象とは、一方の結果がもう一方の起きやすさに影響しない出来事どうしのことです。コインを2回投げたとき、1回目が表でも裏でも、2回目に表が出る確率は1/2のままです。
独立した出来事が両方とも起きる確率は、それぞれの確率の掛け算で求められます。
AとBが両方起きる確率 = Aの確率 × Bの確率
機械の故障で考える¶
独立事象は、システムの信頼性を考える問題でよく使われます。
例題8です。装置Xが正常に動く確率は0.9、装置Yが正常に動く確率は0.8です。
2つの装置の故障はたがいに影響しないものとします。
両方とも正常に動く確率は 0.9 × 0.8 = 0.72 です。
少なくとも一方が正常に動く確率は、余事象を使って求めます。両方とも故障する確率は (1 − 0.9) × (1 − 0.8) = 0.1 × 0.2 = 0.02 なので、1 − 0.02 = 0.98 になります。
この2つの計算は、装置を直列につないだときと並列につないだときの稼働率の考え方と同じです。稼働率の問題を詳しく知りたい人は、こちらの記事を読んでみてください。
【関連記事】基本情報の稼働率の計算問題|直列・並列システムとMTBF・MTTRを解説
独立でない場合に気をつける¶
戻さずに取り出す問題では、1回目の結果によって2回目の確率が変わります。例題2で、2個目が赤の確率が 1/2 になったのは、1個目に赤を取り出して袋の中身が変わったからです。
取り出したものを戻す場合と戻さない場合の違いを、表で比べておきます。
| 条件 | 2回目の確率 | 独立かどうか | 赤2・白1から2回とも赤 |
|---|---|---|---|
| 取り出したら袋に戻す | 1回目と同じ | 独立 | 2/3 × 2/3 = 4/9 |
| 取り出したら戻さない | 1回目の結果で変わる | 独立ではない | 2/3 × 1/2 = 1/3 |
問題文に「戻す」「戻さない」「同時に取り出す」のどれが書かれているかを、最初に確かめましょう。同時に取り出すのは、戻さずに続けて取り出すのと同じ扱いになります。
選択式の練習問題を解いてみる¶
ここまでの考え方を使って、試験と同じ4択の形で練習してみましょう。答えを見る前に、順列・組合せ・余事象のどれを使うかを先に決めてください。
練習問題1¶
8人の中から、リーダー1人とサブリーダー1人を選ぶ方法は何通りか。
ア 16通り イ 28通り ウ 56通り エ 64通り
リーダーとサブリーダーは役割が違うので、順列を使います。8P2 = 8 × 7 = 56通りで、正解はウです。
イの28通りは、役割を区別しない 8C2 で数えたときの値です。エの64通りは、同じ人が両方を兼ねてよいとした 8 × 8 の値になります。
練習問題2¶
不良品が1個まじった5個の製品から、同時に2個を取り出して検査する。不良品が含まれる確率はいくらか。
ア 1/5 イ 2/5 ウ 3/5 エ 4/5
余事象を使います。2個とも良品になるのは、良品4個から2個を選ぶ 4C2 = 6通りで、全部の取り出し方は 5C2 = 10通りです。
2個とも良品の確率は 6/10 = 3/5 なので、不良品が含まれる確率は 1 − 3/5 = 2/5 になります。正解はイです。
ウの3/5は、余事象の確率を出したところで止めてしまったときの値です。1から引く最後の一歩を忘れないようにしましょう。
間違えやすいポイントの一覧¶
最後に、確率の問題で起きやすい間違いを表にまとめます。解き終わったあとの見直しに使ってください。
| 間違い | 原因 | 防ぎ方 |
|---|---|---|
| 組合せで数えるところを順列で数えた | 役割の有無を確かめなかった | 2つを入れ替えて別の結果になるか考える |
| 余事象の確率をそのまま答えた | 1から引くのを忘れた | 求めたいのが起きる側か起きない側かを書き出す |
| 戻さない問題で確率を掛け続けた | 2回目に中身が変わることを見落とした | 2回目の分母と分子を数え直す |
| 区別できるものを1通りとして数えた | (1,6)と(6,1)をまとめてしまった | すべての場合が同じ起きやすさになるように数える |
確率の次に取り組みたいこと¶
確率は、テクノロジ系の基礎理論で扱われる分野の1つです。数字の表し方を扱う分野として、同じ日に公開した浮動小数点の記事もあわせて読むと、計算問題の幅が広がります。
【関連記事】基本情報の浮動小数点とは?丸め誤差・桁落ち・情報落ちを図解
試験全体の出題内容や勉強の進め方を確かめたい人は、親記事も読んでおくと安心です。
【関連記事】基本情報技術者試験とは?試験内容・難易度・勉強法を初心者向けに解説
場合を1つずつ書き出して数える練習は、科目Bでプログラムの動きを追うときにも役立ちます。科目Bの出題内容は、こちらの記事で紹介しています。
【関連記事】基本情報技術者試験の科目Bとは?擬似言語・アルゴリズム対策を初心者向けに解説
私たちの Giji Academy では、擬似言語の講座で記法の基礎から科目B対策までを順に学べます。擬似言語シミュレーターを使えば、プログラムを1行ずつ実行して変数の値が変わる様子も確かめられます。講座は擬似言語の講座一覧から始められます。
まとめ¶
確率は、当てはまる場合の数を全部の場合の数で割って求めます。場合の数を数えるときは、選んだものの順番に意味があれば順列、無ければ組合せを使います。
「少なくとも1回」と聞かれたら、起きない確率を1から引く余事象が近道です。たがいに影響しない出来事は掛け算でつなぎ、戻さずに取り出す問題では2回目の確率が変わることに気をつけましょう。
この3つの考え方がそろえば、確率は落ち着いて得点できる分野になります。今日の例題を、樹形図や表を書きながらもう一度解いてみてください。