プロジェクトマネジメント|平成21年度 秋期 ITパスポート試験 問46
あるプロジェクトの関係者 6 人が,それぞれ 1 対 1 で情報の伝達を行う必要があるとき,情報の伝達を行うために必要な経路の数は少なくとも幾つになるか。
- 6
- 9
- ✓ これが正解15
- 30
解説
六人から二人を選ぶ組み合わせの数を、そのまま数えます。
一対一で伝え合うので、経路は二人の組ごとに一本ずつ要ります。だから六人から二人を選ぶ組み合わせの数がそのまま答えです。六に五を掛けると三十になりますが、これでは数えすぎです。ある人から別の人へ、という向きまで区別してしまうからです。経路は行きも帰りも同じ一本なので、二で割ります。三十を二で割ると、十五という数が出ました。この数を挙げた肢が当たり、これが最も少ない本数です。人数が増えると、経路はもっと速い勢いで増えていきます。十人なら四十五本、二十人なら百九十本にもなりました。だから人数が増えるほど、伝え合う手間が重くのしかかります。取りまとめる人を置いて、経路を減らす工夫が要るわけです。人数そのものを答えると、経路の数とは合いません。シラバスも、順列と組合せの考え方を学ぶよう求めています。
ほかの選択肢はなぜ違うのか
- 六という数を挙げた肢のほうが、こちらに当たります。これは関わる人の数そのものになります。経路は人ではなく、二人の組に対して引かれました。組の数は、人数よりずっと多くなります。数えている対象が違っていました。
- 九という数を挙げた肢というのが、こちらです。六と三を足したような数に見えるかもしれません。ところが組み合わせの計算からは、この数は出てきません。六から二を選ぶ組は、十五通りに定まります。どの手順を踏んでも、九にはなりませんでした。
- 三十という数を挙げた肢が、こちらに並んでいます。六に五を掛けたところで止めた形にあたります。この数え方では、向きの違う二通りを別に数えています。経路は行きも帰りも同じ一本でした。二で割る一手が抜けています。
この問題に関係する言葉
- 組合せ
出典:平成21年度 秋期 ITパスポート試験 問46
同じ単元をまとめて解くならプロジェクトマネジメントへ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)