平成29年度春期 ITパスポート 問50 解説
プロジェクトチームのメンバがそれぞれ1対1で情報の伝達を行う必要がある。メンバが10人から15人に増えた場合に,情報の伝達を行うために必要な経路は幾つ増加するか。
- ア5
- イ10
- ウ60
- エ105
答えを見る
正解 ウ60
要点n人の1対1経路数はn(n-1)÷2
解説
n人のメンバが全員1対1で伝達する経路数は、n(n-1)÷2で求めます。
- 10人:10×9÷2=45[本]
- 15人:15×14÷2=105[本]
- 増加分:105-45=60[本]
よってウが正解です。エの105は15人のときの経路数そのもので、増加分ではありません。