分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

ハッシュ値は"、キー値をハッシュ表の大きさ10"で割った余りなので、キー値の1の位がそのままハッシュ値ということになります。

まず1件目のレコードがハッシュ表の任意の場所に格納されます。2件目のレコードのハッシュ値が1件目のものと衝突しないためにはキー値の1の位が異なっていればいいので、衝突しない確率は9／10になります。

最後の3件目のレコードが格納されるときには、2つのレコードがすでに格納されていて、衝突が起こらないためには1，2件目両方のキー値の1の位が異なる必要があるため、衝突しない確率は8／10になります。

3件のレコードすべてが衝突しない確率は、「1，2件目が衝突しない確率」と「1，2件目と3件目が衝突しない確率」を掛け合わせたものなので、

　9／10×8／10＝0.72

したがって「0.72」が適切です。