Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Visible grid points problem

  1. Dec 20, 2014 #1
    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:
     

    Attached Files:

    Last edited: Dec 20, 2014
  2. jcsd
  3. Dec 21, 2014 #2

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    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.
     
  4. Dec 22, 2014 #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"?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Visible grid points problem
  1. Probability on a Grid (Replies: 5)

Loading...