過去問解きまくり研究所 ホーム

プロジェクトマネジメント|平成29年度 春期 ITパスポート試験(特別措置試験) 問50

プロジェクトチームのメンバがそれぞれ1対1で情報の伝達を行う必要がある。メンバが10人から15人に増えた場合に,情報の伝達を行うために必要な経路は幾つ増加するか。

解説

人の組合せの数で数えて、増えた分を引き算して求めます。

一対一で伝え合う経路の数は、人の集まりから二人を選ぶ組合せの数になります。人数からその一つ手前の数を掛け、二で割れば求まります。十人のときは、十かける九を二で割って四十五本です。十五人のときは、十五かける十四を二で割って百五本になります。問われているのは増えた数なので、百五から四十五を引いて六十本です。人数が五割増えただけで経路は倍以上になります。プロジェクトでは人が増えるほど連絡の手間が重くなるので、伝える相手や道筋を決めておく必要が出てきます。組合せの数として数える理由は、経路に向きが無いからです。甲から乙へと、乙から甲へは同じ一本になります。向きを区別するなら二倍になるので、何を数えているのかを先に決めます。経路の数は人数の二乗に近い速さで増えます。一対一の連絡だけに頼らない工夫も要ります。

ほかの選択肢はなぜ違うのか

この問題に関係する言葉

出典:平成29年度 春期 ITパスポート試験(特別措置試験) 問50

この問題を演習で解く

同じ単元をまとめて解くならプロジェクトマネジメントへ。

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)