Problem Solving
Solve it by touching it
This is not where you learn concepts. It is where you take on the problems that have fascinated people for centuries — by running the experiment yourself: predicting, being wrong, and discovering.
How many hair salons are in Seoul?
OpenNobody knows the exact answer. Can you get the order of magnitude right without searching?
Fermi estimation — break an unknown into knowns
The Monty Hall Problem
OpenA car hides behind one of three doors. The host opens a goat door — should you switch?
Conditional probability — new information shrinks the world
The Birthday Problem
OpenA year has 365 days. How few people does it take for a shared birthday to be more likely than not?
Counting the complement — pairs grow faster than people
The Tower of Hanoi
OpenMove 64 discs one at a time, never placing a larger disc on a smaller one. How long would it take?
Recursion — solving a problem with a smaller copy of itself
Rice on a Chessboard
OpenOne grain on the first square, doubling every square. Why did the king go bankrupt?
Geometric growth — doubling outruns intuition
The Bridges of Königsberg
OpenSeven bridges, one walk, every bridge exactly once. Possible or not?
Graph theory — only the count of odd vertices matters
The 100 Lockers
OpenA hundred lockers, a hundred passes. Which doors are left open at the end?
Divisor counting — only squares have an odd number of divisors
The Poisoned Wine
OpenOne of a thousand bottles is poisoned. How few testers do you need to find it?
Binary encoding — each tester answers one bit
The Prisoners' Hats
OpenPrisoners in a line, each seeing only the hats ahead. How many can be saved for certain?
Parity as a message — one bit carries the whole line
The River Crossing
OpenA wolf, a goat, and a cabbage — and a boat that carries one at a time.
State search — every arrangement is a point, every trip an edge
The Bridge and Torch
OpenFour people, one torch, seventeen minutes. Who crosses with whom?
Greedy is not always optimal — pair the slow ones
Russell's Paradox
OpenThe barber shaves everyone who does not shave himself. Who shaves the barber?
Self-reference — why set theory needed rules
Fermat's Last Theorem
OpenA margin too small for the proof — and 358 years of mathematics chasing it.
Why xⁿ + yⁿ = zⁿ has no solutions beyond squares
The Riemann Hypothesis
OpenPrimes look random. One unproven line says they are not.
The zeros on the critical line — still open after 160 years
Every problem here has a working experiment. The proofs behind them live in the Proof Lab.