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

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

平成24年度秋季問題

問題42

プロジェクトメンバA,B,Cの3者間で直接一対一でコミュニケーションをする場合には,A~B間,B~C間,C~A間の三つの伝送経路が存在する。7人でコミュニケーションをする場合の伝達経路は最大で幾つになるか。

7
14
21
42

プロジェクトメンバA,B,Cの3者間で直接一対一でコミュニケーションをする場合には,A~B間,B~C間,C~A間の三つの伝送経路が存在する。7人でコミュニケーションをする場合の伝達経路は最大で幾つになるか。

7
14
21
42

解答:ウ

<解説>

7人の中から1対1の2人組が幾つあるかということなので、これは組合せの問題であり、式で表すと7C2であり、これを解くと
7C2=(7×6)÷(1×2)=21 となる。

また、組合せを数えると次のようになる。

  • A~B,A~C,A~D,A~E,A~F,A~G
  • B~C,B~D,B~E,B~F,B~G
  • C~D,C~E,C~F,C~G
  • D~E,D~F,D~G
  • E~F,E~G
  • F~G