Question: We have seen a number of occasions when our intuition about expected values or probability in general fails us. When we wrote down Equation we said that the expected number of occupied locations is k minus the expected number of unoccupied locations. While this seems obvious, there is a short proof. Give the proof.
E(collision) = n - E(occupied locations) = n - k + E(empty locations)