5 min read
2026-02-28
Combinatorics formulas help estimate the number of possible options in a variety of situations.
A password of 8 characters (lowercase + uppercase letters + digits) has 62^8 ≈ 218 trillion combinations. Adding special characters increases this number significantly.
The probability of guessing 6 numbers out of 45 is 1/C(45,6) = 1/8,145,060. This helps understand how slim the chances of winning are.
How many ways to distribute 5 subjects across 5 days? → 120 options
How many ways to choose 3 duty officers from 20 people? → 1140 options
The number of possible gene combinations is determined by combinatorics formulas. This explains genetic diversity.
The number of matches in a round-robin tournament for n teams is calculated as C(n,2). For 16 teams, that's 120 matches.
If a menu has 4 appetizers, 6 main courses, and 3 desserts, the number of unique three-course meals is 4 × 6 × 3 = 72 options.
Combinatorics helps estimate the scale of a problem and understand whether it's possible to enumerate all options or whether an optimization approach is needed.
See also: Statistics, Prime Number Checker, GCD and LCM