あるプロジェクトの関係者6人が、それぞれ1対1で情報の伝達を行う必要があるとき、情報の伝達を行うために必要な経路の数は少なくとも幾つになるか。

ア	6
イ	9
ウ	15
エ	30

あるプロジェクトの関係者6人が、それぞれ1対1で情報の伝達を行う必要があるとき、情報の伝達を行うために必要な経路の数は少なくとも幾つになるか。

ア	6
イ	9
ウ	15
エ	30

解答：ウ

＜解説＞

6人から1対1で組合せが何組できるかを問われている。よって、組み合わせの公を使用する。

₆C₂=(6×5)/(2×1)=30/2=15通りとなる。

【別解】

組合せを列挙する。

Aさん：経路の数は5

A－B，A－C，A－D，A－E，A－F

Bさん：経路の数は4

B－C，B－D，B－E，B－F

Cさん：経路の数は3

C－D，C－E、C－F

Dさん：経路の数は2

D－E，D－F

Eさん：経路の数は1

E－F

上記より、5＋4＋3＋2＋1＝15通りとなる。

分類

1. ITパスポート
2. マネジメント系
3. プロジェクトマネジメント
4. プロジェクトマネジメント
5. プロジェクトマネジメント