自然数をキーとするデータを,ハッシュ表を用いて管理する。キー xx のハッシュ関数 h(x)h(x)

h(x)=xmodnh(x) = x \bmod n

とすると,任意のキー aabb が衝突する条件はどれか。ここで,nn はハッシュ表の大きさであり,xmodnx \bmod nxxnn で割った余りを表す。

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