平成23年度秋期 ITパスポート 問64 解説
1～4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており，時計回りや反時計回りに状態を遷移することができる。
現在，状態1にいて，次の手順を2回実施した後はどの状態にいるか。
〔手順〕
今いる状態の番号を11倍し，それを3で割った余りによって次の処理を行う。
・余りが0の場合：時計回りに一つ次の状態に遷移する。
・余りが1の場合：反時計回りに一つ次の状態に遷移する。
・余りが2の場合：時計回りに二つ次の状態に遷移する。
- ア1
- イ2
- ウ3
- エ4
答えを見る
正解 エ4
要点11倍して3で割った余りで遷移先を決め、手順を順に追う
解説
図では状態が時計回りに1→2→3→4→1と並んでいます。手順を2回実施すると状態4になります。
- 1回目：状態1。1 × 11 = 11、11 ÷ 3 = 3 余り2 → 時計回りに二つ進み、1→2→3 で状態3
- 2回目：状態3。3 × 11 = 33、33 ÷ 3 = 11 余り0 → 時計回りに一つ進み、状態4
よってエが正解です。
- ア、イ、ウ：余りの計算か、時計回り・反時計回りの向きを誤った場合の結果なので誤り。