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