Some empirical data, with each point the average of 50 trials:
The curve $1/(\sqrt{2} n)$ (displayed) fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!
Joseph O'Rourke
- 150.8k
- 36
- 358
- 958