あるプロジェクトの関係者6人が、それぞれ1対1で情報の伝達を行う必要があるとき、情報の伝達を行うために必要な経路は少なくとも幾つになるか。
ア | 6 |
イ | 9 |
ウ | 15 |
エ | 30 |
答え ウ
【解説】
6人の任意の2人を結んだ線をすべて書きそれを数えればいいので
15(ウ)になる。
または、6人の中から1対1の2人組が幾つあるかということなので、これは組合せの問題であり、式で表すと6C2であり、これを解くと
6C2=(6×5)÷(1×2)=15
(ウ)になる。
【キーワード】
・順列・組合せ