情報に関する理論 (全41問中10問目)
No.10
300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を"入力／出力"で表し，入力の"a"は"100円硬貨"を，"b"は"100円硬貨以外"を示し，S0～S2は状態を表す。入力が"b"の場合はすぐにその硬貨を返却する。また，終了状態に遷移する際，出力の"1"は商品の販売を，"0"は何もしないことを示す。
出典：平成28年秋期 問3
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ア
解説
問題文より入力／出力の組合せがどのような意味をもつかを考えてみます。
- a／1
- 100円硬貨が投入され、商品を販売する
- a／0
- 100円硬貨が投入され、何もしない
- b／1
- 100円硬貨以外が投入され、商品を販売する
- b／0
- 100円硬貨以外が投入され、何もしない
- 正しい。
- 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。また初期状態で100円硬貨を投入した際に遷移先が一意に決まらない(S0→S1，S0→S2)ため状態遷移図としても不適切です。
- 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。
- 初期状態から100円硬貨を幾ら投入しても次の状態に遷移しないため誤りです。