Topic · Interview, Career & Industry
← All topicsMath Puzzles
24 articles · 3 checkpoints · 15 deeper reads · 6 reference notes
Every article, in reading order
plant a flag as you finish eachRead these first
A puzzle gives you a number's remainder against several small divisors and asks you to find it, or to prove it's unique. The Chinese Remainder Theorem is the reusable machinery for turning a stack of remainder clues into one answer.
When a direct count gets messy, find a one-to-one correspondence to something you already know how to count. If every object in the hard pile matches exactly one object in the easy pile, the two piles are the same size.
When events overlap, you can't just add their sizes, you'll double-count the overlap. Inclusion-exclusion is the systematic fix: add the singles, subtract the pairs, add back the triples, and so on.
Then the rest