場合の数１｜[和の法則]と[積の法則]は超アタリマエ！

「場合の数」は，「計算して出た答えが正しいのか分からない」という意見が少なくありません．

しかし，私はその意見には共感できません．

というのは，他の分野であっても，計算して出た答えが正しいのか分からないことはよくありますし，大切なことは計算が正しいかどうかよりも正しく考えられていることだからです．

高校数学での「場合の数」は「樹形図」を書いて数え上げれば原理的には答えが得られます．

しかし，公式を学んでいくと「場合の数は数え上げ」の原理を忘れてしまい，「色々公式があってどれを使えばいいのか分からない」と悩んでしまう人が多くいます．

本来「数え上げるために公式を使う」べきところで，「先に何かの公式を使おうとする」のはまさに本末転倒です．

「高校生がどの公式を使おうか苦心している間に，小学生が樹形図を描いてアッサリ解いてしまった」という笑っていいのか分からない話もあります．

公式はあくまで「ちょっと楽をするため」に使うだけで，「場合の数は数え上げ」の原理は常に意識しておきましょう．

樹形図

下図のように道で繋がった町A〜Dがあり，Aから出発してAに戻る旅行プランを考えます．

一度訪れた町には戻らないとすると，旅行プランは次のように書き上げることができます．

このように，全ての場合を線で繋いで書き出した図を樹形図といいます．この樹形図により，旅行の行程は全部で９通り考えられることが分かります．

このように，「ありうる状況をもれなく重複なく数え上げた数」を「場合の数」といいます．

場合の数を考えるときには，樹形図を書いて求めるのが最も基本的です．

和の法則

場合の数が少ないときには，樹形図を用いて考えるのが最も分かりやすく簡単です．しかし，場合の数が多くなれば，樹形図だけで処理することは難しくなってきます．

そこで，場合の数を求めるための基本的な公式として，まずは「和の法則」を解説します．

和の法則

次の公式を「和の法則」といいます．

AもBも同時に起こらなければ，事象Aの$a$通りと事象Bの$b$通りはいずれも重複しません．これを図で表すと，

となりますね．

このことから，事象Aと事象Bのいずれかが起こる場合の数は$a+b$通りであることが分かりますね．

和の法則の例

次の問題を[樹形図による解答]と[和の法則による解答]で考えます．

樹形図による解答

まずXの出目を１つずつ固定して，対応するYの出目を全て書き上げています．

このように，樹形図による解法では，１つずつ固定して対応するものを書き上げると，もれなく重複なく数え上げることができます．

和の法則による解答

この問題では，樹形図を描いてもそれほど煩雑ではありませんが，もっと複雑で場合の数が多くなってくると，樹形図で表すのが難しくなるのは分かりますね．

そのような場合に[和の法則]がとても効果的にはたらくようになります．

積の法則

[和の法則]の他に，数え上げで場合の数を求めるのが困難な時に用いる基本的な公式として，[積の法則]を紹介します．

積の法則

次の公式を[積の法則]といいます．

「事象Aのそれぞれの場合に対して，事象Bが起こる」ということを樹形図で描くと

となりますね．

この樹形図から，事象Aと事象Bがともに起こる場合の数は$ab$となります．

積の法則の例

次の問題を考えます．

考え方としては

• 町Pと町Qを繋ぐ３本の道を$A_1$, $A_2$, $A_3$
• 町Qと町Rを繋ぐ４本の道を$B_1$, $B_2$, $B_3$, $B_4$

として，以下の樹形図を考えていることになります．

ですから，[積の法則]は樹形図を使って解いているのとなんら変わりません．

ただ，数が膨大になってくると全てを書き出すのがほとんど不可能になりますから，[積の法則]によって説明しているだけです．

[積の法則]はあくまで樹形図が根底にあるわけですね．