ハッシュ関数と衝突

基礎理論難易度: ★★★☆☆

キーが小文字のアルファベット1文字(a, b, ..., zのいずれか)であるデータを、大きさが10のハッシュ表に格納する。ハッシュ関数として、アルファベットのASCIIコードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCIIコードでは、昇順に連続した2進数が、アルファベット順にコードとして割り当てられている。

出典: 平成23年度特別 応用情報技術者 午前 問8