問題
選択肢
- 1a+b が n の倍数
- 2a−b が n の倍数
- 3n が a+b の倍数
- 4n が a−b の倍数
正解
2. a−b が n の倍数
詳しい解説を見る解説を閉じる
解説
ハッシュ値が衝突するのは h(a)=h(b)、すなわち a mod n=b mod n のときである。これは a と b を n で割った余りが等しいことを意味し、a と b の差 a−b が n で割り切れる(n の倍数になる)ことと同値である。よってイが正解。(出典: 平成27年度 春期 応用情報技術者試験 午前 問5)
一問一答
全400問を繰り返し学習