シカクマナボ.ITパスポート

ITパスポート 平成29年春期 問50

出典:IPA「ITパスポート試験」平成29年春期 問50

プロジェクトチームのメンバーがそれぞれ1対1で情報の伝達を行う必要がある。メンバーが10人から15人に増えた場合に,情報の伝達を行うために必要な経路は幾つ増加するか。

正解と解説を見る

正解:ウ

n人の一対一の経路は、相手との組合せなのでn(n-1)÷2です。10人では10×9÷2=45本、15人では15×14÷2=105本になります。

増加分は105-45=60本です。105本は増えた後の総数であり、求める増加数ではありません。AからBとBからAを同じ経路として二重に数えない点も重要です。

条件を選んで演習する