ITパスポート 過去問 解説

23年秋　問題一覧へ

問題

問64　1〜4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており，時計回りや反時計回りに状態を選移することができる。



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

〔手順〕
今いる状態の番号を11倍し，それを3で割った余りによって次の処理を行う。
・余りが0の場合：時計回りに一つ次の状態に遷移する。
・余りが1の場合：反時計回りに一つ次の状態に選移する0
・余りが2の場合：時計回りに二つ次の状態に選移する。

ア　1　　　　イ　2　　　　ウ　3　　　　エ　4

解説

1回目１の状態にいる
1×11÷3＝3余り2　よって、時計回りに二つ次の状態に選移するため、３に遷移する

2回目3の状態から始める
3×11÷3＝11余り0　よって、時計回りに一つ次の状態に遷移するため、４に遷移する

答

エ
23年秋　問題一覧へ