基礎理論

令和元年度 秋期 基本情報技術者試験 午前 問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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「場合の数・確率・期待値」で学ぶ

同じ知識の過去問