入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき，a，b，c，dの関係はどれか。

選択肢

• アa＋b＋c＋d＝1
• イa＋b＝1，c＋d＝1
• ウa＋c＝1，b＋d＝1
• エa＋d＝1，b＋c＝1

正解と解説

正解：イ a＋b＝1，c＋d＝1

遷移確率の表は、行が入力の値、列が出力の値を表す。ある入力を与えたとき、出力は必ず0か1のどちらかになるので、同じ行に並ぶ2つの確率を足すと1になる。したがって入力0の行でa＋b＝1、入力1の行でc＋d＝1が成り立つ。列方向の和には特に制約がない。

選択肢ごとの解説

• ア4つすべての和は行ごとの和を足したものになるので、1ではなく2になる。
• イ各入力に対して出力は必ずどちらかになるので、行ごとの和が1になる。これが正しい関係。
• ウ列方向の和であり、入力の出現確率に依存するため一般に1にはならない。
• エ対角どうしの和に必然的な関係はなく、常に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
• Random(n)は、0以上n未満の整数を一様な確率で返す関数である。整数型の変数A、B及びCに対して次の一連の手続を実…2019年度 秋期 午前 問6