平成21年度秋期 ITパスポート 問46 解説
あるプロジェクトの関係者6人が，それぞれ1対1で情報の伝達を行う必要があるとき，情報の伝達を行うために必要な経路の数は少なくとも幾つになるか。
- ア6
- イ9
- ウ15
- エ30
答えを見る
正解 ウ15
要点n人の1対1の伝達経路はn(n−1)÷2本
解説
n人がそれぞれ1対1で情報を伝達する経路の数は「n × (n − 1) ÷ 2」で求めます。
6 × (6 − 1) ÷ 2 ＝ 6 × 5 ÷ 2 ＝ 15［本］
よってウです。
- ア（6）は人数そのもの，エ（30）は6 × 5で，同じ2人の組を往復で二重に数えた値なので誤り。
- イ（9）は計算根拠のない値なので誤り。