出典：平成29年度 ITパスポート試験（IP） 春期分 問50
難易度設定
予備知識
| 用語 | 意味 |
|---|---|
| プロジェクト | 期限とかが決まっていて、計画的に終わり（ゴール）がある仕事 |
問題
| 問題文 |
|---|
| プロジェクトチームのメンバがそれぞれ1対1で情報の伝達を行う必要がある。メンバが10人から15人に増えた場合に，情報の伝達を行うために必要な経路は幾つ増加するか。 |
| ピヨ意訳：それぞれのメンバーは糸電話を使って1対1でやり取りするよ。メンバーが10人から15人に増えたとき、糸電話は何個増やす必要がある？ |
| 解答選択肢 | |
|---|---|
| ア | 5 |
| ピヨ意訳：5個 | |
| イ | 10 |
| ピヨ意訳：10個 | |
| ウ | 60 |
| ピヨ意訳：60個 | |
| エ | 105 |
| ピヨ意訳：105個 | |
正解
| 正解 | |
|---|---|
| ウ | 60 |
| ピヨ意訳：60個 | |
ピヨピヨ解説
「1対1でしかやり取りできない状況を何とかしろよ（－Ａ－）」と思わなくもないですが、気にするのは止めましょう。
いろいろな解き方ができますが、一番単純なのは数えることでしょう。
まず1人増えて11人になりました。
新しく追加された1人と元からいた10人がやり取りできるようにする必要があります。
追加する必要がある経路の数は10個です。
さらに1人増えて12人になりました。
新しく追加された1人と元からいた11人がやり取りできるようにする必要があります。
追加する必要がある経路の数は11個です。
さらに1人増えて13人になりました。
新しく追加された1人と元からいた12人がやり取りできるようにする必要があります。
追加する必要がある経路の数は12個です。
これを15人になるまで繰り返します。
そうすると追加する必要がある経路の数は全体で
10＋11＋12＋13＋14
を計算して
60
になります。
「ウ：60」が正解です。
というのが比較的真面目な解き方です。
せっかくなので「答えが当たれば良いや」な解き方も紹介しておきます。
まず1人増えて11人になりました。
新しく追加された1人と元からいた10人がやり取りできるようにする必要があります。
追加する必要がある経路の数は10個です。
11人になった時点で、すでに10個追加されました。
12人になったら、確実に11以上になりますよね。
この時点で「ア：5」と「イ：10」が消えます。
残るは「ウ：60」と「エ：105」です。
次に15人になった時点で追加する必要がある経路の数を数えます。
15人になった時点では、新しく追加された1人と元からいた14人がやり取りできるようにする必要があります。
追加する必要がある経路の数は14個です。
この「14」をサクっと5倍します。
14×5＝70
です。
11人～14人になった時点で追加する必要がある経路の数は、15人になった時点の数より少ないはずです。
ということは追加する必要がある経路の数は全体で70よりも少なくなります。
これで「エ：105」が消えました。
残った「ウ：60」が正解です。
