Is There a Simpler Way to Calculate the Probability of a Needle Crossing a Line?

  • Context: Undergrad 
  • Thread starter Thread starter LCSphysicist
  • Start date Start date
  • Tags Tags
    Needle Probability
Click For Summary

Discussion Overview

The discussion revolves around calculating the probability of a needle crossing a line, specifically in the context of Buffon's needle problem. Participants explore various approaches to derive the probability, including mathematical formulations and integrals, while considering the implications of different perspectives on the problem.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Technical explanation

Main Points Raised

  • One participant describes a complex approach involving three coordinates and integration to find the probability of the needle crossing a line, suggesting that while it may be correct, it feels overly complicated.
  • Another participant mentions the known Buffon's needle problem and provides a simplified method using the uniform distribution of the angle between the needle and the lines, leading to a probability calculation that yields ##\frac{2}{\pi}##.
  • A later reply elaborates on the idea that the expected number of line crossings is independent of the shape of the needle if it is curved, proposing that the intersections can be analyzed in terms of linear segments, ultimately arriving at the same probability of ##\frac{2}{\pi}##.

Areas of Agreement / Disagreement

Participants express different methods for calculating the probability, with some favoring more complex integrative approaches while others advocate for simpler perspectives. There is no consensus on a single method being superior, and multiple viewpoints remain active in the discussion.

Contextual Notes

The discussion includes various assumptions about the distribution of angles and the geometry involved, which may affect the interpretations of the probability calculations. The reliance on different mathematical formulations introduces potential limitations in the approaches discussed.

LCSphysicist
Messages
644
Reaction score
163
TL;DR
How you would approach this problem? We need to find the accesibles position of a dropping needle
1603288012980.png

My approach to this problem is a little laborious, it involves three coordinates, probably it is right, but tiring and extensive beyond what the question wanted.

Be the origin in the rectangle middle.

It would be like: imagine a rectangle with opposite sides L and R with length l, so to find the probability the needle cross a line, i would at first find the probability the needle center fall in a position between x,x + dx; y, y + dy, so find the allowed angle to it rotate without cross a line, find the probability it falls in this range (range/2pi), ant integrate wrt dx,dy, finding Pf. But, as what we want is exactly opposite of it, we would just do P = 1 - Pf

In another words:

$$P = 1- \int\int P((x,y))P(\theta)dxdy$$

where we can express $$\theta = \theta(y)$$ (what matters to the angle is y itself, with it we can know the distance between the line and the needle center as l-y

In the end the x value will cancel $P(x,y) = \frac{dxdy}{lX}$, when we integrate dx, it will just cancel with X) and we will finish with just y.

But i believe maybe there is an easier way to do it... What would you do?
 
Physics news on Phys.org
Can you just do something like the angle ##\theta## between the needle and the lines is uniformly distributed between 0 and ##\pi##. ##\theta=0## means the needle is parallel. Then the length covered by the needle in the direction perpendicular to the lines is ##l \sin(\theta)##, and the probability it hits a line is ##l \sin(\theta) / l##.

Then the probability it hits a line is
$$\frac{1}{\pi} \int_{0}^{\pi} \sin(\theta) d\theta $$
Which yields ##\frac{2}{\pi}##.

This is the same as what you wrote down, but picking a slightly better perspective to avoid a double integral.

Edit to add: wikipedia has an amazing solution for this problem:
https://en.m.wikipedia.org/wiki/Buffon's_noodle

Basically the idea is:. If you curve the needle and make it a noodle (of any rigid shape), the expected number of line crossings is independent of the shape, since you can think of that shape as being broken up into small linear chunks and then observing that expectancy adds linearly. It also must be linear in the length of the noodle. If you take a circle of diameter l, it will always intersects exactly twice, so the rate of intersections is 2 per length ##\pi l##. Hence if the noodle is a needle of length ##l##, the expected value of the number of intersections is ##l \frac{2}{\pi l} = \frac{2}{\pi}##. Since it only ever intersects 0 or 1 times, that must be the probability that it intersects.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
3
Views
3K
  • · Replies 43 ·
2
Replies
43
Views
6K