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

プロジェクトマネジメント|平成21年度 秋期 ITパスポート試験 問46

あるプロジェクトの関係者 6 人が,それぞれ 1 対 1 で情報の伝達を行う必要があるとき,情報の伝達を行うために必要な経路の数は少なくとも幾つになるか。

解説

六人から二人を選ぶ組み合わせの数を、そのまま数えます。

一対一で伝え合うので、経路は二人の組ごとに一本ずつ要ります。だから六人から二人を選ぶ組み合わせの数がそのまま答えです。六に五を掛けると三十になりますが、これでは数えすぎです。ある人から別の人へ、という向きまで区別してしまうからです。経路は行きも帰りも同じ一本なので、二で割ります。三十を二で割ると、十五という数が出ました。この数を挙げた肢が当たり、これが最も少ない本数です。人数が増えると、経路はもっと速い勢いで増えていきます。十人なら四十五本、二十人なら百九十本にもなりました。だから人数が増えるほど、伝え合う手間が重くのしかかります。取りまとめる人を置いて、経路を減らす工夫が要るわけです。人数そのものを答えると、経路の数とは合いません。シラバスも、順列と組合せの考え方を学ぶよう求めています。

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

この問題に関係する言葉

出典:平成21年度 秋期 ITパスポート試験 問46

この問題を演習で解く

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

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