平成21年度(2009) 春期 問3 | 情報処理技術者試験 高度午前1

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

　h(x)＝x mod n

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