๐ Discrete Math Without the Misery
๐ Discrete Math Without the Misery
Calculus is the math of a ramp. Discrete math is the math of a staircase: things you can count one by one, with nothing in between. It's behind password strength, the route your package took, and why nobody could ever walk the seven bridges of Kรถnigsberg once each. This book shows how the pieces fit together.
WHAT'S INSIDE:
๐๏ธ Sets โ collections with no repeats, and why a set of n things has 2โฟ subsets
๐ฆ Logic basics โ AND, OR, NOT and if-then, laid out in truth tables
๐ Counting โ the multiplication rule, and why a longer password beats a stranger one
๐ฅ Permutations vs. combinations โ does order matter? Gold, silver and bronze vs. pizza toppings
๐ฆ The pigeonhole principle โ why two people in London must have exactly the same number of hairs
๐ช Recursion โ problems built from smaller copies, from Fibonacci to climbing stairs
๐ Graphs โ only the connections matter, and the seven bridges of Kรถnigsberg
๐ณ Trees โ graphs with no loops, and the cheapest way to link n places
โ ๏ธ A "5 Common Mistakes" chapter โ including reading if-then backwards
๐งฎ A Formulas & Quick Reference appendix, with a worked example
โ๏ธ 10 fully worked examples with every step shown
โ 11 practice problems with complete answers at the back
WHO THIS IS FOR:
Anyone who took discrete math and found a bag of puzzles with nothing holding them together. Anyone curious about the math behind passwords, networks and computer science.
No prior knowledge of discrete math required. 21 pages.