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
$\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.

| cite | improve this answer | |
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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