Re:Weird Constants in Math Problems
by SamReidHughes on Tuesday July 07, 2020 @05:46PM
(#23764459)
Another interesting way to formulate it is as a differential equation in the number of empty buckets as a function of time. Given k empty buckets, the probability of picking an empty bucket is k/n. For large values of n and k, we can pretend it's a continuous and not-particularly-stochastic differential equation dk/dt = -k/n, with k(0) = n.
That's classic exponential decay, the solution being k = ne^(-t/n). Thus k(n) = ne^(-1).
That's classic exponential decay, the solution being k = ne^(-t/n). Thus k(n) = ne^(-1).