Skip to content

Latest commit

 

History

History
13 lines (7 loc) · 1 KB

README.md

File metadata and controls

13 lines (7 loc) · 1 KB

buffons-needle-problem

Buffon's needle problem is the following: Suppose you have a collection of needles (line segments) and you randomly drop them onto a ruled paper. What is that chance that a needle, as it comes to rest on the paper, will cross with one of the rule lines on the paper?

It turns out that the probability of the needle crossing the ruled line is

where l is the length of the needle and d is the distance between the ruled lines on the paper.

This formula can then be used to approximate pi by counting how many needles crossed the ruled lines.

See the presentation slides for two proofs of this fact, and check out the jupyter notebook to see how this problem can be used to estimate pi stochastically.