1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Approximating ∏ With a Coin!

  1. Jul 15, 2010 #1
    1. The problem statement, all variables and given/known data

    attachment.php?attachmentid=26969&stc=1&d=1279214171.jpg

    2. Relevant equations


    3. The attempt at a solution

    I found this interesting problem in my textbook. I have heard of Buffon's needle experiment which estimates pi through probability. This problem came from a pre-calc book out of the probability section. The problem seams similar to Buffon's needle in that d is the diameter of the coin as well as the distance in between each square. However, this is a coin and a grid, not parallel lines and a needle. I'm not sure whether the question is asking for an analytical solution to b or an actual experiment. Can it be determined analytically?

    The probability for hitting a vertex would be the same for any d value chosen. I believe it would be much more likely to hit a vertex than to land exactly in between two parallel lines. Does finding the probability involve the area taken up if a coin were placed in each square grid, and the free space left?
     

    Attached Files:

    • Pi.jpeg
      Pi.jpeg
      File size:
      49 KB
      Views:
      529
  2. jcsd
  3. Jul 16, 2010 #2

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    It's asking you to do an experiment, but you also need the analytical solution to know how to get the estimate for pi.
    Think about where the center of the coin can land so that the coin will cover a corner.
     
  4. Jul 16, 2010 #3

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    It doesn't need to land exactly in between two parallel lines

    As an example I made a picture

    http://img138.imageshack.us/img138/7943/circleinsquare.png [Broken]

    As for how to go about solving the probability exactly, vela has good advice
     
    Last edited by a moderator: May 4, 2017
  5. Jul 16, 2010 #4
    Would this be true?: If you were to inscribe a circle of d diameter inside a square with sides length d, the center of a coin with diameter d tracing the circumference the circle would touch a corner at every position on the circle except when the coin is situated at angles 0,90,180,360 on the d diameter circle.
     
  6. Jul 16, 2010 #5

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    If I understand what you're saying, the answer is yes. In the four cases you mentioned, the coin would intersect with two corners simultaneously.
     
  7. Jul 16, 2010 #6

    DaveC426913

    User Avatar
    Gold Member

    It does not matter if the circle lands on a gridline. What matters is when the circle lands on TWO gridlines simultaneously. (i.e. it will be covering a vertex where two lines intersect).

    That is the crux of the experiment.
     
  8. Jul 16, 2010 #7

    When you say a corner do you mean an intersection of only 2 lines or an intersection of 2 or more lines?
     
  9. Jul 16, 2010 #8

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Where do more than 2 lines intersect on a grid?
     
  10. Jul 16, 2010 #9
    O I see. I was considering each side of the square to be a line, but your considering the movement across the grid in the x and y directions as a whole to be lines.

    Ok, so I thought I'd make some pictures to illustrate my thinking.

    You can have intersection like this...
    attachment.php?attachmentid=26998&stc=1&d=1279322023.jpg
    You can move that circle anywhere on the x-axis and it will cover 2 intersecting lines. You can also have the same thing but on the y-axis and moving that up and down anywhere will cover 2 intersecting lines with every possible placement along that axis.

    Then you can move the circle just a little bit in the x any y directions and it wont cover 2 intersecting lines
    attachment.php?attachmentid=26999&stc=1&d=1279322023.jpg

    Then you can move the circle diagonally and it will intersect.

    attachment.php?attachmentid=27000&stc=1&d=1279322023.jpg

    Am I making this more complicated than it is? Because is seams like there is a whole lot of possibilities for when it is touching and when it isn't.
     

    Attached Files:

    • 1.JPG
      1.JPG
      File size:
      1.7 KB
      Views:
      407
    • 2.JPG
      2.JPG
      File size:
      1.6 KB
      Views:
      397
    • 3.JPG
      3.JPG
      File size:
      1.6 KB
      Views:
      396
  11. Jul 16, 2010 #10

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Concentrate on the middle intersection in your pictures. Where does the center of the circle have to be in relation to it for it to lie within the circle?
     
  12. Jul 16, 2010 #11
    well if you drew a circle of d diameter around the center intersection

    and had another circle of d diameter trace around the circle with it's center point, it would always touch the center point on the intersection no matter where along the circle it is.

    attachment.php?attachmentid=27002&stc=1&d=1279325804.jpg
     

    Attached Files:

    • 4.JPG
      4.JPG
      File size:
      2.3 KB
      Views:
      378
  13. Jul 16, 2010 #12

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    That's good. Now, given a square, where can the center be in that square so that the circle hits one of the corners of the square?
     
  14. Jul 16, 2010 #13
    It would look like this.
    attachment.php?attachmentid=27004&stc=1&d=1279328097.jpg
    The center of the circle would be able to travel along thoes lines and hit an intersection. Infact the only place it wont hit an intersection is in the center area in the square. If the center of the circle is in that center area it wont touch an intersection. Would you need to find the area of the center area verses the area of the outside parts and set up a ratio.

    Well you can calculate the inside area to be [tex]d^2-\frac{(\frac{1}{2}d)^{2}\pi}{4}[/tex]

    so would the ratio of hits covering a vertex to hits not covering a vertex be [tex]\frac{(\frac{1}{2}d)^2\pi}{d^2-\frac{(\frac{1}{2}d)^{2}\pi}{4}}[/tex] for the probability of where it would land

    Man... you need ∏ to calculate the probability for an experiment designed to approximate ∏?
     

    Attached Files:

    • 5.JPG
      5.JPG
      File size:
      2.3 KB
      Views:
      370
  15. Jul 16, 2010 #14
    For any square that the centre of the coin lands in randomly, it must be within distance d or less with any of the four surrounding vertices. The area is therefore [itex] d^2 \frac{\pi }{4}. [/itex] The total area of a square is [itex] d^2 [/itex]

    There is a [itex] \frac{\pi}{4} [/itex] chance that it will cover a vertex. Do the experiment 100 times and you'll most likely get [itex] \approx \frac{\pi}{4} [/itex]
     
    Last edited: Jul 16, 2010
  16. Jul 16, 2010 #15

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    The probability of it landing on a vertex will be the area where it will land on the vertex divided by the area of the whole square. What you have isn't quite right.

    Once you know the probability of it landing on a vertex, drop a coin 100 times. If it lands on a vertex 75% of the time, you can set your expression for the probability to be equal to .75. Since you know d also, the only thing left to do is solve for pi
     
  17. Jul 16, 2010 #16

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Almost. Your second term is the area of only one of the quarter circles.

    Of course. Pi has to appear in the result otherwise you can't solve for it.
     
  18. Jul 16, 2010 #17
    oops. What I meant to say was.

    [tex]
    d^2-(\frac{1}{2}d)^{2}\pi
    [/tex]

    So the ratio would be

    [tex]
    \frac{(\frac{1}{2}d)^2\pi}{d^2-(\frac{1}{2}d)^{2}\pi}
    [/tex]

    So If we say that d=1 we would have

    [tex]\frac{\frac{\pi}{4}}{1-\frac{\pi}{4}}[/tex]
     
  19. Jul 16, 2010 #18

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    That would work out to be about 3.66, which obviously can't be a probability.
     
  20. Jul 16, 2010 #19
    themadhatter1, read post #14. What do you think of that?
     
  21. Jul 16, 2010 #20
    Sure you can have a numerical probability, a 1/4 chance is the same as '.25' or for that matter 25%. Why my particular probability is wrong I'm not sure.

    I'm not sure how you got [tex]d^{2}\frac{\pi}{4}[/tex] from just knowing that "For any square that the centre of the coin lands in randomly, it must be within distance d or less with any of the four surrounding vertices."
     
  22. Jul 16, 2010 #21

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    A probability can't exceed 1.

    Reread post #15.
     
  23. Jul 16, 2010 #22
    Oh. Ok I see.

    [tex]

    \frac{d^2-(\frac{1}{2}d)^{2}\pi}{d^2}

    [/tex]

    so set d=1 and you'd get

    [tex]

    \frac{d^2-(\frac{1}{2}d)^{2}\pi}{d^2}

    [/tex]

    [tex]\frac{1-\frac{1}{4}\pi}{1}[/tex]

    so what does that tell me 21.4% of the time it will land hitting a vertex. That dosen't make much sense since the area for it to land hitting a vertex is bigger than the area it will land not hitting a vertex.
     
  24. Jul 16, 2010 #23

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    You calculated the probability of it not hitting a vertex, because you have the area where it can land and not hit a vertex in the numerator
     
  25. Jul 16, 2010 #24
    Arrgg. I cant believe I did that. *slaps forehead*

    Ok

    so

    [tex]\frac{1}{4}\pi[/tex]

    is the projected probability it should land hitting a vertex. So the closer my actual experiment probability comes out to %78.54 the more accurate my approximation of pi will be. All I would need to do is calculate the percentage I get from my experiment for the probability it should land on a vertex and set the ratio equal to that to solve for pi.
     
  26. Jul 16, 2010 #25

    DaveC426913

    User Avatar
    Gold Member

    It's not that you need to know it to solve it, it's that it needs to be in there, because that's the variable you're solving for. Eventually, your equation will boil down to nothing but a bunch of numbers and one unknown variable (pi):

    pi = (an expression of variables)
    when you plug your numbers into your variables, you'll get
    pi = (an expression of numbers) which reduces to (one number)
    pi = number
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook