Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The conclusion looks correct for the wrong question: isn't this the formula for the number of queues?

The first car starts a queue with probability 1, the second car starts a queue if and only if it is slower (probability 1/2), the third car starts a queue if and only if it is the slowest so far (probability 1/3), and so on. Total is 1 + 1/2 + 1/3... which is the formula at the end of the blog post, with an off-by-one error.

The average queue length should be the number of cars divided by this harmonic sum. Which also diverges to infinity.



The number of queues is infinite by assumption.

Though it wouldn't surprise me if the number of queues formed by N cars and the average length of a random queue turn out to have similar formulas.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: