基礎技術者試験の質問に関して ハッシュ関数

Question

10進法で5桁の数字a1,a2,a3,a4,a5をハッシュ法を用いて配列を格納したい。
ハッシュ関数をmod（a1+a2+a3+a4+a5,13）とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321は配列のどの位置に入るか？

ここで、mod(x,13)の値は、xを13で割った余りとする。

【答え 2】

質問内容
→54321って、どうして出てきたんですか？

Answer 1

10進法で5桁の数字a1,a2,a3,a4,a5を...

具体的に5桁の数字(54321)が問題として与えられたのです。
問題文にあるように、a1 = 5, a2= 4, a3 = 3, a4 = 2, a5 = 1として
mod(a1+a2+a3+a4+a5,13)はいくつになりますか？という問題です。

Answer 2

計算したら、mod(54321,13)は7なので答えの2とは違うのでおかしいなと思って、はて54321はa1=5、a2=4、a3＝3、a4=2、a5=1としたらどうなのかと思って検算したら5+4+3+2+1=15でmod(15,13)は2なのでビンゴ。
回答になるかしら。
でも日本語の使い方や読解力が劣化していると感じるこの頃です。
それからこの道に進むんでしたらハッシュ関数は必ず覚えてね！！

Comments

[asdfrgthyj]

ご回答ありがとうございます！

[asdfrgthyj]

ちなみに、「mod」とは何ですか？？ググっても出てこなくて、、

[asdfrgthyj]

また、回答にmod(54321,13)は7なのでと記載されていますが、どういう計算をしたら、7になるんでしょうか？

[ikapy]

modとはmoduloの略なんですが、この業界では剰余関数と言います。mod(x,y)はxをyで割った余りになります。ググれば出ないわけはないと思いますが！。剰余関数か剰余演算でググってください。
mod(54321,13)は54321を13で割った余りです。54321÷13の答え(実数)の整数部は4178．従って、4178×13=54314。54321-54314=7。
これが7の求め方になります。あとは頑張って勉強してね！！

[asdfrgthyj]

ありがとうございます。本当に助かりました！頑張ります！

Answer 3

質問内容
->54321って、どうして出てきたんですか？

質問の意味が分かりかねます。
何か勘違いしていると思われるので簡略にいうと、
a1=5, a2=4, a3=3, a4=3, a5=1の場合、x=a1+a2+a3+a4+a5としたmod(x, 13)の答えは何か。
というのと投稿者さんの問題は同義です。

Answer 4

それは出題者が決めたもんだから出題者に聞かないとわからないとおもいます。