ITパスポート 平成21年秋期 問46
あるプロジェクトの関係者6人が，それぞれ1対1で情報の伝達を行う必要があるとき，情報の伝達を行うために必要な経路の数は少なくとも幾つになるか。
正解と解説を見る
正解：ウ
6人から2人を選ぶ組は6×5÷2＝15です。各人がほかの5人と連絡する30通りには、同じペアが両方向で数えられています。
経路は一組につき一つなので2で割ります。全員が互いに一対一で伝える条件であり、代表者だけを経由させる数ではありません。
正解：ウ
6人から2人を選ぶ組は6×5÷2＝15です。各人がほかの5人と連絡する30通りには、同じペアが両方向で数えられています。
経路は一組につき一つなので2で割ります。全員が互いに一対一で伝える条件であり、代表者だけを経由させる数ではありません。