基礎理論
基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問4
Random(n) は,0 以上 n 未満の整数を一様な確率で返す関数である。整数型の変数 A,B 及び C に対して次の一連の手続を実行したとき,C の値が 0 になる確率はどれか。
手続:
A = Random(10)
B = Random(10)
C = A-B
(選択肢は分数表記: ア 1/100,イ 1/20,ウ 1/10,エ 1/5)
- ア 1/100
- イ 1/20
- ウ 1/10
- エ 1/5
出典:基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問4
答えと解説を見る
正解:ウ
覚える知識
一様乱数の差がゼロになる確率計算
独立な二つの一様乱数が等しくなる確率は、取り得る値の個数の逆数になる。
この問題で必要なこと
A=Bとなる組は10通り、全体は10×10=100通りなので確率は1/10。
ひっかけ
1/100(特定の1組のみ数える)や1/20との混同。
この知識の出題:本試験系 1 回・免除試験 1 回(公開問題での観測値)