Algorithms, Sampling.
{0, 2, 3, 4, 5} {0, 1, 3, 4, 5} {0, 1, 2, 4, 5} {0, 1, 2, 3, 5} So the answer is 5 / 6. This means that we should probably kick out one of the existing elements and replace it with 5. But which one? Intuitively, since we’re trying to get a uniform sample, maybe we should pick randomly? Time to test