1～4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており、時計回りや反時計回りに状態を選移することができる。
現在、状態1にいて、次の手順を2回実施した後はどの状態にいるか。
[手順]
今いる状態の番号を11倍し、それを3で割った余りによって次の処理を行う。
・余りが0の場合：時計回りに一つ次の状態に遷移する。
・余りが1の場合：反時計回りに一つ次の状態に選移する。
・余りが2の場合：時計回りに二つ次の状態に選移する。
ア：1
イ：2
ウ：3
エ：4
答：エ
[手順1回目]
1を11倍して3で割った余り＝2
時計回りに二つ次の状態に選移する→3の状態
[手順2回目]
3を11倍して3で割った余り＝0
時計回りに一つ次の状態に遷移する→4の状態
よって正解はエとなる。