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

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

解答：イ

＜解説＞

下図より、キーaとbが衝突する条件は(イ)a-bがnの倍数である。