午前問42
1対1で情報の伝達を行う必要があるプロジェクトチームにおいて、メンバが6人から10人に増えた場合、情報の伝達を行うために必要な経路の数は何倍になるか。
| 1.5 | |
| 2.5 | |
| 3 | |
| 6 |
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- ウ
解説
メンバー同士が1対1で情報をやり取りする場合、必要な伝達経路数はメンバーから2人を選ぶ組合せの数 nC2 で表せます。組合せの一般式は nCr = n! / ((n−r)! r!) です。
6人のときは 6C2 = 15、10人のときは 10C2 = 45 となります。したがって 45 ÷ 15 = 3倍となり、該当する選択肢はウです。
6人のときは 6C2 = 15、10人のときは 10C2 = 45 となります。したがって 45 ÷ 15 = 3倍となり、該当する選択肢はウです。