数学でよく使われるnCrは、n個のものの中から順番を考えずにr個を選ぶ場合の数を表します。しかし、なぜその数がnCrという公式で求められるのか、理由が分からないまま公式だけ覚えている人も少なくありません。
この記事では、組み合わせの公式がどのように導かれるのかを、順列との関係や具体例を使いながら分かりやすく解説します。公式の意味を理解することで、応用問題にも対応しやすくなります。
nCrとは何を表しているのか
nCrは「n個の中からr個を選ぶ組み合わせの数」を表します。例えば、5人の中から3人を選んでチームを作る場合、順番は関係ありません。
この場合、選ばれる組み合わせは「Aさん・Bさん・Cさん」と「Cさん・Aさん・Bさん」が同じものとして扱われます。つまり、順番を区別しない選び方が組み合わせです。
組み合わせでは、選ぶ順番による重複を取り除く必要があります。その考え方がnCrの公式につながります。
まず順番を考える場合の数を求める
n個の中からr個を選び、さらに並べる場合は順列として考えます。
例えば、5人から3人を選んで1位、2位、3位を決める場合を考えます。1番目に選べる人は5人、2番目は残り4人、3番目は残り3人なので、組み合わせは5×4×3通りになります。
一般的に、n個からr個を選んで順番に並べる場合の数は、
P(n,r)=n×(n-1)×(n-2)×…×(n-r+1)
となります。
順番を区別しないために重複を取り除く
しかし、組み合わせでは順番を考えません。例えば、A・B・Cの3人を選ぶ場合、ABC、ACB、BAC、BCA、CAB、CBAはすべて同じ1つの選び方です。
つまり、順列で数えた場合、1つの組み合わせをr個の並び方の分だけ重複して数えていることになります。
r個のものを並べる方法は、1番目にr通り、2番目にr-1通り、最後まで考えると
r×(r-1)×(r-2)×…×1=r!
通りあります。
そのため、順列の数をr!で割ることで、順番を無視した組み合わせの数を求めることができます。
nCrの公式を導く
順列の公式から考えると、n個からr個を選ぶ組み合わせは次のようになります。
nCr=P(n,r)÷r!
順列P(n,r)は、
n×(n-1)×(n-2)×…×(n-r+1)
なので、
nCr=｛n×(n-1)×(n-2)×…×(n-r+1)｝÷r!
ここで、分子と分母を階乗の形に整理すると、
n×(n-1)×…×(n-r+1)=n!÷(n-r)!
となるため、
nCr=(n!÷(n-r)!)÷r!
つまり、
nCr=n!÷{r!(n-r)!}
という公式が得られます。
具体例で公式を確認する
例えば、5人の中から2人を選ぶ場合を考えます。
公式を使うと、
5C2=5!÷(2!×3!)
=120÷(2×6)
=10
となり、10通りの選び方があることが分かります。
実際に考えてみると、5人をA、B、C、D、Eとした場合、AB、AC、AD、AE、BC、BD、BE、CD、CE、DEの10種類になります。
このように、公式は単なる暗記ではなく「順番をつけて数えた後、同じものを何回数えたかで割る」という考え方から作られています。
組み合わせの公式を理解するポイント
nCrの証明で重要なのは、順列と組み合わせの違いを理解することです。順列は順番を区別し、組み合わせは順番を区別しません。
例えば、代表者を決める場合は役割が違うため順列を使います。一方で、チームメンバーを選ぶだけなら誰が先に選ばれたかは関係ないため組み合わせを使います。
問題文を見たときに「並べる」「順位を決める」なら順列、「選ぶ」「グループを作る」なら組み合わせになることが多いです。
まとめ
nCrの公式は、順列で数えた後に、同じ組み合わせを何回重複して数えているかを考えることで証明できます。
n個からr個を順番付きで選ぶ場合はP(n,r)、その中から順番の違いをなくすためにr!で割ることで、組み合わせの公式であるnCrが導かれます。
公式を暗記するだけではなく、「順番を考える数え方から、重複を取り除いている」という意味を理解すると、組み合わせの問題をより深く解けるようになります。
コメント