必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. ITパスポート
  3. 平成21年度秋季問題一覧
  4. 平成21年度秋季問題46-解答・解説-分析

平成21年度秋季問題

問題46

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

6
9
15
30

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

6
9
15
30

解答:ウ

<解説>

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

6C2=(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通りとなる。