300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を“入力／出力”で表し，入力の“a”は“100円硬貨”を，“b”は“100円硬貨以外”を示し，S0～S2は状態を表す。入力が“b”の場合はすぐにその硬貨を返却する。また，終了状態に遷移する際，出力の“1”は商品の販売を，“0”は何もしないことを示す。

選択肢

• アS0（初期状態，二重丸）→a/0→S1→a/0→S2、S2からa/1でS0へ戻る。各状態でb/0の自己ループあり。
• イS0（初期状態）→a/0→S1→a/1→S2（二重丸、終了状態）、S0からa/1でS2へ向かう弧もある。各状態でb/0の自己ループあり。
• ウS0（初期状態）→a/0→S1→a/1→S2（二重丸）、S2からa/0でS0へ戻る。各状態でb/0の自己ループあり。
• エS0（初期状態，二重丸）→b/0→S1→b/0→S2、S2からb/0でS0へ戻る。自己ループはS0がa/0、S1がa/0、S2がa/1。

正解と解説

正解：ア S0（初期状態，二重丸）→a/0→S1→a/0→S2、S2からa/1でS0へ戻る。各状態でb/0の自己ループあり。

100円硬貨（a）を3枚受け取った時点で初めて商品を販売する必要がある。したがってS0→S1→S2の2枚目までは出力0で、3枚目のaで出力1を出し初期状態へ戻る図が正しい。また100円硬貨以外（b）はすぐ返却するだけで状態は変わらないので、各状態でb/0の自己ループになる。

選択肢ごとの解説

• ア2枚目までは出力0、3枚目のaで出力1を出して初期状態へ戻る。300円分そろってから販売する動きと一致し、これが正解。
• イ2枚目のaで出力1となり、200円で商品を販売してしまうことになる。
• ウ2枚目で販売してしまううえ、3枚目のaで出力0となり金額と出力の対応が合わない。
• エ硬貨以外の入力bで状態が進む構成になっており、入力の意味が逆転している。

同じ分野の他の問題

• 入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき，a，b，c…2026年度 公開問題 科目A 問1
• 液晶ディスプレイなどの表示装置において、傾いた直線の境界を滑らかに表示する手法はどれか。2024年度 公開問題 科目A 問6
• 3次元グラフィックス処理におけるクリッピングの説明はどれか。2023年度 公開問題 科目A 問5
• 入力記号、出力記号の集合が{0, 1}であり、状態遷移図で示されるオートマトンがある。0011001110を入力記号とし…2022年度 公開問題 科目A 問4
• 次のBNFで定義される＜変数名＞に合致するものはどれか。 ＜数字＞::=0｜1｜2｜3｜4｜5｜6｜7｜8｜9 ＜英字＞…2019年度 秋期 午前 問7