IPA公式 テクノロジ › アルゴリズムとプログラミング 17 / 55

ITパスポート|アルゴリズムとプログラミング 問17

1~4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており、時計回りや反時計回りに状態を遷移することができる。

(図)1、2、3、4 の状態が、時計回りに 1 → 2 → 3 → 4 → 1 の順で円形に並び、隣同士が双方向の矢印でつながっている。

現在、状態1にいて、次の手順を2回実施した後はどの状態にいるか。

〔手順〕

今いる状態の番号を11倍し、それを3で割った余りによって次の処理を行う。

・
余りが0の場合:時計回りに一つ次の状態に遷移する。
・
余りが1の場合:反時計回りに一つ次の状態に遷移する。
・
余りが2の場合:時計回りに二つ次の状態に遷移する。

出典:平成23年度秋期 ITパスポート試験 公開問題 問64(読点「,」を「、」に改変)