問題プレビューID: d244bac1ITパスポート試験 2012年(平成24年度)秋期

問 42
ITパスポート試験 2012年(平成24年度)秋期

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

解説

正解は「ウ」です。

n 人が相互に一対一でコミュニケーションするときの伝達経路の数は、2 人を選ぶ組合せで n(n−1)/2n(n-1)/2 で求められます。7 人の場合は 7×6/2=217 \times 6 / 2 = 21 です。

  • ア: 7 は人数そのものであり、経路の数ではありません。
  • イ: 14 は経路の数を正しく数えた値ではありません。
  • エ: 42 は順序を区別した順列 7×67 \times 6 の値であり、双方向を二重に数えているため不適切です。

関連問題

本文が同じ・似ている問題を表示しています