ITパスポート 過去問 解説

21年秋　問題一覧へ

問題

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

ア　6　　　　イ　9　　　　ウ　15　　　　エ　30

解説

6つの中から2つを選ぶ組み合わせを計算する。6!÷(4!×2!)＝15

また、abcdefの6人がいたとして、2人づつ情報の伝達を行うとすると、次のような組み合わせとなり、やはり、15であることがわかる。
ab,ac,ad,ae,af,
bc,bd,be,bf,
cd,ce,cf,
de,df,
ef

答

ウ
21年秋　問題一覧へ