Home Creators Posts Import Register Favorites Logout
haven't archived this post yet. have a subscription? use the importer!

Content

Hi Everyone,

Thanks you for the feedback.  The final version of the video is now up.  Let me know what you think of the end, and do share it around with people you think might enjoy this kind of puzzle/lesson.

-Grant

Files

Previews only

This problem seems hard, then it doesn't, but it really is

The famous (infamous?) Problem 2 on the 2011 IMO Home page: https://www.3blue1brown.com Brought to you by you: http://3b1b.co/thanks You can find data for past IMO results here: https://www.imo-official.org/ The full list of problems considered for the IMO that year, together with their solutions, can be found here: https://www.imo-official.org/problems/IMO2011SL.pdf I made a quick reference to "proper time" as an example of an invariant. Take a look at this minutephysics video if you want to learn more. https://youtu.be/WFAEHKAR5hU ------------------ These animations are largely made using manim, a scrappy open-source python library: https://github.com/3b1b/manim If you want to check it out, I feel compelled to warn you that it's not the most well-documented tool, and it has many other quirks you might expect in a library someone wrote with only their own use in mind. Music by Vincent Rubinetti. Download the music on Bandcamp: https://vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown Stream the music on Spotify: https://open.spotify.com/album/1dVyjwS8FBqXhRunaG5W5u If you want to contribute translated subtitles or to help review those that have already been made by others and need approval, you can click the gear icon in the video and go to subtitles/cc, then "add subtitles/cc". I really appreciate those who do this, as it helps make the lessons accessible to more people. ------------------ 3blue1brown is a channel about animating math, in all senses of the word animate. And you know the drill with YouTube, if you want to stay posted on new videos, subscribe: http://3b1b.co/subscribe Various social media stuffs: Website: https://www.3blue1brown.com Twitter: https://twitter.com/3blue1brown Reddit: https://www.reddit.com/r/3blue1brown Instagram: https://www.instagram.com/3blue1brown_animations/ Patreon: https://patreon.com/3blue1brown Facebook: https://www.facebook.com/3blue1brown

Comments

Daniel Armesto

I loved the final touch of Don Quijote y Sancho.

Anonymous

I like the end very much especially the comparison to tales. Thanks for the great video!

Mark Mulvey

Love this ending, really well done. Nice job.

Anonymous

This is phenomenal. Easily one of your best videos.

Daniel Raynaud

Superb ending. Kind of a solution to a hard problem in itself (that seems obvious only in retrospect)

Robin Turtleson

Great video, great morals. I was thinking about this in terms of the concept of reversibility from physics, since it has the same properties if it's played backwards. If there's a state (ie circling the convex hull) that it can't come back from, it wouldn't be able to get there in the first place, but your solution was much more elegant.

Anonymous

You nailed the finish!

Anonymous

That was a very nice ending! I can certainly relate to not being able to understand how not everyone has an intuitive understanding of "simple" math. I remember a couple of years ago when taking a diving course, and the instructor was struggling to remember how to compute remaining air supply time at a given depth (pressure) while I was deriving it on the fly through intuition and dimensional analysis. It truly is hard to understand how that can not come as naturally as catching a ball.

Anonymous

Given a set of points, we can form a "configuration graph" where the vertices are pairs (pivot point, sector the line is in), and every vertex has one outgoing edge to the next configuration. I wonder whether the structure of this graph can be described concisely. The video has shown that there's a cycle corresponding to vertices on the convex hull, and that there are cycles which visit every pivot point.

Anonymous

I really love what you are doing with these--and all of your--videos: not just giving an answer but talking about how you might gain insight into them so you could solve them. Back to the Putnam test, now that you are no longer an undergraduate, you have a (or several?) graduate degree(s) and you are teaching mathematics, if say 100 people with similar credentials as you sat down to take the Putnam test with the same constraints as during the testing, what do you think the median score would be? A lot more than 1 or 2 I would hope. How much do you learn about generally solving problems during a mathematics degree? Would the median be 30? 60? More? Or is problem solving not really taught that well in college?

3blue1brown

Thanks for the kind words. I think the reality is that even most people with graduate degrees would not do that well on the Putnam. On the one hand, part of what you learn are problem solving abilities, but realistically graduate degrees are more about gaining domain knowledge and original research experience in one specific subtopic. The kind of problem-solving the Putnam tests for is related, but perhaps largely orthogonal. At least that's my guess.

3blue1brown

Indeed, that graph is broken into cycles (since the process is reversible). But it's very hard to progress to a solution from there, since you need to encode the geometric information about your points somewhere in that graph, which otherwise ignores all that structure.

Anonymous

At around 0:06, is there a significance to the colors used for the six dots representing the participants from each country?

Anonymous

I love this. I love this SO MUCH. This is exactly the kind of insight that should be provided in a book, please 3b1b, make a collection of problems with a scientific moral, it will save the world! Gather knowledge from maths, physics and chemistry and coagulate it in a consumable form. You're the chosen one, embrace your destiny!! :P I am a chemist and I'm telling you, it has to be done by a mathematician passioned about teaching for our useless minds are nor developed enough to get maths properly. It's what every kid/smart highschool student/uni student is waiting for from the dawn of time, and it would change the world in a better place.

Anonymous

A great video. This so-called theme of "dots and sticks on a plane" is really common in probability problems, and more specifically in problems regarding the probabilistic method, where usually a universal solution is to be achieved (unlike an existensial one, as shown in your video). Perhaps if one day you would return to work on your probability series, you could reuse those animations... ;)

3blue1brown

That could be fun indeed! This is only tangentially related, but it also reminds me of "Buffon's needle", which seems like it could benefit from a clearer explanation of why exactly pi shows up.