Algorithms, Sampling.
many many times, the output we get is consistent with a uniform sampling of k=5 elements from a set of n=6 items. What’s the probability that the new element 5 is in the sample? There’s 6 possible subsets and 5 of them include 5: {0, 1, 2, 3, 4} # only sample that does not include 5 {1, 2, 3, 4, 5}