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

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

とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、 x mod nはxをnで割った余りを表す。

出典令和6年度 秋期 高度情報処理技術者試験 午前Ⅰ 問3
a+bがnの倍数
a-bがnの倍数
nがa+bの倍数
nがa-bの倍数