ITパスポート|プロジェクトマネジメント 問71
プロジェクトの参加メンバが、それぞれ1対1で情報の伝達を行う必要がある。このとき、プロジェクトの参加メンバ数と情報の伝達を行うために必要な経路の数との関係に関する記述として、適切なものはどれか。
正解:ア
解説
x 人の経路の数は、x ×(x − 1)÷ 2 です。1 人増えると、新しい人は元の全員とつながるので、元の人数の分だけ経路が増えます。
- 例
- 3 人 → 3 本、4 人 → 6 本(3 本増)、5 人 → 10 本(4 本増)
- ア 正解。元のメンバが多いほど、増える経路の数も大きくなります。
- イ 1 人増えると、元の人数の分だけ増えます。
- ウ x!ではなく、x ×(x − 1)÷ 2 です。
- エ x の 2 乗ではなく、x ×(x − 1)÷ 2 です。
もう一歩深く
経路の数は x ×(x − 1)÷ 2 で、たとえば 4 人で 6、5 人で 10、6 人で 15 になります。1 人増えたときの増分は、元の人数(4 → 5 なら 4、5 → 6 なら 5)なので、元の人数が多いほど大きくなります。イは誤りで、増分は 1 とは限りません。ウの x!や、エの x の 2 乗は、正しい式ではありません。
出典:平成25年度春期 ITパスポート試験 公開問題 問36(読点「,」を「、」に改変)