自然数をキーとするデータを,ハッシュ表を用いて管理する。キー xx のハッシュ関数 h(x)h(x)h(x)=xmodnh(x) = x \bmod n とすると,任意のキー aabb が衝突する条件はどれか。ここで,nn はハッシュ表の大きさであり,xmodnx \bmod nxxnn で割った余りを表す。

出典令和6年度 秋期 応用情報技術者試験 午前 問6
a+ba + bnn の倍数
aba - bnn の倍数
nna+ba + b の倍数
nnaba - b の倍数