問題プレビューID: b612268fITパスポート試験 2011年(平成23年度)秋期

問 64
ITパスポート試験 2011年(平成23年度)秋期

1〜4 の番号をもつ四つの状態がある。四つの状態は図のようにつながれており,時計回りや反時計回りに状態を遷移することができる。図では,状態 1 の右に状態 2,下に状態 3,左に状態 4 が配置され,状態 1→2→3→4→1 の順に時計回りにつながっている。

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

〔手順〕

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

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

正解は「エ」です。

1 回目の手順を状態 1 で行います。11 × 1 = 11 で,11 ÷ 3 の余りは 2 です。余りが 2 なので,時計回りに二つ次の状態,すなわち状態 3 に遷移します。

2 回目の手順を状態 3 で行います。11 × 3 = 33 で,33 ÷ 3 の余りは 0 です。余りが 0 なので,時計回りに一つ次の状態,すなわち状態 4 に遷移します。

したがって,2 回実施した後は状態 4 になり,「エ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています