1
$\begingroup$

I have a problem similar to the one already described and solved here Mean minimum distance for N random points on a one-dimensional line:

In my case I have N random points on a line of length L populated with integers. I now select ONE random point of the N points. What is the expected distance to the nearest other point?

Cheers,

Peter

$\endgroup$

1 Answer 1

1
$\begingroup$

I assume that your points are independent uniformly distributed. Then the probability that an interval of length $l$ around your point contains no other point is $(1-l/L)^{N-1}.$ I leave the rest as an exercise.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.