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

投入される可能性のある硬貨は10円，50円，100円の3種類なので、現在までの投入額と投入された硬貨の種類によって制する状態が異なり、投入された合計金額が70円以上となった時点でEの状態に遷移し終了となります。

状態Q₀～Q₆は、現在までの投入額が0～60円の状態のそれぞれと対応していて、Q₀→Q₁→Q₂→…，Q₆ と1つずつ状態を遷移するのが10円ずつ投入された場合の状態遷移、上の5つ離れた状態に遷移するのが50円が投入された場合のということになります。
状態Q₄は10円が4回続けて投入され、現在額が40円の状態を示しています。この状態で3種類の硬貨それぞれが投入されるケースを考えると、

• 10円：Q₅へ遷移
• 50円：投入された合計額が90円となるのでEに遷移
• 100円：投入された合計額が140円となるのでEに遷移

このことから状態Q₄から状態Eに遷移するのは、50円又は100硬貨が投入されたときであることがわかります。