問11応用情報技術者 令和7年度 春期

解説

正解は4。式 E＝1/(1−r＋r/n) に、r＝0.9とr＝0.3を入れて比が3になるnを求める。
r＝0.9：E＝1/(0.1＋0.9/n)
r＝0.3：E＝1/(0.7＋0.3/n)
前者が後者の3倍なので、0.7＋0.3/n＝3×(0.1＋0.9/n)＝0.3＋2.7/n。整理すると 0.4＝2.4/n、n＝6。
確かめると、n＝6でr＝0.9は1/0.25＝4倍、r＝0.3は1/0.75≒1.33倍で、4÷1.33＝3になる。

• 1のn＝3では、2.5倍と約1.25倍で比は2。
• 2のn＝4では、約3.08倍と約1.29倍で比は約2.4。
• 3のn＝5では、約3.57倍と約1.32倍で比は約2.7。

根拠：アムダールの法則（並列化できない部分が高速化の上限を決める）。