あるプロジェクトの関係者6人が、それぞれ1対1で情報の伝達を行う必要があるとき、情報の伝達を行うために必要な経路は少なくとも幾つになるか。
| ア | 6 | イ | 9 | ウ | 15 | エ | 30 |
答え ウ
【解説】
6人の任意の2人を結んだ線をすべて書きそれを数えればいいので
15(ウ)になる。
または、6人の中から1対1の2人組が幾つあるかということなので、これは組合せの問題であり、式で表すと6C2であり、これを解くと
6C2=(6×5)÷(1×2)=15
(ウ)になる。
【キーワード】
・順列・組合せ
- 順列・組合せ
要素の集り(集合)から、いくつかの要素を選び出し、選び出した順番に意味があるのが順列(permutation)。選び出した順番に意味がないのが組合せ(combination)。
例)A〜Fの文字が書かれた6枚のカードから、任意の2枚のカードを選び、1枚目と2枚目に選んだカードの文字について順列を求める場合は「1枚目がA、2枚目がB」(AB)と「1枚目がB、2枚目がA」(BA)を別に数えるが、組合せを求める場合は「1枚目がA、2枚目がB」(AB)と「1枚目がB、2枚目がA」(BA)は1つとして数える。
もっと、「順列・組合せ」について調べてみよう。
戻る
一覧へ
次へ