[とことん1 問目] [出典：情報処理技術者試験 高度午前1 平成21年度(2009) 春期(問3)]

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

　h(x)＝x mod n

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