自然数をキーとするデータを、ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を
h(x) = x mod n
とすると、キー a と b が衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。
a+bがnの倍数
a−bがnの倍数
nがa+bの倍数
nがa−bの倍数