IT Master

問題プレビューID: aafa0a31

問 5

図は70円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態 Q4Q_4 から状態 EE へ遷移する事象はどれか。ここで，状態 Q0Q_0 は硬貨が投入されていない状態であり，硬貨が1枚投入されるたびに状態は矢印の方向へ遷移するものとする。

なお，状態 EE は投入された硬貨の合計が70円以上になった状態であり，自動販売機は切符を発行し，釣銭が必要な場合には釣銭を返す。また，自動販売機は10円硬貨，50円硬貨，100円硬貨だけを受け付けるようになっている。

解説

硬貨は10円，50円，100円の3種類である。状態 Q4Q_4 は合計40円が投入された状態と解釈でき，ここから状態 EE（合計70円以上）へ遷移する事象を考える。

  • 10円を投入すると合計50円となり，まだ70円未満なので Q5Q_5 へ遷移する。
  • 50円を投入すると合計90円となり，70円以上なので状態 EE へ遷移する。
  • 100円を投入すると合計140円となり，70円以上なので状態 EE へ遷移する。

したがって，Q4Q_4 から EE へ遷移する事象は「50円硬貨又は100円硬貨が投入された」であり，正解は「エ」です。