ITパスポート|プロジェクトマネジメント 問6
あるプロジェクトの関係者 6 人が、それぞれ 1 対 1 で情報の伝達を行う必要があるとき、情報の伝達を行うために必要な経路の数は少なくとも幾つになるか。
正解:ウ
解説
n 人の間で 1 対 1 の経路の数は、2 人の組合せの数 n ×(n - 1)÷ 2 です。
- 計算
- 6 × 5 ÷ 2 = 15
- ウ 正解。
- エ A→B と B→A を別に数えた数で、1 本の経路で双方向に伝達できます。
もう一歩深く
6 人の中から 2 人を選ぶ組合せは、6 × 5 ÷ 2 = 15 通りなので、経路は 15 本です。選択肢エの 30 は、A から B と B から A を別々に数えた場合(6 × 5)の数です。人数が増えると経路は急に増える(10 人なら 45 本)ので、大きなプロジェクトでは、チームを分けて窓口を決めるなどの工夫をします。
出典:平成21年度秋期 ITパスポート試験 公開問題 問46(読点「,」を「、」に改変)