Combination Calculator
Calculate Combinations
Find the number of ways to choose r items from a set of n items (order doesn't matter).
Combination Result
C(8, 3) = 56
Factorial Calculation:
8! = 40,320, 3! = 6, 5! = 120
C(8, 3) = 8! / (3! × 5!) = 40,320 / (6 × 120) = 40,320 / 720 = 56
Combination vs Permutation:
P(8, 3) = 336 (order matters) vs C(8, 3) = 56 (order doesn't matter)
Combinations count selections where order doesn't matter.
What are Combinations?
Combinations refer to the number of ways to select a subset of items from a larger set where the order of selection does NOT matter. In combinations, selecting ABC is the same as selecting BAC, CBA, or any other arrangement of the same three items.
Combination Formulas
Standard Combination
Order doesn't matter
No repetition
Combination with Repetition
Order doesn't matter
Items can repeat
Binomial Coefficient
Same as combination
Used in binomial theorem
Permutation
Order matters
For comparison
Combination Rules
1. Standard Combination (Without Repetition)
When selecting r items from n distinct items without repetition:
C(n, r) = n! / (r! × (n - r)!)
2. Combination with Repetition
When items can be selected more than once:
C(n + r - 1, r)
3. Symmetry Property
Combinations have symmetric properties:
C(n, r) = C(n, n - r)
Real-World Applications
Probability & Statistics
- Lottery calculations: Odds of winning various lottery games
- Survey sampling: Selecting representative samples from populations
- Quality control: Testing product samples from production batches
- Risk assessment: Calculating probabilities in insurance and finance
Computer Science & Technology
- Algorithm design: Combinatorial algorithms and optimization
- Data analysis: Feature selection in machine learning
- Network design: Routing and connection possibilities
- Cryptography: Key combination possibilities
Business & Economics
- Portfolio management: Investment combination strategies
- Market research: Product feature combinations
- Team building: Selecting project teams from employee pools
- Resource allocation: Distributing resources among projects
Everyday Life
- Menu planning: Choosing dishes from available options
- Outfit selection: Combining clothing items from wardrobe
- Sports teams: Selecting players for starting lineup
- Travel planning: Choosing destinations from possible locations
Common Combination Examples
| Scenario | n | r | Combinations | Explanation |
|---|---|---|---|---|
| Committee selection | 8 | 3 | 56 | 3 people from 8 candidates |
| Pizza toppings | 12 | 3 | 220 | 3 toppings from 12 options |
| Lottery numbers | 49 | 6 | 13,983,816 | 6 numbers from 49 possibilities |
| Card hands (poker) | 52 | 5 | 2,598,960 | 5-card hand from 52-card deck |
Combinations vs Permutations
| Aspect | Combinations | Permutations |
|---|---|---|
| Order matters? | No | Yes |
| Formula | C(n,r) = n!/(r!(n-r)!) | P(n,r) = n!/(n-r)! |
| Example: ABC | Same as BAC, CBA | Different from BAC, CBA |
| When to use | Selection/choosing | Arrangement/ordering |
| Relationship | C(n,r) = P(n,r) / r! | P(n,r) = C(n,r) × r! |
Step-by-Step Calculation Process
Example 1: Calculate C(8, 3)
- Identify n and r: n = 8, r = 3
- Apply formula: C(8, 3) = 8! / (3! × (8-3)!)
- Calculate factorials: 8! = 40,320, 3! = 6, 5! = 120
- Multiply denominators: 6 × 120 = 720
- Divide: 40,320 ÷ 720 = 56
Example 2: Calculate C(12, 4)
- Identify n and r: n = 12, r = 4
- Apply formula: C(12, 4) = 12! / (4! × 8!)
- Calculate: 12×11×10×9 / 4×3×2×1 = 11,880 / 24 = 495
- Result: 495 different combinations
Related Calculators
Frequently Asked Questions (FAQs)
Q: What's the difference between combinations and permutations?
A: Combinations don't consider order (ABC = BAC), while permutations do (ABC ≠ BAC). Use combinations when selecting items, permutations when arranging them.
Q: Can r be greater than n in combinations?
A: No, r cannot be greater than n in standard combinations without repetition. If r > n, C(n, r) = 0 since you can't select more items than available.
Q: What is C(n, 0) and C(n, n)?
A: C(n, 0) = 1 (one way to choose nothing), and C(n, n) = 1 (one way to choose all items).
Q: When should I use combinations with repetition?
A: Use combinations with repetition when items can be selected more than once, like when choosing scoops of ice cream where you can have multiple of the same flavor.
Master combinations with Toolivaa's free Combination Calculator, and explore more mathematical tools in our Math Calculators collection.