ハッシュ法による格納位置の計算

問題文で定義されたハッシュ関数に従って、格納位置を計算します。 まず、対象データ「54321」の各桁の数字をバラバラにして足し合わせます。 $$a_1 + a_2 + a_3 + a_4 + a_5 = 5 + 4 + 3 + 2 + 1 = 15$$ 次に、この合計値「15」を13で割った余り(mod)を求めます。 $\text{mod}(15, 13) = 15 \div 13 = 1 \cdots \text{余り } 2$ 余りは「2」となるため、配列への格納位置は2となり、正解はイです。 数 各桁の和 13で割った余り(格納位置) 54321 15 2 12345(例) 15 2(衝突する)

10進法で5桁の数 a1a2a3a4a5a_1 a_2 a_3 a_4 a_5 を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5,13)\text{mod}(a_1+a_2+a_3+a_4+a_5, 13) とし、求めたハッシュ値に対応する位置の配列要素に格納する場合, 54321 は配列のどの位置に入るか。ここで、mod(x,13)\text{mod}(x, 13)は、xxを13で割った余りとする。

問題画像
出典基本情報技術者試験 サンプル問題 科目A 問7
ア
1
イ
2
ウ
7
エ
11