Skip to content

tapphughesn/buffons-needle-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 

Repository files navigation

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.

About

A fun problem involving dropping needles on ruled paper

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published