Surprising π from probability! Buffon's needle problem
Ғылым және технология
A needle of length 1 is randomly dropped on a floor with horizontal lines 2 units apart. What is the probability the needle intersects one of the horizontal lines? The answer might surprise you--it involves the constant π!
This is known as Buffon's Needle Problem. In this video I present the common proof that uses trigonometry and calculus. I also show a clever proof from Barbier's (I read about this in "Proofs from THE BOOK" which is a collection of elegant proofs).
If you like my videos, you can support me at Patreon: / mindyourdecisions
Connect on social media. I update each site when I have a new video or blog post, so you can follow me on whichever method is most convenient for you.
My Blog: mindyourdecisions.com/blog/
Twitter: / preshtalwalkar
Facebook: / 168446714965
Google+: plus.google.com/1083366085665...
Pinterest: / preshtalwalkar
Tumblr: / preshtalwalkar
Instagram: / preshtalwalkar
Patreon: / mindyourdecisions
Newsletter (sent about 2 times a year): eepurl.com/KvS0r
My Books
"The Joy of Game Theory" shows how you can use math to out-think your competition. (rated 4/5 stars on 23 reviews) www.amazon.com/gp/product/150...
"The Irrationality Illusion: How To Make Smart Decisions And Overcome Bias" is a handbook that explains the many ways we are biased about decision-making and offers techniques to make smart decisions. (rated 5/5 stars on 1 review) www.amazon.com/gp/product/152...
"Math Puzzles Volume 1" features classic brain teasers and riddles with complete solutions for problems in counting, geometry, probability, and game theory. Volume 1 is rated 4.5/5 stars on 11 reviews. www.amazon.com/gp/product/151...
"Math Puzzles Volume 2" is a sequel book with more great problems. www.amazon.com/gp/product/151...
"Math Puzzles Volume 3" is the third in the series. www.amazon.com/gp/product/151...
"40 Paradoxes in Logic, Probability, and Game Theory" contains thought-provoking and counter-intuitive results. (rated 4.9/5 stars on 7 reviews) www.amazon.com/gp/product/151...
"The Best Mental Math Tricks" teaches how you can look like a math genius by solving problems in your head (rated 4.7/5 stars on 3 reviews) www.amazon.com/gp/product/150...
"Multiply Numbers By Drawing Lines" This book is a reference guide for my video that has over 1 million views on a geometric method to multiply numbers. (rated 5/5 stars on 1 review) www.amazon.com/gp/product/150...
Пікірлер: 136
I definitely like the calculus one more. It's a pain to learn, but once you do, it is just so freaking useful.
@sirajuddaulah6096
2 жыл бұрын
I agree, it's really important.
@ajaiyp8679
Жыл бұрын
Same here
This is one of the best videos on your channel. At first the problem seems very random but the solution is so elegant you can't help but be left in awe.
I have a coursework in this and it took me a day to calculate this in matlab. I wish I had found this video earlier. Because it would have saved me a day lol
I understood your explanation so much better than numberphiles explanation. thank you
really liked the second one, I would have nerver thought of that !
Second method is way more beautiful, however I can't develop the intuitive for linearity of expectation when events are dependent.
I can't decide which solution I like more. Great video!
I prefer the calculus proof. It's simpler
Barbier's proof is just brilliant. I liked it a lot. Thanks for showing it
Ah the memories this video wakes in me. Man, I am old. Btw. Great video!
one of the most interesting videos I've seen in a while!
This was one of my assignments in a first year IT subject. With a large enough sample it's spot on every time :D
the explanation was perfect and clear, thanks a lot. There's also another way that uses both of the approaches you mentioned: using the second approach to show that the intended probability is equal to the expected value then using the second approach to find the Expectation of the mentioned random variable
This is so ridiculously easy, I learned this in 6th grade along with being able to solve Chaos theory while also curing cancer.
@gamedungeon3088
5 жыл бұрын
Abca209 step up your game. I solved world hunger and poverty while on the toilet in kindergarten.
@tamashamas6193
5 жыл бұрын
Get good scrubs, I proved string theory whilst finishing all of mind your decisions videos questions without seeing the solution while taking a shat in the airport at Uganda
i have to watch the second half of the video several times before i can understand the barier 's proof. my English isn't really good. now i know an interesting method for this problem. thanks
There’s also a method using double integration. Would be great if that were included as well.
Wow you an ilectureonline both came up with the same video idea, on the same day!!! What an incredible coincidence!
The trigonometric method is elegant and can be explained easily.
One of your best videos
Really fond of the second proof. I feel like I don't appreciate continuity enough.
thanks for this. I'm reading Evan's introduction to stochastic differential equations and his explanation of this same problem is extremely lacking.
Take this problem one step further and calculate the same probability for a needle of length 2 units. The answer would be 2/pi. However, for a needle of length 3 units, the answer would not be 3/pi.
21 күн бұрын
Interesting
Really cool video!
what if in the second method we have circle of dia 2r and distance between the parallel lines as t. and 2r < t. In this case, E(circle) is not equal to 2
I learnt this very example in Computer Science II at University in 1975 (!!!!) It was an example of what was called "Monte Carlo analysis".
Beautiful!!!
The solution i thought of is basically : P = averageHeight/2 the height of the needle is sin(theta) in order to find the average height i integrated the sin(theta) : 90 integral (sin(x)dx) 0 by that i basically found the area created from all the different heights the area is equal to 1 radian = 57.295... then i divided the area by 90 to get the average height (just like you divide the area of a rectangle by its width to get its height) 1 radian = 180/PI average height = 180/PI / 90 = 2/PI probability = averageHeight/2 = 2/PI : 2 = 1/PI
The first solution made much more sense.
I calculated probability of intersection with one needle end in distance h from a line, and probability for that (excluding zero ): ½ - arcsin(h) / π this is then integrated ½ h - (sqrt(1 - h^2) + h arcsin(h)) / π + C and not surprisingly, if h 0->1 then area equals 1 / π
for the graph at 3:08, when theta = 1/2 why is d clearly above 1/2? since sin(1/2)=1 and d= 1/2 sin(theta) = 1/2?
@christianfunintuscany1147
4 жыл бұрын
The graph at 3:08 represent the space of the two variables d and theta. When theta = pi/2 sin(theta) = 1/2 but d can be larger that 1/2 because in general 0
@hershyfishman2929
2 жыл бұрын
@@christianfunintuscany1147 yes, but all that means is that d includes both the white and the grey. The gray is where d
So would the probability of crossings be the same if u throw a flexible rope of length one? Does that follow from this?
@nivpearlman6514
6 жыл бұрын
No, but the expected number of intersections will be the same. A rope may have multiple crossings while a needle won't.
I found an answer with the first method. I saw the second method and I only say wow.
So clever man
I do not understand the part when you said when the needle is bent, the probability equation still holds, because when the needle is bent, it can have 2 intersections with a line (like a triangle).
@brachypelmasmith
3 ай бұрын
(I think) he is not saying that having bent needle is the same as straight. He is saying that each piece can be accounted for separately as if it was a smaller straight needle. The expected value of one needle with two pieces is the same as the sum of two expected values of single piece.
2:01 shouldn't theta be the non-obtuse angle instead of the acute angle? Or is any right angle acute as well? :/
Found it much easier to follow proof one
What if the line spacing and the length of the needle are same?? How can we relate d & l then??
3:43 the width is actually pi/2, not one half. If it were one half, the area of the rectangle would be 1/2 and not pi/2...
Happy Pi Day! (At least, it was here when this video was uploaded.)
You defined it so that touching is a form of intersecting by saying d
@JackRule16
6 жыл бұрын
Phoenix Fire see what answer you get it you consider your case
The second proof is brilliant but the case of the needle falling exactly horizontally on the line is a bit worrisome. So it's valid to say that the event contributes 0 to the expected value since it occurs on a set of measure 0, even though it would make the number of crossings uncountably infinite? I guess I can stomach that. Makes me want to take a probability course with real analysis.
@JackRule16
6 жыл бұрын
Think of it in terms of limits, I have a needle of a given length and it is directly perpendicular to a set of lines (maximizes the number of intersections for this particular needle). As I rotate it, the number of intersections decreases (at some point reaching 1 as long as the length is non-infinite). Why then should it not intersect 0 times as this angle reaches parallelity?
I'll bet that if you have the lines half the distance of the needle, make them wires, run a current circuit from the bottom line around to the top line, and measure the current. Based on the number of needles I'll bet you could do some simple math with the current strength to calculate pi. It's been too long since I've done that kind of calculation to be sure, but you probably could do it.
At 9:01 when you write the equation E(Pn)
@anonymousreviewer3816
2 жыл бұрын
E(x) = x E(1) That's what was used
Starting parameters are missing. Position of each needle before it falls. Interference among needles during fall and after grounding. Surface properties, angle of reflection and its dispersion.Probability of being stuck, height, air pressure, turbulence, and so on.
@codemurp3244
8 жыл бұрын
+rospotreb pozor I don't see why this is relevant though.
@rospotrebpozor3873
8 жыл бұрын
not obligatory. though, often imaginary tasks are oversimplified. it leads to rough mistakes in mental composition.
@codemurp3244
8 жыл бұрын
But since the events are essentially random, we can assume that each occurs with equal probability and will not affect the outcome. Also, overcomplicating problems like these obscure the beauty of the solution. :P, just my two cents.
@rospotrebpozor3873
8 жыл бұрын
Actually, it is not quite correct, from perspective of "theory of probability". Events are not really random, there are waves =), it's complicated, you know...
@codemurp3244
8 жыл бұрын
+rospotreb pozor idk about you, but I like a simple 1/pi answer more than a blarghhhh something around 0.3 number lmao. and have fun computing that with all your parameters
I like the second proof, but how/why can you assume that E(x+y) = E(x) + E(y) ? (at 6:52)
@hedgechasing
8 жыл бұрын
The way I see it that when you break it into those two parts they do not overlap. If we begin by imagining as he did a straight line split into two segments x and y we know that these two don't overlap and thus the probability of one hitting plus the probability of the other hitting must equal the probability of the whole line hitting because they fit together without any overlap that could result in double counting. Once this has been said I don't see an issue with joining them in a bent way or even separating them provided there is no overlap. Therefore I see no issues with the remainder of the proof.
@JackRule16
6 жыл бұрын
Imagine it true and think of its various implications, it may start to make more sense. The first thing I did was assume a needle of length 4 compared to a square of side length 1. Otherwise the proof gets highly technical
I guessed 1/3 at the beginning and can't believe I was so close :D
The video does not say how thick are the lines and what is the width of the needle. Also should we count cases when it is just touching the lines and not crossing? So many unknowns...
@ArticulateDuck
7 жыл бұрын
They're both infinitely thin, and it doesn't matter whether or not we count the cases of touching and not crossing, since it turns out it doesn't change the probability.
what confused me was wrong graph in 1 proof..Max value of 1/2*sin(angle) is obviously 1/2 (height of grey zone) but in a picture it looked like it reaches around 0,8. but otherwise great video!
Sorry if this is a really stupid mistake, but I noticed that the integral used radians, as it integrated from 0 to pi/2. I tried integrating in degrees, with the same function but from 0 to 90. However i got 90/pi, or about 28.64, not 1/2. I'm in precalc so please tell me what went wrong so I can learn.
@giladzxc17
7 жыл бұрын
Harnoor Lal when integrating by degrees, the integral of sin(x) isnt -cos(x) +c ; but is -(pi/90)*cos(x) +c. in other words, just dont integrate by degrees
@SuntzuDragon
7 жыл бұрын
Thank you for the help, I realize my mistake now.
Edit: the fact that I got within 0.04% of the answer is kinda nuts. Especially considering that I was using euclidean constructions If the angle of the needle is random between 0 and 360 degrees, then it's statistically most likely to drop at a 45° angle (give or take 90 or 180 degrees). This gives it a vertical height of about 0.7 units. If we drop it in a 2 unit tall section with a line going through the center, and measure from the center of the needle, then move the needle from the bottom to the top... (I'm using a simulated ruler/compass and shortcuts for common constructions) I suppose the vertical height (which I've rounded to 0.7) of the needle rotated at 45° can fit in a gap of length 2 units 3+(1/7) times. Or about 3.14 times. So instead of 1 in 3, it's 1 in 3.14, which is about a 0.318% chance. I think.
I never felt so confused in math as I am right now
Awesome
Not surprising that pi appears here. Well, after learning Euler's Identity, one can expect e and pi to appear anywhere and everywhere.
That's definitely a clever proof(Barbier's proof)
Very interesting video! Also, do you have a degree in mathematics?
Shouldn't the integral be equal to zero? Sintheta dtheta
Cool !
3:06 is scale off? 1/2 sin Theta shouldn't never be more than 1/2..that looks higher...
@leackedimp7169
8 жыл бұрын
I'd say it looks about right (if the angle is 90( that would equal 1/2) if not its way to big)
LOL it's been 10 years since I last studied this and I got it right
good
How the graph of d and theta is created? and why?
@charlottegreen7930
Жыл бұрын
and shouldn't sin(pi/2)=1?
how is area of rectangle is pi/2 ? explain please.
@hyrekandragon2665
7 жыл бұрын
Because we are only looking at the values from 0 to pi/2. Anything outside this range is already represented withtin the bound we set. We also know d is at most 1.
Looks like the second method might be more easily understood if everyone wasn't so attached to Pi, and maybe were taught to use Tau.
@Minecraftster148790
8 жыл бұрын
What about pi R squared? Tau over 2 would be a pain and pi would be much better
@TripleSuccotash1
8 жыл бұрын
That is the only simple equation that gets more complicated, if you were to do more trig with sine waves or radians because significantly easier with tau
@echaen1707
8 жыл бұрын
+Minecraftster148790 Puts it into the same form as 0.5mv^2, etc. The half tells us that this comes from integration. Or conversely, d(0.5tau*r^2)/dx = tau*r
@Minecraftster148790
8 жыл бұрын
I have only done GCSE maths (age 15-16 if you are American) and aren't taught about radians and gradients and stuff yet, but I do know a bit about it as I am a giant maths nerd. I don't know how awkward it is to use pi in sine waves and things yet, but I think I can understand that example that person just gave (on tablet so I can't read their name)
@potato-hj9nm
8 жыл бұрын
Yep canceling the 2s was by far the hardest part of that proof.
More like De Gea needle problem...
@Dragon30ficationXD
7 жыл бұрын
Thamer AL Sadoun casillas needle problem
@tosca1883
7 жыл бұрын
or even neuer needle problem
@GRBtutorials
4 жыл бұрын
@@tosca1883 And this is why we usually leave the names as they are even if they're not the original authors. Finding the true original author is difficult and causes controversy.
If they are bent they can intersect in more than 2 points. Imagine wiggly shape
Could "Pi" has another value in another universe?
@ShaneClough
5 жыл бұрын
Only if the universe existed in non-euclidean space
Pi Day should be 22nd of July. 22/7 is more accurate that 3.14
@tijlkelchtermans6396
5 жыл бұрын
No, people might think pi is rational
I once saw a bbc documentary that claimed there's was no logic behind pi being in the equation for this. Lols
Pi appears because you use radians. What would happen if you used degrees? If radians is the only way to reach conclusions such as this, why use degrees at all?
@ernestolealislazamora9238
4 жыл бұрын
Use degrees, same thing
@TheDecagn
2 жыл бұрын
Degrees are just radians multiplied by 180/PI
Please get a Turkish translation in all your videos🙏🏻🙏🏻🙏🏻
You're a day early!
no
I misread the title as piano probability
I didn't understand anything about Barbier's Proof method.Maybe its because my English or my Maths.
My favorite part was to stay with it.
Ugh, it's so annoying when people say "OMG, pi just showed up out of NOWHERE!" Clearly it didn't, there are circles hidden in this problem (see 2:04). Pi does not just "spontaneously" pop out of nowhere!
Polygonal needle? You should have stopped at 4:37.
See the numberphile video kzread.info/dash/bejne/pX6Ky9ijpbDMh6Q.html for an actual demonstration of this (using matches instead of needles).
Calculus proof is much better
This problem is always presented without a clear statement of "randomness." Which variable is random according to what distribution? You cannot put a uniform distribution on an infinite measure set.
Nice content, but seriously Presh could you put a bit more effort editing your videos please ?
@frenz2000
8 жыл бұрын
what do you have in mind ? Everything seems fine to me
@HansPeter-qg2vc
8 жыл бұрын
+Zozeux You can notice that he's forgetting what to read next pretty often in this video.
@komolunanole8697
8 жыл бұрын
+Zacharie Etienne I agree. Please do that
@frenz2000
8 жыл бұрын
+Christoph Michelbach oh yeah Indeed. Yes it could be enjoyable to have a constant flow of talking.
@ophello
7 жыл бұрын
+Zozeux he's a stuttering mess several times. He should have edited that stuff out or re-recorded it
happy pi day
Annoying mid roll ads
I don't see Tau once, Dislike for disappointment, Don't like haikus? (crap)
@prototypeinheritance515
8 жыл бұрын
tau is chancer
@JackRule16
6 жыл бұрын
The most underrated comment of 2 years ago
ze dumb way: 50% because it will fall either crossing ze line or not crossing😂😂😂