基礎理論
令和元年度 秋期 基本情報技術者試験 午前 問6
Random(n) は,0 以上 n 未満の整数を一様な確率で返す関数である。整数型の変数 A,B 及び C に対して次の一連の手続を実行したとき,C の値が 0 になる確率はどれか。
A = Random(10)
B = Random(10)
C = A-B
答えを選ぶ
出典:令和元年度 秋期 基本情報技術者試験 午前 問6(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:ウ
覚える知識
一様乱数の差がゼロになる確率計算
独立な2つの一様乱数が一致する確率は、取り得る値の個数の逆数である。
この問題で必要なこと
A と B が一致するのは10通りで、全体は100通りなので確率は1/10になる。
ひっかけ
全組合せ数の逆数 1/100 などと混同させる。
この知識の出題:本試験系 1 回・免除試験 1 回(公開問題での観測値)