【重複を許す組み合わせ】Hを使った公式、仕切りを使った考え方を解説！

高校数学Aで学習する場合の数の単元から

「重複を許す組み合わせ」

について解説していきます。

重複を許す組み合わせとは次のような問題のことですね。

まずは、こちらの問題をどのような考え方で解けばよいのか解説します。

記事後半では、重複組み合わせのいろんなパターンについて例題を用いて解説していきます。

今回の内容はこちらの動画でも解説しています！

仕切りを使った考え方

中学生のときには、こういった問題に対して

りんご4個、みかん0個、バナナ0個

りんご3個、みかん1個、バナナ0個　…

といった感じで書き出しながら場合の数を求めました。

しかし、高校が学習してきた知識を使うと、こういった面倒な問題が簡単に計算できるようになります。

では、その考え方について解説を進めていきます。

「重複を許して，4個取り出す」ということで、

まずは4個の〇を用意します。

次に、これらをりんご、みかん、バナナの3種類に分類していきます。

3種類に分けるために、仕切りが2つ必要になります。

もしも、5種類に分けるのであれば、仕切りは \(5-1=4\)種類

\(n\)種類に分けるのであれば、仕切りは \((n-1)\)種類 となります。

種類数から1を引いた数が必要な仕切りの数ですね。

そして、〇と仕切りを用意できたら、これらの並べ方を考えていきましょう。

〇と仕切りを並べかえたとき、最初の仕切りより左にある〇をりんご、仕切りと仕切りの間にある〇をみかん、最後の仕切りより右にある〇をバナナとして考えていきます。

すると、問題で与えられている場合の数は、〇4個と仕切り2個の並べ方の総数と等しくなるってことが分かりますね。

よって、並べ方の総数は次のように計算することができるので、

答えは、15通りとなります。

階乗、Cを使った計算方法がありますが、どちらを使っても構いません。

個人的にはCを使ったほうが式がスッキリするので好きかなって思いますｗ

なんで、こんな計算方法なの？という方は、

>なぜ？同じものを含む順列の公式と使い方について問題解説！

こちらの記事で復習しておいてくださいね。

このように、重複を許す組み合わせを考える場合には、〇と仕切りの並べ方を利用すれば簡単に求めることができますね。

Hを使った公式

前の章で述べた通り、重複組み合わせでは〇と仕切りを使って考えるとラクに計算ができます。

こんな感じで計算していけばOKです。

最初のうちは、イメージ図として〇と仕切りを書きながら考えるとイイですが、慣れてくると「何種類」「何個取り出す」の文章を読んだだけで式が作れるようになってきます。

そこで！

この計算方法を「H」という記号を使って、公式化したものがあります。

〇と仕切りの考え方ができる人にとっては、別に覚えていなくでも大丈夫な公式です。

ですが、記述問題でこの問題を解くときに…

「〇が何個で、仕切りが何個だから…」と書くのが面倒になります(^^;)

そこで、このHを使った公式を覚えておけば、

「3種類から重複を許して4個を取り出すので、\(_{3}H_{4}\)を計算すればよい」

とだけ記述すればよくなり、記述量を減らしてコンパクトな解答を作成することができます。

そういう意味で、問題を解くために「H」を覚えるというよりも、記述をラクにするために覚えるってのがおススメです。

では、次の章でいろんなパターンの例題を通して理解を深めておきましょう！

重複を許す組み合わせのいろんなパターン

重複組み合わせ【基本】

4種類から3個を取り出すので、

〇3個、仕切り \(4-1=3\)個となります。

$$\begin{eqnarray}_{6}C_{3}=20通り\end{eqnarray}$$

これは、\(x,y,z\) の3種類の文字から重複を許して5個の文字を取り出す組み合わせの総数と等しくなります。

よって、〇5個、仕切り\(3-1=2\)個と考えればよいので

$$\begin{eqnarray}_{7}C_{2}=21個\end{eqnarray}$$

1個以上を取る重複組み合わせ

どの商品も1個以上買うという場合には、単純に〇と仕切りで今まで通りに計算できなくなります。

今までのやり方だと、仕切りが隣どうしになってしまって0個になる場合を含んでしまうからです。

そこで、最初にA，B，C，Dを1個ずつ取り除いてから考えるという方法があります。

最初に1個ずつ配布しておいて、残った6個をどのように分類するかを考えていけばよいです。

そうすれば、これまで通り〇と仕切りを使って計算することができるようになります。

よって、

$$\begin{eqnarray}_{9}C_{3}=84通り\end{eqnarray}$$

また、次のような考え方もOKです。

仕切りが隣どうし、または両端にくると0が発生してしまいます。

それを避けるために、〇のスキマに仕切りを入れる方法が何通りあるかを考えるというものです。

整数解の個数

パッと見では難しそうに見えますが、これまでの重複組み合わせを用いると簡単に求めることができます。

\(x,y,z\) をすべて合わせると7になるということから、

〇を7個、仕切りを2個として並べ替えを考えればOKです。

よって、

$$\begin{eqnarray}_{9}C_{2}=36組\end{eqnarray}$$

こちらの問題では、「正」であることから \(x,y,z\) はいずれも1以上となります。

よって、「1個以上をとる重複組み合わせ」の考え方を利用していきましょう。

まずは、\(x,y,z\) に1個ずつ与えておく。

そして、残り4個の分類を考えていきます。

3種類から4個を取り出すことになるので、〇は4個、仕切りは2個となります。

よって、

$$\begin{eqnarray}_{6}C_{2}=15組\end{eqnarray}$$

まとめ！

お疲れ様でした！

仕切りを使った考え方について理解してもらえましたか？

テストや入試によく出題されるタイプの問題なので、何度も練習して理解を深めておいてくださいね！

また、記述をラクにするために「H」を活用することもおススメします。

慣れるまでは大変ですが、利用できるようにしておくとラクになりますので(^^)