剰余ハッシュ関数の除数

テクノロジ難易度: ★★★★

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

出典: 平成30年度秋期 応用情報技術者 午前 問27
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題