3 ms·
That simple explanation is exactly wrong though! You don't expect to wait 2x the average. You expect to wait 1x the average, but you also expect that when you s
by modeless 9y ago
That simple explanation is exactly wrong though! You don't expect to wait 2x the average. You expect to wait 1x the average, but you also expect that when you start waiting the previous block happened 1x the average time ago, and 1+1=2.
- lordnacho 9y agoThis is the best explanation of the phenomenon. Simple and actually explains why it's 2x and not 3x or 4x.
- thaumasiotes 9y agoIs it actually true though? Compare these two comments buried downthread: https://news.ycombinator.com/item?id=16470358 https://news.ycombinator.com/item?id=16470358 > The hitchhiker's paradox is correct, taking a point and looking backward or forward will correctly give an average event 10 minutes away, but combining the events to give an average of 20 minutes is false. https://news.ycombinator.com/item?id=16471544 https://news.ycombinator.com/item?id=16471544 > I thought this sounded funny, and I did a little simulation to see if it was correct. Given his assumptions (poisson with lambda 10), you do not get that answer. I got right around 10, which is what I would expect.
- modeless 9y agoYes, it is true. I'm not sure what the first commenter is trying to say exactly. The second commenter's code was wrong, and correcting it gives the expected 20 minute average period.
- etoir 9y agoBut you are waiting 2x the average, because the average waiting time should be half of the period. Consider buses which arrive every ten minutes, exactly. You arrive at the bus stop at a random time. How long should you expect to wait? Not 10 min but 5 min, on average. You are equally likely to arrive at any point during the 10 minutes wait. Now change the buses to a Poisson process with mean rate 1 bus every 10 minutes. Now you arrive during an interval of average length 20 min, but wait on average 10 min.