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の状態
よって正解はエとなる。