关于哈希表

Question

散列函数h将16位输入映射到8位散列值。什么是最大的k，在任何一组 1,000个输入，至少有k个输入，它们映射到相同的哈希值？

我认为k应该是3.因为1000/256 = 3.~ 然而答案的关键是4.这是一个GRE考试，所以我猜它的答案是正确的。任何人都可以帮我解释一下吗？

Answer 1

这是4，因为你需要在这里围绕向上。有256种可能的哈希输出;如果每个输出值最多获得3次，则最多有256 * 3 = 768个输入。所以答案是1000/256，向上舍入，因此是4。