Suppose you hash n items into k locations:
(a) What is the probability that all n items hash to different locations?
(b) What is the probability that the i-th item gives the first collision?
(c) What is the expected number of items you hash until the first collision?