ITパスポート 平成24年秋期 問42
プロジェクトメンバーA，B，Cの3者間で直接一対ーでコミュニケーションをする場合には，A～B間，B～C間，C～A間の三つの伝達経路が存在する。7人でコミュニケーションする場合の伝達経路は最大で幾つになるか。
正解と解説を見る
正解：ウ
7人から2人を選ぶ組合せは7×6÷2＝21です。各人が残り6人とつながりますが、そのまま数えるとA→BとB→Aを二重に数えます。
通信の組を方向なしで数えるので2で割ります。人数に比例するのではなく、全ペアを作るため人数が増えると経路数は急に増えます。