ITパスポート 平成25年春期 問36
プロジェクトの参加メンバーが,それぞれ1対1で情報の伝達を行う必要がある。このとき,プロジェクトの参加メンバー数と情報の伝達を行うために必要な経路の数との関係に関する記述として,適切なものはどれか。
正解と解説を見る
正解:ア
x人の各2人の組合せはx(x-1)/2本です。1人増えると、その人と既存のx人を結ぶx本が新たに必要になります。
したがって元の人数が多いほど、1人追加した際の増加本数も大きくなります。双方向のやり取りを同じ経路と数えるため、x²や階乗にはなりません。