必ず受かる情報処理技術者試験

解答・解説を見る

解答：ウ

6人から1対1で組合せが何組できるかを問われている。よって、組み合わせの公を使用する。

₆C₂=(6×5)/(2×1)=30/2=15通りとなる。

【別解】

組合せを列挙する。

Aさん：経路の数は5

A－B，A－C，A－D，A－E，A－F

Bさん：経路の数は4

B－C，B－D，B－E，B－F

Cさん：経路の数は3

C－D，C－E、C－F

Dさん：経路の数は2

D－E，D－F

Eさん：経路の数は1

E－F

上記より、5＋4＋3＋2＋1＝15通りとなる。