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
SUMMARY

The discussion centers on Buffon's needle problem, specifically exploring methods to calculate the probability of a needle crossing a line. One participant describes a complex approach involving double integrals and coordinates, while another presents a simplified method using the uniform distribution of the angle θ. The latter method concludes that the probability of the needle intersecting a line is 2/π, aligning with established mathematical solutions. Additionally, the discussion highlights that the shape of the needle does not affect the expected number of crossings, reinforcing the linear relationship between the needle's length and intersection probability.

PREREQUISITES
  • Understanding of Buffon's needle problem
  • Familiarity with probability theory and integration
  • Knowledge of trigonometric functions, specifically sine
  • Basic calculus skills for evaluating integrals
NEXT STEPS
  • Research the mathematical derivation of Buffon's needle problem
  • Study the application of double integrals in probability calculations
  • Explore the implications of uniform distributions in geometric probability
  • Investigate variations of Buffon's needle problem with different shapes
USEFUL FOR

Mathematicians, statisticians, educators, and students interested in probability theory and geometric probability applications.

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 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 43 ·
2
Replies
43
Views
5K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
4K
Replies
6
Views
2K
Replies
28
Views
2K
Replies
9
Views
4K
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K