問題プレビューID: 6d713f8b応用情報技術者試験 2018年(平成30年度)秋期 午前

問 27
応用情報技術者試験 2018年(平成30年度)秋期 午前

自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571,1168,1566 である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ,全てのハッシュ値が衝突した。このとき使用した除数は幾つか。

解説

正解は「ウ」です。

三つの値 571,1168,1566 の剰余がすべて等しくなるので,除数 m はこれらの差を割り切る必要があります。差は 1168−571=597,1566−1168=398,1566−571=995 です。597=3×199,398=2×199,995=5×199 であり,共通の約数は 199 です。したがって使用した除数は 199 の「ウ」です。

  • ア: 193 は 597,398,995 のいずれも割り切れません。
  • イ: 197 も同様にこれらの差を割り切れません。
  • エ: 211 も同様にこれらの差を割り切れません。

関連問題

本文が同じ・似ている問題を表示しています