ITパスポート / 平成23年度(2011) 秋期
問64
1〜4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており,時計回りや反時計回りに状態を選移することができる。現在,状態1にいて,次の手順を2回実施した後はどの状態にいるか。
〔手順〕
今いる状態の番号を11倍し,それを3で割った余りによって次の処理を行う。
・余りが0の場合:時計回りに一つ次の状態に遷移する。
・余りが1の場合:反時計回りに一つ次の状態に選移する0
・余りが2の場合:時計回りに二つ次の状態に選移する。