問題
図は 70 円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態 Q₄ から状態 E へ遷移する事象はどれか。ここで、状態 Q₀ は硬貨が投入されていない状態であり、硬貨が 1 枚投入されるたびに状態は矢印の方向へ遷移するものとする。 なお、状態 E は投入された硬貨の合計が 70 円以上になった状態であり、自動販売機は切符を発行し、釣銭が必要な場合には釣銭を返す。また、自動販売機は 10 円硬貨、50 円硬貨、100 円硬貨だけを受け付けるようになっている。
選択肢
- 110 円硬貨が投入された。
- 210 円硬貨又は 50 円硬貨が投入された。
- 310 円硬貨又は 100 円硬貨が投入された。
- 450 円硬貨又は 100 円硬貨が投入された。
正解
4. 50 円硬貨又は 100 円硬貨が投入された。
詳しい解説を見る解説を閉じる
解説
硬貨が 1 枚投入されるたびに Q₀→Q₁→… と 10 円硬貨で 1 段ずつ進むので、状態 Q₄ は合計 40 円が投入された状態である。Q₄ から 1 枚の投入で合計が 70 円以上（状態 E）になるのは、50 円硬貨（40+50=90 円）または 100 円硬貨（40+100=140 円）が投入されたときである。よって「エ」が正しい。10 円硬貨では合計 50 円にとどまり Q₅ へ進むだけで E には遷移しない。（出典: 平成24年度 春期 基本情報技術者試験 午前 問5）
一問一答
科目A 180問+科目B 60問