C Combination Calculator — C(n, r)
Calculate the number of ways to choose r items from n items when order does not matter. C(n, r) = n! / (r! × (n − r)!). Includes Pascal's triangle, step-by-step working, and symmetry property.
Combinations nCr — Unordered Selections
BrainyCalculators editorial insight — unique to this tool
C(n,r) counts ways to choose r items from n without caring about order — a poker hand is C(52,5) = 2,598,960 possible five-card combos, not permutations because suit order in your hand does not matter. Lottery math ("6 choose 49") and committee selection (pick 3 of 10 board members) are classic nCr problems. The formula n! / (r!(n−r)!) grows fast: C(20,10) = 184,756.
When to use this calculator
Use combinations when order does not matter. When order matters (PIN codes, race podiums, password digit positions), use Permutation instead.
| Reference | Value | Context |
|---|---|---|
| C(52,5) | 2,598,960 | Poker hands |
| C(10,3) | 120 | Committee picks |
| C(n,0) | 1 | Empty selection |
| C(n,1) | n | Pick one |
Not what you need? For ordered arrangements (lock codes, rankings), use Permutation. For event likelihood with known probability, use Probability.
Does order of selection matter?
This page counts unordered groups (n choose r). For ranked arrangements, PINs, and schedules where position matters, use the Permutation Calculator →
Total number of items to choose from
Number of items to select (order ignored)
Step-by-Step
Symmetry Property
Pascal's Triangle (rows 0–7)
Highlighted cell = your C(n, r). Each cell = sum of two cells above it.
Combinations Count Unordered Selections (n Choose r)
A startup hiring committee must pick 3 engineers from 12 applicants — {Ana, Ben, Cara} is the same committee as {Cara, Ana, Ben}. Order of interviews does not change the final team, so we count combinations C(12,3) = 220, not permutations. The formula n! / (r!(n−r)!) removes the r! orderings that describe the same subset.
BrainyCalculators also surfaces Pascal-row symmetry C(n,r) = C(n,n−r) and factorial breakdowns so you can verify by hand. Lottery mathematics is the public face of combinations: UK 6/59 is C(59,6) ≈ 45 million equally likely tickets — your single ticket’s share is the reciprocal of that count.
If arrangement matters — podium finishes, PIN digit positions, seating charts — open Permutation instead. If you are estimating sampling uncertainty in surveys, Sample Size and Confidence Interval belong to a different branch of statistics. Combinations answer “how many groups of size r?” not “how many ordered lists?”
Combination Formula for Unordered Groups
The r! term is the key: it removes every rearrangement of the same selected group. A five-person audit panel is unchanged if the names are listed alphabetically, by seniority, or in the order they accepted the invitation.
Use the symmetry shortcut when r is larger than half of n. Choosing 9 items to include from 12 is the same count as choosing 3 items to leave out, so C(12, 9) = C(12, 3).
Worked Example: Select 5 Reviewers from 12
-
1Identify the decisionThe final reviewer panel has 5 people from a pool of 12. No chair, rank, or seat is assigned, so order is irrelevant.
-
2Apply n choose rC(12, 5) = 12! / (5! × 7!). Cancel 7! before multiplying to keep the arithmetic small.
-
3Multiply only the active run(12 × 11 × 10 × 9 × 8) / (5 × 4 × 3 × 2 × 1) = 95,040 / 120.
-
4Interpret the answerThere are 792 possible panels. The same five names counted in a different order are still one panel, not 120 separate outcomes.
How the Combination Calculator Works
Formula, assumptions, and calculation steps for this statistics tool.
Formula Used
C(n, r) = n! / (r! * (n - r)!)
Methodology
Statistics calculators organize sample data, apply the selected descriptive or inferential formula, and report the statistic with interpretation.
Calculation Steps
- Enter raw values or summary statistics.
- Clean separators and count the sample size.
- Apply the relevant statistic, probability, or confidence formula.
- Display the result with context such as degrees of freedom, percentile, or strength.
Assumptions and Limits
- Samples should be representative of the population being studied.
- Normality or independence assumptions apply only where the selected method requires them.
- Rounded results may differ slightly from spreadsheet software.
Frequently Asked Questions
A combination is a selection of r items from a set of n items where order does not matter. For example, choosing 3 toppings for a pizza from a list of 10 is a combination problem — the order you pick them makes no difference to the final pizza.
Use a combination when the group composition is what matters (selecting a committee, choosing lottery numbers). Use a permutation when the order or arrangement matters (assigning first/second/third place, creating a password). P(n,r) = C(n,r) × r!.
Pascal's triangle is a triangular array where each number equals the sum of the two numbers directly above it. Row n gives the binomial coefficients C(n,0), C(n,1), ..., C(n,n). It is used in combinatorics, probability, and algebra (binomial theorem).
The UK Lotto draws 6 balls from 59. The number of possible tickets is C(59, 6) = 45,057,474. For the classic 6/49 lottery: C(49, 6) = 13,983,816. Your chance of winning with one ticket is roughly 1 in 14 million.
Real-World Applications
Common Mistakes
Combination vs Permutation Comparison
| Scenario | C(n,r) | P(n,r) | Ratio P/C |
|---|---|---|---|
| Choose 2 from 5 | C(5,2) = 10 | P(5,2) = 20 | 2× = 2! |
| Choose 3 from 10 | C(10,3) = 120 | P(10,3) = 720 | 6× = 3! |
| Choose 4 from 8 | C(8,4) = 70 | P(8,4) = 1,680 | 24× = 4! |
| Choose 5 from 52 | C(52,5) = 2,598,960 | P(52,5) = 311,875,200 | 120× = 5! |
References
- Graham, R. L., Knuth, D. E. & Patashnik, O. Concrete Mathematics, 2nd ed. Addison-Wesley, 1994.
- Rosen, K. H. Discrete Mathematics and Its Applications, 8th ed. McGraw-Hill, 2019.
- Feller, W. An Introduction to Probability Theory and Its Applications, Vol. 1. Wiley, 1968.
- Stanley, R. P. Enumerative Combinatorics, Vol. 1, 2nd ed. Cambridge University Press, 2011.
- Pascal, B. Traité du triangle arithmétique. 1653 (published posthumously 1665).
Related Calculators
Browse all Statistics calculators →Permutation Calculator
Calculate the number of permutations P(n,r) — ordered arrangements.
Probability Calculator
Calculate basic probability, combined events, and conditional probability.
Binomial Distribution Calculator
Calculate binomial probability P(X=k), cumulative probabilities, mean, and variance.