＝＝＝ 平成24年春 問5 ＝＝＝

---

平成24年春目次　 前の問題　 次の問題

---

問５

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

ア　10円硬貨が投入された。
イ　10円硬貨又は50円硬貨が投入された。
ウ　10円硬貨又は100円硬貨が投入された。
エ　50円硬貨又は100円硬貨が投入された。

解説

たとえば、Q0の状態で、10円硬貨を入れると、隣のQ1に遷移する。また、50円硬貨を入れると、Q5に遷移し、100円硬貨を入れれば、Eの状態に遷移し、終了となる。
今Q4の状態にあるということは、10円が4回投入され40円になっている。この状態で10円硬貨を入れれば、Q5に遷移し、50円硬貨を入れれば、90円になるため、Eに遷移する。また、100円硬貨を投入した場合も、140円になるので、Eに遷移する。
このことから、Eに遷移するのは、50円硬貨か100円硬貨が投入された時となる。

答

エ