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