分野：テクノロジ系
中分類：基礎理論
小分類：情報に関する理論

問題文より入力／出力の組合せがどのような意味をもつかを考えてみます。

a／1

100円硬貨が投入され、商品を販売する

a／0

100円硬貨が投入され、何もしない

b／1

100円硬貨以外が投入され、商品を販売する

b／0

100円硬貨以外が投入され、何もしない

300円の商品を販売する際には100円硬貨が3枚投入された時点で商品を販売するので、投入金額0円の初期状態S₀から"a／0"が2回続いた後に"a／1"が発生することになります。また100円硬貨以外が投入された場合は投入金額が変化しないため、現在の状態に留まります。この手順を適切に表しているのが「ア」の状態遷移図です。

• 正しい。
• 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。また初期状態で100円硬貨を投入した際に遷移先が一意に決まらない(S₀→S₁，S₀→S₂)ため状態遷移図としても不適切です。
• 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。
• 初期状態から100円硬貨を幾ら投入しても次の状態に遷移しないため誤りです。