Visible grid points problem

  • #1
77
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

  • visible-lattice-points.pdf
    277.4 KB · Views: 304
Last edited:
  • Like
Likes FactChecker
Physics news on Phys.org
  • #2
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.
 
  • #3
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"?
 

Suggested for: Visible grid points problem

Replies
3
Views
771
Replies
3
Views
2K
Replies
1
Views
746
Replies
26
Views
2K
Replies
16
Views
1K
Replies
4
Views
2K
Replies
6
Views
1K
Back
Top