機檻隠
自然数をキーとするデータをハッシュ表を用いて管理する。 キー x のハッシュ値を
求めるハッシュ関数を h(x) = x mod n とした場合、キー a と b のハッシュ値が
常に衝突する条件はどれか。ここで n はハッシュ表の大きさであり、
x mod n は x を n で割った余りを示す。

  a + b が n の倍数
 ◆a − b が n の倍数
  a × b が n の倍数
 ぁn が a + b の倍数
 ァn が a − b の倍数



答えはこちら