組合せ

組合せとは、異なるn個のものから、順番を区別せずにr個を選ぶ選び方の総数である。並べ方(順列)で数えると、同じr個の組が並び順の数、つまり r!r! 回ずつ数えられてしまう。そこで、順列の総数を r!r! で割る。

Chalcack 用語カード · Chalcackチーム確認済み ·

並び順だけが違う組をまとめると、6通りが3通りになる。

公式

  • nCr=nPrr!{}_nC_r = \frac{{}_nP_r}{r!}(r!=r×(r−1)×⋯×1r! = r \times (r-1) \times \cdots \times 1)
  • nC2=n×(n−1)2{}_nC_2 = \frac{n \times (n-1)}{2}

どんなときに使う?

代表やチームのメンバーを選ぶときのように、選ぶだけで順番を区別しないときに使う。

例題

5人から代表を2人選ぶ。手順1:順番をつけて選ぶと 5×4=205 \times 4 = 20 通り。手順2:しかし(A, B)と(B, A)は同じ組なので2で割る。手順3:5C2=20÷2=10{}_5C_2 = 20 \div 2 = 10 なので、答えは10通りである。

よくあるまちがい

選んだ人に会長と副会長のように別々の役割があるときは、順番を区別するので、組合せではなく順列を使う。まず「選んだ人を入れかえても同じ場合か」を確かめる。

あわせて見たい用語・公式

数学の用語・公式181個をすべて見る