場合の数① 樹形図の書き方
場合の数とは
場合の数とは、「~になるのは何通りあるか。」を求める問題です。
「クラスの中から委員長と副委員長を選ぶのは何通りの組み合わせがあるか。」や、「クラスからリレーの選手を3人選ぶには何通りの組み合わせがあるか。」など、身近な所にもよく出てくる考え方です。
もちろん、「夏目さんと芥川さん」、「伊坂さんと東野さん」という具合に、すべての組み合わせを数え上げていけば良いのですが、場合の数の問題では、答えが100や1000、時には10万を越すこともあるので、工夫をして考えていかなければなりません。
樹形図の書き方
場合の数の解き方の工夫ということで、一番最初に考えるのは樹形図です。 樹形図は、枝分かれをさせていき、どんな組み合わせがあるかを見やすく書いた図です。次の例題を使いながら書き方を考えていきましょう。
1,2,3,4と書かれたカードが1枚ずつあります。 この中から2枚引いて、2ケタの整数を作ります。何通りの整数ができるでしょう。
試しに、すべての組み合わせを書き出してみましょう。
答えは12通りと出てしまいましたが、もう少ししっかりと考えてみます。
今回、十の位が「1」のものを赤い□で囲っています。この3つはどれも十の位が「1」だから、そんなに何度も「1」を書かなくてもいいじゃないかと思うわけです。
その手間をはぶけるのが樹形図です。次のように書きます。
これで十の位の「1」は、一回だけしか書かなくてよくなります(サボれます)。では、十の位が「2」のときも、「3」のときも、「4」のときも書いてみましょう。
よって答えは
12通り
今回は2ケタだったのであまりサボれませんでしたが、枝分かれが多くなってくると便利さがわかってくると思います。
4人のチームの中で、リレーの走る順番を決めます。 何通りの順番があるでしょう。
4人に名前がついていないので、名前をつけておきます。今回は「aさん」「bさん」「cさん」「dさん」とします。(自分の好きな名前をつけて大丈夫です。ただ、樹形樹を書く時に面倒くさくなるので、画数の多いものはおすすめしません。)
それでは樹形図を書いてみます。
第一走者がcさんのときも6通り、dさんのときも6通りあるので、
6通り×4=24通り
よって答えは
24通り
樹形図は、人が書いているのを見ていると簡単に書けるように見えますが、自分で書いてみると意外と書けなかったりするので、必ず自分の力だけで書いてみてください。
樹形図を自分の力で書けないと、次に説明する内容がサッパリ訳が分からなくなってしまいますので、なにとぞよろしくお願いします。
それでは樹形図の書き方をまとめます。
例題2の最後でちょっとサボりましたが、このサボり方を使えばもっと簡単に何通りか求められるような気がしましたね。
ということで、次は樹形図を書かずに、計算で場合の数を求めてみましょう。
- 受験生応援オリジナルグッズ

エデュサポオリジナル受験生応援グッズ販売中!
エデュサポオリジナル受験生応援グッズをSUZURIにて販売しています。受験勉強のお供にお役立てください。頑張れ受験生!!