PC用は別頁 → 印刷用PDF版は別頁

■組合せ《解説》

■ 並べ方を区別するのが「順列」で,並べ方を区別しないのが「組合せ」です.
【例1】
「異なる3個の文字 {A, B, C} から,異なる2個の文字を選ぶ(選ぶだけで並べない)組合せ」は次の3通りです.
{A, B} {A, C} {B, C}

※要素の順序を区別しない組は「中かっこ」{  }を使って表すのが普通です.「中かっこ」{  }は,その中に書かれている要素の順序を区別せず,何が入っているかだけを問題にし,どの順に書かれているかを問題にしていないので {A, B} は {B, A} と同じです.
○ だから,「組合せ」を数えるときに {A, B}を数えたら,もう{B, A}は数えません.
{A, B}を数えてから,さらに{B, A}も数えたら,同じものを2回数えていることになります.
日常生活に登場する例で言えば,Aチーム対Bチームの試合が済んだときに,「いやまだ,Bチーム対Aチームの試合は済んでいない」などと考える人はいません.試合の相手は「組合せ」で決まるので,書き方の順序を区別せずに数えます.
○ 同様にして,{A, C}の組を数えたら,もう{C, A}の組を数える必要はありません.
○ 同様にして,{B, C}の組を数えたら,もう{C, B}の組を数える必要はありません.

⇒このようにして,「異なる3個の文字 {A, B, C} から,異なる2個の文字を選ぶ組合せ」は,初めに書いた3通りあることになります.

一般に「異なるn個のものから,異なるr個のものを選ぶ組合せ」の総数はn C rで表されます.
上記の結果は,
3C2=3
と書かれます.
ところで,上の解説では,
「異なる3個の文字 {A, B, C} から,異なる2個の文字を選ぶ組合せ」の総数
を1つずつ全部調べて数えましたが,
「異なる3個の文字 {A, B, C} から,異なる2個の文字を選ぶ順列」の総数
の方は,次のように簡単に計算できます.

 前の箱に入れる方法の総数は,A,B,C の3通り
 その各々について,後の箱には前に使ったもの以外の2通り
したがって,3×2=6通り
これを順列の記号を使って表わすと,
3P2=6
と書かれます.
このように「順列の総数 nPr」は,積の法則で簡単に求められるので,「組合せの総数nCr」を「順列の総数」から逆算する公式を作れば計算が楽になります.

組合せ{A, B} ←→ 順列ABとBAが対応する
組合せ{A, C} ←→ 順列ACとCAが対応する
組合せ{B, C} ←→ 順列BCとCBが対応する
2個並べる順列にするときは,2個の要素からなる1つの組合せ×2!の並べ方があるので
3P2=3C2×2!
つまり

で求められることになります.
【例2】
「異なる5個のくだものから,異なる3個のくだものを選ぶ(選ぶだけで並べない)組合せ」は,次のように,順列から逆算すると分かります.

から3個とって並べる方法
3個選ぶ方法の例



上の例を並べる方法
  
  
  

■ 3個選んで並べる方法は,5P3=5・4・3通り

■ 他方,この操作を2段階に分けて,まず3個選ぶ方法が,求めるべきx通り
 その各々について,3個のものの並べ方は3!通り
 したがって,3個選んで並べる方法はx×3!通り
■ 以上の2つは等しいはずだから,

 ゆえに,

□ 記号
 異なるn個のものから,異なるr個のものを選ぶ組合せの総数をで表します.上の例は,5個のものから3個選ぶ組合せの総数となっているので,

となります.
《要点》
 一般に,異なるn個のものから異なるr個のものを選ぶ方法とおくと

となるので

となります.

《公式》


■ 例
 異なる4個のものから,異なる2個のものを選ぶ組合せの総数は,
通り・・・(答)

■ 重要な例
 どんなn(>1)の値についても,


が成り立ちます.
(公式を用いた計算)からは:


となります.
(これが表す意味)は,
異なるn個のもの{1,2,3, ... ,n }から,0個取ってくる(何も取ってこない)組合せは
空集合Φ={ }が1種類だけある.
異なるn個のもの{1,2,3, ... ,n }から,n個取ってくる(全部取ってくる)組合せは
全部入っている集合{1,2,3, ... ,n }が1種類だけある.
ということに対応しています.


《問題》 左の値に等しいものを,右から選びなさい.
(ルール:左の式を一つクリックし,続けて答をクリックしたとき,合っていれば消えます.
・・・間違ったときは,ヒントを読む場合も読まない場合もやり直すボタンを押せば再開できます.





















(携帯版)...メニューに戻る

...(PC版)メニューに戻る


■[個別の頁からの質問に対する回答][組合せについて/17.5.26]
果物の図がかなりわかりやすい。 このサイト見たからks分からないがいつもより数学の点数高かった
=>[作者]:連絡ありがとう.連絡をもらったらその頁を見るようにしていますが,ふと見ると,プログラムミスで正解した後に次の選択ができなくなっていましたので訂正しました.