問題プレビューID: 72ad97cdITパスポート試験 2013年(平成25年度)春期

問 36
ITパスポート試験 2013年(平成25年度)春期

プロジェクトの参加メンバが,それぞれ1対1で情報の伝達を行う必要がある。このとき,プロジェクトの参加メンバ数と情報の伝達を行うために必要な経路の数との関係に関する記述として,適切なものはどれか。

解説

正解は「ア」です。

n 人のメンバが1対1で情報伝達するのに必要な経路の数は,n 人から2人を選ぶ組合せで n(n-1)/2 と表されます。したがって,メンバが1人増えると経路は n 本増加し,その増分は元のメンバが多いほど大きくなります。

  • イ: 1人増えると経路は n 本増え,「必ず一つ」ではありません。
  • ウ: 経路数は y=x! では表されません。
  • エ: 経路数は y=x² では表されません。

関連問題

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