(And when I do the simulation correctly, I get a better answer: sqrt(n/6) )
On Wed, Oct 19, 2011 at 5:21 PM, Sean Owen <[email protected]> wrote: > Hmm. Not knowing the analytics answer I just wrote a simulation. > sqrt(n / 3) looks like a shockingly good fit for the average distance > between two randomly chosen points in the n-dimensional hypercube. > > Accident? error? known result? Seems clear that something like sqrt(n) > would be a better factor than n. But, indeed, there are yet more > possibilities with exponential functions.
