How many time do we need to toss to estimate the fairness of a coin?
Checking whether a coin is fair
The expectation times of sampling to get a number twice from a discrete uniform distribution .
denotes the probability that are distinct numbers, and .
I don’t find a good way to calculate it yet.
Sample numbers without replacement from . Let . Find and .