M/M/1モデルのサービス時間を含まない平均待ち時間は、利用率をu、平均サービス時間をTsとして、u/(1-u)×Tsです。
令和6年度 春期 高度試験共通 午前I 問1
ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し、統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATMを1台に統合しても十分に処理できるものとする。
[条件]
(1) 統合後の平均サービス時間: Tₛ
(2) 統合前のATMの利用率: 両支店ともρ
(3) 統合後の利用者数: 統合前の両支店の利用者数の合計
選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
詳細Layer 2展開閉じる
この設問では同じ処理能力のATMに両支店の負荷を集約するものとして、利用率はρ+ρ=2ρになります。したがって2ρ/(1-2ρ)×Tsとなり、エが正解です。「十分に処理できる」は2ρ<1の安定条件に対応します。利用率が増えると分母も小さくなるので、待ち時間は単に統合前の2倍になるのではありません。
各選択肢の解説
- ア
ρ / (1−ρ) × Tₛ
誤りです。ρ/(1−ρ)×Tsは、統合前の1支店分の利用率ρのままで計算した待ち時間です。統合後は両支店の利用者が1台のATMに集中するため、到着率が2倍になり、利用率も2ρになります。この負荷の増加を反映していません。
- イ
ρ / (1−2ρ) × Tₛ
誤りです。分母では統合後の利用率2ρを使い、1−2ρとしていますが、分子は統合前の利用率ρのままです。M/M/1の平均待ち時間はρ'/(1−ρ')×Tsで、ρ'は分子と分母で同じ値を使う必要があります。統合後は分子も2ρでなければなりません。
- ウ
2ρ / (1−ρ) × Tₛ
誤りです。分子は統合後の利用率2ρですが、分母が統合前の1−ρのままになっています。利用率が2ρに上がると、分母は1−2ρに小さくなり、待ち時間は急増します。1−ρのままでは、この非線形な増加を過小評価してしまいます。
- エ
2ρ / (1−2ρ) × Tₛ
正しいです。統合後の利用者数は両支店の合計であり、平均サービス時間Tsで処理するので、利用率はρ+ρ=2ρです。M/M/1の平均待ち時間(サービス時間を含まない)は、利用率/(1−利用率)×Tsなので、2ρ/(1−2ρ)×Tsになります。「十分に処理できる」という条件は、2ρ<1に対応します。
分野「基礎理論」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
- 学習の進め方
- 公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
- 関連キーワード
- 2進数論理演算シフト演算誤差確率情報量
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
関連する問題
基礎理論 の他の問題
- 高度試験共通2009年度 秋期 午前I 問12進数の表現で、2の補数を使用する理由はどれか。
- 高度試験共通2009年度 秋期 午前I 問2誤り検出方式である CRC に関する記述として、適切なものはどれか。
- 高度試験共通2010年度 秋期 午前I 問1後置表記法(逆ポーランド表記法)では、例えば、式 Y=(A-B)×C を YAB-Cx= と表現する。 次の式を後置表記法で表現したものはどれか。 Y=(A+B)×(C-(D÷E))
- 高度試験共通2010年度 秋期 午前I 問2a, b, c, dの4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は a,b,c,dの各1文字を符号化するときのビット列を表している。メッセージ中での a, b, c, dの出現頻度は,それぞれ 50%, 30%, 10%, 10…
- 高度試験共通2010年度 秋期 午前I 問3探索表の構成法を例とともに a~c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 〔探索表の構成と例〕 a:コード順に格納。上から120380、120381、120520、140140、空き、空き、空き、空き。 b…
他年度の「基礎理論」問題
高度試験共通 の同じ分野を年度をまたいで演習する
- 令和7年度 春期高度試験共通 午前I 問10≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0) < 0 ≦ f(1) を満たすときに、区間内で f(x) = 0 である x の値を近似的に求めるアルゴリズムにおいて、(2)は何回実行されるか。 〔アルゴリズム〕 (1) x₀ ← 0、x₁ ← 1 とする。 …
- 令和5年度 春期高度試験共通 午前I 問10以上255以下の整数nに対して、next(n) = { n+1 (0 ≤ n <255), 0 (n = 255) と定義する。next (n) と等しい式はどれか。ここで、x AND y及びx OR yは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったもの…
- 令和4年度 春期高度試験共通 午前I 問1ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに,3ビットの冗長ビット P3, P2, P₁を付加したハミング符号 X1 X2 X3 P3 X4 P2P1を考える。付加…
- 令和3年度 春期高度試験共通 午前I 問1任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき、AはBの(又は、BはAの) 相補演算であるという。排他的論理和の相補演算はどれか。
- 令和1年度 春期高度試験共通 午前I 問10以上255以下の整数nに対して、 next (n) = } n+1 0 (0≤n<255) (n=255) と定義する。next (n) と等しい式はどれか。ここで、x AND y及びx ORyは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
高度試験共通 の学習ガイド
ITストラテジスト 戦略思考で合格する方法|論文テーマ・業界分析・CIO視点の磨き方
ITストラテジスト(ST)試験の合格に必要な「戦略思考」の鍛え方を解説。午後II論文でCIO・ITコンサルとしての視点を示す方法、頻出テーマ(DX戦略・デジタル投資評価)の攻略法を紹介します。
ITストラテジスト試験 出題傾向の最新分析【2026年最新】|増えた論点・捨て論点
ITストラテジスト試験の直近2年の出題傾向を分析し、増加している新論点・減少している論点・捨てて良い論点を整理。学習計画の優先度付けに活用できます。
ITストラテジスト試験 過去問の解き方完全ガイド|AI解説で時短する5ステップ
ITストラテジスト試験の過去問を効率的に回すための5ステップを紹介。AIコパイロットを使った時短解説の取り方、復習タイミング、選択肢分析の手順までまとめました。
ITストラテジスト試験 頻出論点トップ10と押さえ方|過去5年分の傾向分析
ITストラテジスト試験の過去5年分の出題傾向から、合格に直結する頻出論点トップ10を抽出。各論点ごとの出題形式と効率的な押さえ方をまとめました。