平成21年度秋期マネジメント系

問46

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

ア

6

イ

9

ウ

15

エ

30

解答と解説

解答：ウ

6人をそれぞれA,B,C,D,E,Fとする。それぞれの経路は以下のとおりである。

または、1対1ということは2つということであるから、6人の中から2人を選ぶ組み合わせを求めればよい。組み合わせの公式を使って、以下の式のように求めてもよい。