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

正解

エ. 4

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

問題の解説

状態の番号を11倍して3で割った余りで、動き方が決まる。時計回りを1→2→3→4→1の向きとして、状態1では を3で割った余りが2なので、時計回りに二つ進んで状態3になる。次に を3で割った余りは0なので、時計回りに一つ進んで状態4になる。

選択肢ごとの解説

• ア状態1は出発点であり、2回の遷移後には戻らない。1回目で状態3、2回目で状態4へ移る。
• イ状態2へは1回目でも2回目でも移らない。1回目は1から二つ進んで3、2回目は3から一つ進んで4になる。
• ウ状態3は1回目の遷移後の状態であり、2回目の手順がまだ反映されていない。2回目で一つ進んで状態4になる。
• エ正しい。1回目で状態3、2回目で状態4に移るので、手順を2回実施した後は状態4にいる。