The hardest problem on the hardest test

A difficult Putnam question with an elegant solution.
This video was sponsored by Brilliant: https://brilliant.org/3b1b
Help fund future projects: https://www.patreon.com/3blue1brown
An equally valuable form of support is to simply share some of the videos.
Special thanks to these supporters: http://3b1b.co/putnam-thanks
Home page: https://www.3blue1brown.com/

Solution to the puzzle mentioned at the end: https://brilliant.org/3b1bindicator/

These videos exist thanks to Patreon:
https://www.patreon.com/3blue1brown

A different write-up of this solution:
http://lsusmath.rickmabry.org/....psisson/putnam/putna

1992 Putnam with this problem:
http://kskedlaya.org/putnam-archive/1992.pdf

A problem with a similar flavor came up on the 2005 Putnam A6. Give it a try! The solution for that problem, by the way, was written by Calvin Lin, a friend of mine who works at Brilliant. Small world!
http://kskedlaya.org/putnam-archive/2005.pdf
http://kskedlaya.org/putnam-archive/2005s.pdf

------------------
Animations 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 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.bandcam....p.com/album/the-musi

Stream the music on Spotify:
https://open.spotify.com/album..../1dVyjwS8FBqXhRunaG5

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, and click the bell to receive notifications (if you're into that).

If you are new to this channel and want to see more, a good place to start is this playlist: http://3b1b.co/recommended

Various social media stuffs:
Website: https://www.3blue1brown.com
Twitter: https://twitter.com/3Blue1Brown
Patreon: https://patreon.com/3blue1brown
Facebook: https://www.facebook.com/3blue1brown
Reddit: https://www.reddit.com/r/3Blue1Brown