关于哈希表

Question

哈希函数 h 将 16 位输入映射到 8 位哈希值。什么是最大的 k 使得在任何一组 1000 个输入，至少有 k 个输入，h 映射到相同的哈希值？

我认为k应该是3。因为1000/256=3.~ 但是答案是 4。这是一个 GRE 考试，所以我猜它的答案是正确的。谁能帮我解释一下？

Answer 1

它是 4，因为您需要在此处四舍五入 。有 256 个可能的哈希输出；如果每个输出值最多获得 3 倍，那么您最多有 256*3 = 768 个输入。所以答案是 1000/256，四舍五入，因此是 4。