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