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

解説　本サイト独自（IPA公表のものではありません）

イ　ハッシュ表での衝突とは，異なるキーのハッシュ関数の値が同じになることである。この関数では，aとbをnで割った余りが等しいときに衝突する。二つの余りが等しいことは，a－bがnで割り切れ，nの倍数になることと同じである。

• ア　a＋bがnの倍数であることは，二つの余りの和に関する条件であり，aとbの余りが等しいことを保証しない。
• ウ　nがa＋bの倍数であることは，キーの和と表の大きさの関係を示すだけで，二つのハッシュ関数の値が等しい条件ではない。
• エ　必要なのはa－bがnの倍数になることである。この選択肢は倍数となる側を逆にしており，同じ余りを表す条件にならない。