What is discrete mathematics?
Discrete mathematics studies structures made of separate, countable pieces rather than smooth quantities: whole numbers, sets, logical statements, graphs (networks of points and links) and ways of counting arrangements.
Calculus asks how things change smoothly; discrete maths asks how many, which ones, and whether it's even possible. It underpins algorithms, cryptography, databases, network routing and every proof that a program is correct.
Cross every bridge exactly once
Click a land mass to start, then click bridges to cross them. You can't reuse a bridge. In 1736 Euler proved when this is possible: a route exists only if zero or two land masses touch an odd number of bridges.
Does order matter? It changes everything
Choose k items from n. If the order matters (a podium, a PIN), that's a permutation. If it doesn't (a hand of cards, a committee), it's a combination: divide out the k! orderings of each group.
More pigeons than holes means someone shares
Put n + 1 items into n boxes and at least one box gets two. It sounds obvious, yet it proves surprising facts. Here, people are sorted by birth month: add a 13th person and a shared month is guaranteed.