組合せ
組合せとは、異なるn個のものから、順番を区別せずにr個を選ぶ選び方の総数である。並べ方(順列)で数えると、同じr個の組が並び順の数、つまり 回ずつ数えられてしまう。そこで、順列の総数を で割る。
公式
- ()
どんなときに使う?
代表やチームのメンバーを選ぶときのように、選ぶだけで順番を区別しないときに使う。
例題
5人から代表を2人選ぶ。手順1:順番をつけて選ぶと 通り。手順2:しかし(A, B)と(B, A)は同じ組なので2で割る。手順3: なので、答えは10通りである。
よくあるまちがい
選んだ人に会長と副会長のように別々の役割があるときは、順番を区別するので、組合せではなく順列を使う。まず「選んだ人を入れかえても同じ場合か」を確かめる。