令和4年度春期 応用情報技術者試験 午前 問3

分野:基礎理論|実際に出題されたIPA過去問題

M/M/1の待ち行列モデルにおいて,窓口の利用率が25%から40%に増えると,平均待ち時間は何倍になるか。

  1.  1.25
  2.  1.60
  3.  2.00
  4.  3.00
解答・解説を見る

正解:ウ

AI解説

M/M/1の待ち行列モデルでは、平均待ち時間は利用率ρを用いてρ/(1-ρ)に比例する。ρ=0.25のとき0.25/0.75=1/3、ρ=0.40のとき0.40/0.60=2/3となり、その比は(2/3)÷(1/3)=2倍となる。よってウが正解。 ア: ρ/(1-ρ)の比を正しく計算すると1.25倍にはならない。 イ: ρ/(1-ρ)の比を正しく計算すると1.60倍にはならない。 ウ: 正しい。ρ=0.25のときρ/(1-ρ)=1/3、ρ=0.40のとき2/3であり、その比は2倍になる。 エ: ρ/(1-ρ)の比を正しく計算すると3.00倍にはならない。 💡 M/M/1の平均待ち時間はρに単純比例するのではなく、ρ/(1-ρ)という「利用率が1に近づくほど急増する」形の式に比例する点を覚えておく。利用率が上がるほど待ち時間は加速度的に伸びる。

出典:令和4年度 春期 応用情報技術者試験 午前 問3 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論)の過去問