Understanding Combinations and Permutations
Combinations and permutations are fundamental concepts in combinatorics — the branch of mathematics that deals with counting arrangements. They form the backbone of probability theory and are used extensively in statistics, computer science, cryptography, and game theory. TheCalcPro's probability solver computes both nCr (combinations) and nPr (permutations) with step-by-step formula breakdowns so you can understand the counting logic, not just the final number.
The Formulas
Permutations: P(n, r) = n! / (n − r)!
Combinations: C(n, r) = n! / (r! × (n − r)!)
Factorial: n! = n × (n−1) × (n−2) × … × 2 × 1
Where n is the total number of items and r is the number being selected. The key difference: permutations count ordered arrangements, while combinations count unordered selections. Combinations divide by r! to remove duplicate orderings.
Step-by-Step Example: Lottery Odds
A lottery requires you to pick 6 numbers from 49 (order doesn't matter). How many possible combinations exist?
- Identify the formula: Since order doesn't matter, use C(49, 6)
- Apply the formula: C(49, 6) = 49! / (6! × 43!)
- Simplify: = (49 × 48 × 47 × 46 × 45 × 44) / (6 × 5 × 4 × 3 × 2 × 1)
- Compute numerator: 49 × 48 × 47 × 46 × 45 × 44 = 10,068,347,520
- Compute denominator: 720
- Divide: 10,068,347,520 / 720 = 13,983,816
There are 13,983,816 possible combinations, giving odds of approximately 1 in 14 million for any single ticket. This same C(n,r) formula applies to committee selection, card hand probabilities, and sampling problems in statistics. For statistical analysis of your data, explore our Statistics Engine.