What Is the Probability of Seeing a Point on an Infinite Grid?

  • Level: Graduate 
  • Thread starter Thread starter h6ss
  • Start date Start date
  • Tags Tags
    Grid Points
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
h6ss
Messages
77
Reaction score
9
Here is a difficult probability question I found interesting and thought I'd share:

Suppose you are standing on an infinitely large square grid at the point (0,0), and suppose that you can see infinitely far but cannot see through grid points. Given a random grid point z = (x, y), where x and y are integers, what is the chance you can see z?

The rather elegant answer is:
[itex]Prob = \frac{6}{\pi^2}[/itex]

More information:
 
Attachments
Last edited:
  • Like
Likes   Reactions: FactChecker
Physics news on Phys.org
There is no uniform distribution over all integers. What does "random integer" mean?
The answer does not depend much on it, but there are choices that do give a different answer.

I think the problem is not as hard as the pdf describes it, as the steps taken in the first solution are not hard to find and the value of the product is well-known.
 
What is the question actually asking? "What is the probability that the line connecting a randomly assigned point z (x,y) with the origin does not intersect any grid points"?