recall the birthday paradox problem: take a random sample of size k with replacement from the set {1, 2,⋯, 365}. let pk be the probability that there is repetition in the sample (there are at least two people who share a common birthday).