Visible grid points problem

  • Thread starter h6ss
  • Start date
  • #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

Last edited:
  • Like
Likes FactChecker

Answers and Replies

  • #2
35,268
11,534
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
61
0
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"?
 

Related Threads on Visible grid points problem

  • Last Post
Replies
5
Views
5K
  • Last Post
Replies
0
Views
2K
Replies
3
Views
2K
Replies
3
Views
1K
Replies
0
Views
3K
Top