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

手順どおり余りを求めて遷移を一つずつ追う

ITパスポート／2011年度 秋期 問64／アルゴリズムとプログラミング / アルゴリズム

円環状に配置された4つの状態（1,2,3,4）を表す図。状態1が上、状態2が右、状態3が下、状態4が左に配置され、隣接する状態同士が時計回り・反時計回りどちらにも遷移できるよう両方向の矢印でつながれている（1→2→3→4→1の環状）。
円環状に配置された4つの状態（1,2,3,4）を表す図。状態1が上、状態2が右、状態3が下、状態4が左に配置され、隣接する状態同士が時計回り・反時計回りどちらにも遷移できるよう両方向の矢印でつながれている（1→2→3→4→1の環状）。

選択肢

正解と解説

正解：エ 4

1回目は状態1なので11×1＝11、11÷3の余りは2となり、時計回りに2つ進んで状態3に移る。2回目は11×3＝33で余りが0となるため、時計回りに1つ進んで状態4になる。よって2回実施した後は状態4にいる。

選択肢ごとの解説

出典：平成23年度 秋期 ITパスポート試験 問64（IPA）

同じ分野の他の問題

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。