Tie random ends: How many loops?
A math puzzle video presents a probability problem involving tying random string ends together to form loops. Starting with 50 strings and tying ends together 50 times, viewers are asked to calculate the expected number of loops. Solutions to monthly puzzles are shared on Patreon rather than in individual videos.
Summary
The video presents a monthly math puzzle involving strings and probability. The setup involves dropping multiple pieces of string into a box, then repeatedly reaching in and blindly grabbing two random ends to tie together. This process continues until no loose ends remain, at which point all strings have been formed into loops.
An example is given using 10 strings, which results in 3 loops after the process is completed. The actual puzzle challenges viewers to determine the expected (average) number of loops produced when starting with 50 strings and tying ends together 50 times.
The host also explains their approach to sharing puzzle solutions. Rather than creating individual videos for each puzzle, they package solutions for multiple puzzles with similar themes or problem-solving tactics into longer-form videos. Previews of solutions for recent puzzles are available on Patreon, which the host describes as a genuinely convenient platform for sharing solutions and gathering feedback before they reach their final form.
Key Insights
- The process of tying random string ends together always terminates with all strings formed into loops, since every tie either joins two separate strings or closes one string into a loop.
- An example starting with 10 strings results in exactly 3 loops after tying ends together 10 times, illustrating that the number of loops is significantly less than the number of original strings.
- The puzzle asks for the average (expected) number of loops when starting with 50 strings, implying the result is probabilistic and varies across different random trials.
- The host decided to bundle solutions for monthly puzzles into longer-form videos grouped by similar themes or problem-solving tactics, rather than releasing individual solution videos.
- The host clarifies that using Patreon for puzzle solutions is not a gimmick to drive support, but rather a genuinely convenient platform for sharing solutions and receiving feedback before they reach their final form.
Topics
Transcript
[0:00] It's time for a new puzzle of the month. Imagine you have a lot of pieces of string and you drop them into a box. You reach in and blindly grab two random ends and then you tie those ends together. And then you do it again. You choose two more ends of the strings at random, tie them together, put the result back in. Choose another two, tie those together, and so on and so forth. Every now and then you grab two ends of the same string, meaning when you tie them together, you form a loop. In fact, the end condition here, when there are no more end points left, is one where [0:31] all you…
Full transcript available for MurmurCast members
Sign Up to AccessMore from 3Blue1Brown
Covering 10 points, a surprisingly tricky puzzle.
A mathematical puzzle is presented asking whether 10 arbitrary points on a 2D plane can always be covered by non-overlapping unit discs (radius 1). The puzzle explores edge cases from covering all points with one disc to requiring individual discs for each point.
Escher's most mind-bending piece
An analysis of MC Escher's 1956 lithograph 'Print Gallery,' which depicts a paradoxical scene where a man views a picture that contains the very gallery he's standing in. Mathematicians in 2003 discovered the mathematical principles underlying this recursive artwork, including what should theoretically fill the mysterious blank space at the center.
The subset sum puzzle
A mathematical puzzle game is presented where one player chooses 10 numbers from 1-100, and the other must find two distinct subsets with equal sums. The challenge is to determine which player has a winning strategy.
How (and why) to take a logarithm of an image
The video explores how M.C. Escher's 1956 lithograph 'Print Gallery' can be mathematically analyzed through complex functions, specifically using logarithms to transform self-similar images into warped loops. The analysis reveals deep connections between Escher's intuitive artistic process and mathematical concepts like conformal mapping and elliptic functions.
Bacteria Grid Puzzle Solution
A puzzle about bacteria replicating on a grid that asks for the minimum moves to clear 16 lattice points is revealed to be impossible. The solution uses a clever weighting system to prove mathematically that bacteria cannot escape certain grid boundaries.