平成24年度 春期 基本情報技術者試験 午前 問5

図は 70 円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態 Q_4 から状態 E へ遷移する事象はどれか。ここで，状態 Q_0 は硬貨が投入されていない状態であり，硬貨が 1 枚投入されるたびに状態は矢印の方向へ遷移するものとする。 なお，状態 E は投入された硬貨の合計が 70 円以上になった状態であり，自動販売機は切符を発行し，釣銭が必要な場合には釣銭を返す。また，自動販売機は 10 円硬貨，50 円硬貨，100 円硬貨だけを受け付けるようになっている。