未分類
春期
ITパスポート 2013年 春期 問36
36 / 100
プロジェクトの参加メンバが，それぞれ1対1で情報の伝達を行う必要がある。このとき，プロジェクトの参加メンバ数と情報の伝達を行うために必要な経路の数との関係に関する記述として，適切なものはどれか。
正解と解説
表示する
正解 ア
参加メンバが1人増えた場合の経路の数の増分は，元の参加メンバが多いほど大きくなる。
1対1の通信経路数はn(n-1)/2で表され、メンバが1人増えたときの経路の増分は(元の人数)分だけ増えます。したがって元の参加メンバが多いほど増分は大きくなります。経路数は常に1増えるわけではなく、x!やx²でもありません。