| 第２種情報処理技術者試験 |
1999年度 ＝ 平成11年度・春期 |
午前 |
問31 |
キー値の分布が1～1,000,000の範囲で一様ランダムであるデータ5個を、大きさ10のハッシュ表に登録する場合、衝突の起こる確率はおよそ幾らか。ここで、ハッシュ値はキー値をハッシュ表の大きさで割った余りを用いる。
ウ
ハッシュ値は、キー値を10で割った剰余、すなわち0～9となります。
衝突が発生しない確率は、
1 × (9/10) × (8/10) × (7/10) × (6/10)
です。
この値を1から引くと、およそ0.7となります。
