ITパスポート|アルゴリズムとプログラミング 問17
1~4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており、時計回りや反時計回りに状態を遷移することができる。
(図)1、2、3、4 の状態が、時計回りに 1 → 2 → 3 → 4 → 1 の順で円形に並び、隣同士が双方向の矢印でつながっている。
現在、状態1にいて、次の手順を2回実施した後はどの状態にいるか。
〔手順〕
今いる状態の番号を11倍し、それを3で割った余りによって次の処理を行う。
- ・
- 余りが0の場合:時計回りに一つ次の状態に遷移する。
- ・
- 余りが1の場合:反時計回りに一つ次の状態に遷移する。
- ・
- 余りが2の場合:時計回りに二つ次の状態に遷移する。
正解:エ
解説
手順に従って、状態を順に追います。
- 1 回目
- 状態 1:11 ÷ 3 の余り 2 → 時計回りに二つ進み、状態 3
- 2 回目
- 状態 3:33 ÷ 3 の余り 0 → 時計回りに一つ進み、状態 4
- エ 正解。2 回実施した後は状態 4 です。
もう一歩深く
状態 1 では、1 × 11 = 11 を 3 で割った余りが 2 なので、時計回りに二つ進んで状態 3 になります。状態 3 では、3 × 11 = 33 を 3 で割った余りが 0 なので、時計回りに一つ進んで状態 4 になります。手順を 2 回行った後は、状態 4 にいます。このように、規則に従って状態が変わっていく様子を表したものを、状態遷移図といいます。
出典:平成23年度秋期 ITパスポート試験 公開問題 問64(読点「,」を「、」に改変)