I just finished reading the proof that the average height of a random binary of given size $n$ is asymptotically $2\sqrt{\pi n}$.
I'm now searching for an intuitive, or geometric, or visual proof of this asymptotic equivalence. In other words, I'm trying to find an intuitive arguments that shows that this number grows like $\sqrt{n}$.
Any ideas?
Thanks!
Note: This is a duplicate of https://math.stackexchange.com/questions/16457 , but I couldn't find how to move it to this website. Sorry!