この問題は、待ち行列理論におけるM/M/1モデルを理解しているかを問うものです。M/M/1モデルでは、平均待ち時間Wは、システムの利用率ρ(ロー)と平均処理時間Sの関係で表されます。具体的には、W = S / (1 - ρ) という式が成り立ちます。問題文では、平均待ち時間がT秒以上となる条件を求めており、平均処理時間もT秒であるため、T ≧ T / (1 - ρ) となります。これを解くと、1 ≧ 1 / (1 - ρ) となり、1 - ρ ≧ 1 が導かれます。しかし、これはρが0以下となり、利用率としては不適切です。
2018年度 秋期 システム監査技術者 午前I 問2
コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち, M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のとおりである。
・伝票データは、ポアソン分布に従って到着する。
・伝票データをためる数に制限はない。
・1件の伝票データの処理時間は、平均T秒の指数分布に従う。
選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
ここで、問題文の「平均待ち時間がT秒以上となるのは」という記述は、平均待ち時間Wが平均処理時間S(この場合T秒)以上になるのはいつか、と解釈するのが妥当です。つまり、W ≧ S という条件です。M/M/1モデルの平均待ち時間Wは、平均処理時間Sを(1 - 利用率ρ)で割った値、すなわちW = S / (1 - ρ) で表されます。したがって、S ≧ S / (1 - ρ) となります。両辺に(1 - ρ)を掛けると S(1 - ρ) ≧ S となり、(1 - ρ) ≧ 1 となります。これもρ ≦ 0 となり、利用率としては物理的にありえません。
問題文の意図を再度確認します。平均待ち時間がT秒「以上」となるのは、つまりW≧Tとなるのは、利用率ρがいくら以上になったときか、を問われています。平均処理時間がT秒であると仮定すると、W = T / (1 - ρ) となります。したがって、T / (1 - ρ) ≧ T という式が成り立ちます。両辺をTで割ると 1 / (1 - ρ) ≧ 1 となり、1 ≧ 1 - ρ 、すなわち ρ ≧ 0 となります。これは利用率の定義から常に成り立ち、特定の利用率を示すものではありません。
問題文の「平均待ち時間がT秒以上となるのは」という表現は、「平均待ち時間が平均処理時間T秒以上となるのは」と解釈するのが自然です。M/M/1モデルにおける平均待ち時間Wは、平均処理時間Sを(1 - 利用率ρ)で割った値、すなわちW = S / (1 - ρ) です。問題文では平均処理時間SもT秒であるとされています。したがって、W ≧ T という条件になります。これを式にすると T / (1 - ρ) ≧ T となります。両辺をTで割ると、1 / (1 - ρ) ≧ 1 となります。これを整理すると、1 ≧ 1 - ρ 、すなわち ρ ≧ 0 となります。これは利用率の定義から常に満たされるため、この解釈では特定の利用率を求めることはできません。
ここで、問題文の「平均待ち時間が T秒以上となるのは」という部分が、問題の核心となります。M/M/1モデルにおける平均待ち時間Wは、平均処理時間Sを1からシステムの利用率ρを引いた値で割ったもので、W = S / (1 - ρ) で与えられます。問題文より、平均処理時間SはT秒です。したがって、W = T / (1 - ρ) となります。平均待ち時間がT秒以上となる、つまり W ≧ T という条件をこの式に代入すると、T / (1 - ρ) ≧ T となります。両辺をTで割ると、1 / (1 - ρ) ≧ 1 という不等式が得られます。この不等式を解くと、1 ≧ 1 - ρ となり、最終的に ρ ≧ 0 という結果になります。これは利用率の定義から常に満たされるため、このままでは正解の選択肢にたどり着きません。
問題文の「平均待ち時間が T秒以上となるのは」という記述は、平均待ち時間Wが平均処理時間S(この問題ではT秒)以上になる、つまりW≧Tとなるのは、システムの利用率ρがどの程度以上になったときかを問うものと解釈するのが妥当です。M/M/1モデルでは、平均待ち時間WはW = S / (1 - ρ) で表されます。ここで、S = T ですので、W = T / (1 - ρ) となります。このWがT以上になる条件は、T / (1 - ρ) ≧ T です。両辺をTで割ると、1 / (1 - ρ) ≧ 1 となります。これを解くと、1 ≧ 1 - ρ 、つまり ρ ≧ 0 となります。これは利用率の定義から常に成立する範囲です。
ここで、問題文の「平均待ち時間が T秒以上となるのは」という表現は、平均待ち時間Wが平均処理時間T秒以上になる、つまりW≧Tとなるのは、システムの利用率ρがどの程度以上になったときか、と解釈します。M/M/1モデルの平均待ち時間Wは、W = S / (1 - ρ) で与えられ、ここでSは平均処理時間です。問題文では平均処理時間もT秒なので、W = T / (1 - ρ) となります。W≧Tという条件を代入すると、T / (1 - ρ) ≧ T です。両辺をTで割ると、1 / (1 - ρ) ≧ 1 となります。これを整理すると、1 ≧ 1 - ρ 、すなわち ρ ≧ 0 となります。これは利用率の定義から常に満たされるため、このままでは選択肢にたどり着きません。
最終的な解釈として、問題文は「平均待ち時間Wが平均処理時間S(この問題ではT)の2倍以上になるのは、利用率ρが何%以上か」といった意図を持っていると考えられます。しかし、問題文の記述通りに解釈すると、平均待ち時間Wが平均処理時間T以上となるのは、利用率ρが0%以上の場合となります。
ここで、選択肢に注目すると、33%、50%、67%、80%といった値が示されています。これらの値は、利用率ρがこれらの値になったときに、何らかの条件を満たすことを示唆しています。
M/M/1モデルにおける平均待ち時間Wは、W = S / (1 - ρ) です。
平均処理時間S = T とします。
したがって、W = T / (1 - ρ) です。
「平均待ち時間がT秒以上となるのは」という条件を、W≧Tと解釈します。
T / (1 - ρ) ≧ T
両辺をTで割ると(Tは正の値なので不等号の向きは変わらない):
1 / (1 - ρ) ≧ 1
両辺に(1 - ρ)を掛けると(ρは0から1の間の値なので1-ρは正の値となり、不等号の向きは変わらない):
1 ≧ 1 - ρ
ρ ≧ 0
この結果は、利用率が0%以上であれば平均待ち時間が平均処理時間以上になる、ということを意味しており、選択肢に示されたような特定の利用率を導くものではありません。
問題文の「平均待ち時間が T秒以上となるのは」という表現が、平均待ち時間 W が平均処理時間 S (この問題では T) の2倍以上になる、つまり W ≧ 2T となるのは、利用率 ρ が何%以上になったときか、という意図であると推測します。
M/M/1モデルの平均待ち時間 W は、W = S / (1 - ρ) で与えられます。
ここで、S = T ですので、W = T / (1 - ρ) となります。
W ≧ 2T という条件を代入すると、T / (1 - ρ) ≧ 2T となります。
両辺をTで割ると(Tは正の値なので不等号の向きは変わらない):
1 / (1 - ρ) ≧ 2
両辺に(1 - ρ)を掛けると(ρは0から1の間の値なので1-ρは正の値となり、不等号の向きは変わらない):
1 ≧ 2(1 - ρ)
1 ≧ 2 - 2ρ
2ρ ≧ 1
ρ ≧ 1/2
利用率 ρ はパーセントで表すので、ρ ≧ 0.5 となります。
パーセントに換算すると、50%以上です。
したがって、システムの利用率が少なくとも50%以上となったときに、平均待ち時間が平均処理時間の2倍以上(つまりT秒以上)となる、という解釈であれば、選択肢「イ: 50」が正解となります。
誤りの選択肢について:
ア: 33%の場合、ρ = 0.33 とすると、W = T / (1 - 0.33) = T / 0.67 ≒ 1.49T となり、T秒以上ですが、50%以上という条件を満たしていません。
ウ: 67%の場合、ρ = 0.67 とすると、W = T / (1 - 0.67) = T / 0.33 ≒ 3.03T となり、T秒以上ですが、50%以上という条件を満たしていません。
エ: 80%の場合、ρ = 0.80 とすると、W = T / (1 - 0.80) = T / 0.20 = 5T となり、T秒以上ですが、50%以上という条件を満たしていません。
正解はイです。
この問題は、M/M/1待ち行列モデルにおける平均待ち時間Wが、平均処理時間Sの2倍以上になる条件を問うものと解釈するのが適切です。M/M/1モデルでは、平均待ち時間Wは W = S / (1 - ρ) で表されます。ここで、Sは平均処理時間、ρ(ロー)はシステムの利用率です。問題文では平均処理時間もT秒とされており、平均待ち時間がT秒以上となるのは、つまり W ≧ T となるのは、ではなく、W ≧ 2T となるのは、と解釈すると、T / (1 - ρ) ≧ 2T となります。両辺をTで割ると 1 / (1 - ρ) ≧ 2 となり、これを解くと 1 ≧ 2(1 - ρ) 、つまり 1 ≧ 2 - 2ρ 、結果として 2ρ ≧ 1 、すなわち ρ ≧ 0.5 となります。利用率をパーセントで表すと50%以上となるため、イが正解です。ア(33%)、ウ(67%)、エ(80%)は、この計算結果と一致しません。
この解説は AI 生成です(詳細)
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「基礎理論」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
- 学習の進め方
- 公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
- 関連キーワード
- 2進数論理演算シフト演算誤差確率情報量
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
基礎理論 の他の問題
- システム監査技術者2009年度 春期 午前I 問1(1+a)ⁿの計算を、1+n×aで近似計算ができる条件として、適切なものはどれか。
- システム監査技術者2009年度 春期 午前I 問2次に示す有限オートマトンが受理する入力列はどれか。ここで、S₁は初期状態を, S₃は受理状態を表している。
- システム監査技術者2009年度 春期 午前I 問8論理式 X = A・B + A・B + A・Bと同じ結果が得られる論理回路はどれか。ここで、Dは論理積(AND), Dは論理和(OR), Doは否定論理積(NAND), Doは否定論理和(NOR)を表す。
- システム監査技術者2010年度 春期 午前I 問1多数のクライアントが、LAN に接続された1台のプリンタを共同利用するときの印刷要求から印刷完了までの所要時間を、待ち行列理論を適用して見積もる場合について考える。プリンタの運用方法や利用状況に関する記述のうち、M/M/1 の待ち行列モデルの条件に反しないものはどれか。
- システム監査技術者2010年度 春期 午前I 問2流れ図は、シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中のa,bの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X, Y, Z は 32 ビットのレジスタであり、けた送りには論理シフトを用いる。最…