Ace Academy Test Series [closed]

Question

A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same hash value?

1. 3
2. 4
3. 10
4. 64