平成23年度(2011) 秋期 問64 | 情報処理技術者試験 ITパスポート

1〜4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており，時計回りや反時計回りに状態を選移することができる。現在，状態1にいて，次の手順を2回実施した後はどの状態にいるか。 〔手順〕 今いる状態の番号を11倍し，それを3で割った余りによって次の処理を行う。 ・余りが0の場合：時計回りに一つ次の状態に遷移する。 ・余りが1の場合：反時計回りに一つ次の状態に選移する0 ・余りが2の場合：時計回りに二つ次の状態に選移する。