【講義】組合せの基本

  • 正解率:100.00%
  • 解答数:2

EXAMPLE

例題

次の値を求め,ア~ウに当てはまる数を半角英数字で入力しなさい。

  1. 10C2=
  2. 5C3=
  3. 3C3=
ア:
イ:
ウ:

TEXT

テキスト解説

いくつかのものを順序を問題にしないで1組にしたものを組合せといい,n個の異なるものからr個を取り出して作る組合せを,n個のものからr個取る組合せといいます。この組合せの総数は,「組合せ」を意味する英単語「combination」の頭文字「C」を用いて,nCrで表されます。

ここで,「順列」と「組合せ」の違いを理解するために,A,B,Cという3つの文字から2つ選んで並べる(順列)ことを考えると,AB,BA,AC,CA,BC,CBといったように,その並べ方の総数は,

3P2=6 (通り)

になります。しかし,A,B,Cの3つの文字から2つの文字を選ぶ(組合せ)とき,順序は関係なくなるので,ABとBA,ACとCA,BCとCBは同じものだと考えます。つまり,その選び方は(A,B),(A,C),(B,C)という3通りになるので,

3C2=3 (通り)

と表せることになります。

以上のことから,3つの文字から2つの文字を選ぶ選び方(組合せ)の総数は3C2通りあり,そのそれぞれについて2!通りの並べ方があるので,3つの文字から2つの文字を選んで並べる(順列)の総数は,積の法則から,

3C2×2!=3P2

という関係が成り立つことになります。

一般に,n個からr個取る順列の場合には,

  • n個からr個選ぶ:nCr(通り)
  • そのr個を並べる:r!(通り)

というように,「選んで,並べる」ことにより順列が求まるので,

nCr×r!=nPr

という関係が成り立ちます。そして,この式は次のように変形することができ,この式を用いて組合せの総数を求めます。

nCr=nPrr!=n×(n1)×(n2)××(nr+1)r×(r1)×(r2)××1=n!(nr)!1r!=n!r!(nr)!

また,n個からr個取る組合せの総数とn個から(nr)個取る組合せの総数は一致し,

nCr=nCnr(0rn)(例)10C7=10C103=10C3

という関係が成り立ちます。これは,10個から7個選ぶことと,10個から選ばれない3個を選ぶことが同じになるからです。

MOVIE

動画解説


このページの学習内容でわからないところがある方

必要事項を記入して送信してください。名前,メールアドレス,質問内容が公開されることはありません。