分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

9個のデータを10進数で表記すると、26，53，59，84，142，161，175，178，179になります。それぞれについて関数 ƒ(データ)＝mod(データ，8)を用いてハッシュを求めると、2，5，3，4，6，1，7，2，3となり、データが「26」と「178」の間で最初の衝突が起こることがわかります。10進数178は、16進数状態のデータでB2だったので、これが正解となります。

【別解】
16進数の2桁目は「16×n」なので必ず8で割り切れます。これを利用して2桁目を無視すれば素早く計算できます。