ITパスポート試験 ITパスポート 2011年 (平成23年 秋期) 問64: 1〜4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており,時計回りや反時計回りに状態を遷移することができる。 図: 1↔2, 2↔3, 3↔4,

正解

エ. 4

正答率 72.7%（1,702人中 1,237人が正解）

問題の解説

1回目:現状態1で11×1=11を計算,11÷3=3余り2なので時計回りに2つ進み状態3になる(状態1→2→3の遷移).2回目:状態3で11×3=33を計算,33÷3=11余り0なので時計回りに1つ進み状態4(状態3→4の遷移).最終状態は4.剰余演算(モジュロ演算)の基本問題であり,各回の状態遷移を正確に追うことが重要となる.剰余0なら時計回り1つ,1なら反時計回り1つ,2なら時計回り2つというルールを忠実に適用する.

選択肢ごとの解説

• ア誤り.状態1には戻らない.1回目で状態3,2回目で状態4となるため不適.
• イ誤り.状態2には到達しない.1回目で時計回りに2つ進むため状態3を通過するだけ.
• ウ誤り.1回目の状態3で停止する場合の答え.問題は2回実施後なのでもう1ステップ進んで状態4.
• エ正解.1→3→4の遷移で2回後は状態4となる.剰余0で時計回り1つ進む計算結果.