Better-than-average uniform random variables and Eulerian numbers, or: How many candidates should a voter approve?

Svante Janson, Warren D. Smith

Consider $n$ independent random numbers with a uniform distribution on $[0,1]$. The number of them that exceed their mean is shown to have an Eulerian distribution, i.e., it is des…