nCr Combination Calculator

Find nCr — combinations of n items chosen r at a time — with or without repetition, computed exactly using BigInt arithmetic.

nCr Combinations Without Repetition
Result
nCr
nCr

Enter n and r and click Calculate to see the result.

Guide

About the Combination Calculator

Last updated: July 2026 · Reviewed by the NeftCal editorial team

This free combination calculator finds nCr — also called "n choose r" or the binomial coefficient — the number of ways to select r items from a set of n where the order of selection doesn't matter, with exact results computed using BigInt arithmetic so even large factorials stay precise. It also covers combinations with repetition, where the same item can be chosen more than once. Whether you're working out lottery odds, a poker-hand probability, or a committee-selection problem, this combination calculator with steps shows the exact factorial substitution behind every answer.

What This Calculator Measures

A combination counts unordered selections: choosing r items out of n where swapping the order two items were picked in does not create a new outcome. This calculator computes the "without repetition" case (nCr = n!/(r!(n−r)!), the classic binomial coefficient) and the "with repetition" case (C(n+r−1, r), for when the same item can be picked more than once).

Who Should Use This Calculator

Students and teachers working through combinatorics and probability coursework, statisticians computing binomial probabilities, lottery and card-game odds analysts, quality-control engineers sampling from a batch, and anyone who needs an exact count of unordered selections can use this tool.

Why Combinations Matter

Many real problems only care about which items end up selected, not the order they were chosen in. A 5-card poker hand, a lottery ticket's set of numbers, or a committee formed from a larger group are all combination problems, not permutation problems, because rearranging the same selected items doesn't create a new outcome. The binomial coefficient nCr also appears throughout probability theory, most famously in the binomial distribution.

Real-World Applications

Lottery analysts compute the odds of matching a winning combination. Card players calculate the number of possible poker hands. Statisticians use the binomial coefficient directly in binomial probability formulas. Quality control teams calculate how many ways to sample a batch of items for inspection. Committee and team-selection problems in schools and organizations rely on the same math.

Tips for Accurate Results

  • Ask "does the order I pick items in matter?" — if no, it's a combination problem, not a permutation.
  • Use "With Repetition" mode only when the same item can genuinely be selected more than once (like scoops of the same ice cream flavor).
  • Remember r cannot exceed n in "Without Repetition" mode.
  • For counting ordered arrangements instead, use the Permutation Calculator.
Formula

The Combination Formula, Explained

How this calculator counts unordered selections

Combinations Without Repetition
nCr = n! ÷ (r! × (n − r)!)

Combinations With Repetition
nCr (with repetition) = (n + r − 1)! ÷ (r! × (n − 1)!)

Where:
n = the total number of distinct items available.
r = the number of items being chosen, order not important.
n! = n factorial, the product of all positive integers from 1 up to n (with 0! defined as 1).
🔢

Order Doesn't Matter

Combinations treat different orderings of the same selected items as identical — choosing {A,B,C} is the same combination regardless of pick order.

Related to Permutations by r!

Every combination corresponds to r! different permutations, so nCr = nPr ÷ r! — dividing out the orderings a combination ignores.

🔺

Also Called the Binomial Coefficient

nCr is the coefficient of each term when expanding (x+y)^n, which is why it's central to Pascal's Triangle and the binomial theorem.

⚙️ Why This Formula Works

Starting from the permutation count nPr = n!/(n−r)!, every group of r chosen items has been counted r! times (once for each possible ordering). Dividing by r! collapses all those equivalent orderings into a single count, leaving only the number of distinct unordered selections.

🎯 When to Use Each Mode

  • Without Repetition: lottery numbers, card hands, committee selection
  • With Repetition: choosing multiple scoops/units of the same available items

📋 Assumptions

  • n and r are non-negative integers
  • Without repetition mode requires r ≤ n
  • All n items are treated as distinguishable from one another

⚠️ Limitations

  • Does not compute permutations (ordered arrangements) — a separate dedicated tool covers that
  • Undefined (and rejected) when r>n in without-repetition mode
  • Very large n can produce extremely large exact BigInt results that take a moment to compute and display
Walkthrough

Step-by-Step: How to Use the Combination Calculator

From choosing a mode to reading the exact count

Choose repetition mode

Pick "Without Repetition" (the standard nCr case) or "With Repetition" depending on your problem.

Enter n and r

Type the total number of items (n) and how many you're choosing (r).

Click "Calculate"

The calculator applies the matching combination formula instantly using exact BigInt arithmetic.

Read the result

See the exact combination count, plus the factorial substitution used to reach it.

Verify the answer (optional)

For small n and r, manually list a few selections to spot-check the calculator's count.

Example

Worked Example

Choosing 3 topping flavors out of 10 available

Scenario

A dessert shop offers 10 topping flavors. In how many distinct ways can a customer choose 3 of them, if the order they're picked in doesn't matter?

n10
r3
ModeWithout Repetition
Step 1 — Apply the formula: nCr = n! ÷ (r!(n−r)!) = 10! ÷ (3!×7!).
Step 2 — Simplify the factorials: 10! ÷ 7! = 10×9×8 = 720, and 3! = 6.
Step 3 — Divide: 720 ÷ 6 = 120.
10C3
120

Explanation: There are 120 distinct topping selections, because {vanilla, chocolate, mint} counts the same regardless of pick order. Compare this to the permutation count of 720 for the same n and r — the combination count is exactly 720÷3!=720÷6=120, since each unordered selection of 3 flavors corresponds to 3!=6 different orderings.

Interpretation

Understanding Your Combination Result

What the result represents

ModeWhat the Result Means
Without RepetitionThe exact count of unordered selections of r items chosen from n, with no item reused
With RepetitionThe exact count of unordered selections of r items where any of the n items can be chosen more than once

Typical ranges: combination counts grow quickly but always more slowly than the corresponding permutation count for the same n and r, since nCr = nPr ÷ r!.

Manual verification: for small n and r, list out the distinct unordered selections by hand, or check that nCr equals nC(n−r) (the symmetry property) as a quick sanity check.

Use Cases

Practical Use Cases for the Combination Calculator

Where counting unordered selections matters

🎓

Combinatorics & probability homework

Check combination word problems step by step, with the exact factorial shown.

🎰

Lottery odds calculation

Compute the total number of possible ticket combinations.

🃏

Card game probabilities

Count possible poker hands or card-draw combinations.

📊

Binomial distribution & statistics

Use nCr directly as the binomial coefficient in probability formulas.

🏢

Committee & team selection

Count the number of ways to form a group from a larger pool.

🔬

Quality control sampling

Calculate how many ways to select a sample batch for inspection.

🍦

Menu & product combinations

Count possible topping, flavor, or add-on selections.

💻

Computer science & algorithms

Analyze subset-selection and combinatorial search problems.

🧬

Genetics & bioinformatics

Count possible gene or allele combinations in a sample.

🎯

Standardized test prep

Practice the combination problems common in SAT/GRE/GMAT quantitative sections.

📐

Pascal's Triangle & binomial theorem

Explore the coefficients that appear when expanding (x+y)^n.

🎟️

Event & raffle planning

Count possible prize-winner selection combinations.

Pros & Cons

Advantages and Limitations

What this combination calculator does well, and where it doesn't apply

✅ Advantages

  • Free, instant, and requires no signup or account
  • Runs entirely in your browser — no data ever leaves your device
  • Covers both with-repetition and without-repetition combination modes
  • Uses BigInt arithmetic for exact results, even with large n
  • Shows the factorial substitution behind every answer
  • Validates r ≤ n automatically in without-repetition mode
  • Removes manual factorial-cancellation errors
  • Fast-loading and fully mobile-friendly
  • Consistent, exact results every time
  • Useful across school, statistics, and probability contexts
  • Free to use as many times as needed, with no calculation limit
  • Pairs directly with the dedicated Permutation Calculator for ordered counts

⚠️ Limitations

  • Does not compute permutations (ordered arrangements) — a separate dedicated tool covers that
  • Rejects r>n in without-repetition mode rather than guessing an answer
  • Requires non-negative whole-number inputs for n and r
  • Very large n can take a moment to compute and display the full exact digit count
  • Does not compute conditional or dependent-event probabilities directly
  • Assumes the user has correctly identified whether their problem is a combination or a permutation
Reference

Combination vs Permutation

The single question that tells them apart: does order matter?

ConceptOrder Matters?FormulaExample (n=10, r=3)
Combination (nCr)Non!/(r!(n−r)!)120
Permutation (nPr)Yesn!/(n−r)!720

Common Mistakes and Expert Tips

❌ Common Mistakes

  • Using the combination formula when the problem actually requires order (a permutation)
  • Entering r>n in without-repetition mode and expecting a nonzero answer
  • Forgetting to divide by r! after computing the permutation count
  • Confusing "with repetition" (items can be reused) with "without repetition" (items are chosen once)
  • Manually miscounting factorial cancellations for larger n

💡 Expert Tips & Best Practices

  • Ask "does the order I pick items in matter?" — no means combination, yes means permutation
  • Use the Permutation Calculator whenever order does matter
  • Use the Factorial Calculator to verify the individual factorial values used here
  • For small n and r, sanity-check by listing a few selections by hand
  • Remember nCr always equals nC(n−r) — a quick way to double-check your result
📝

Summary: This combination calculator gives you an instant, free, exact way to count unordered selections — with or without repetition — using BigInt-precision factorial math. Pair it with the Permutation Calculator when order matters, and the Factorial Calculator to check the underlying factorial values.

FAQ

Frequently Asked Questions

Common questions about combinations

What is the combination formula?
The combination formula (without repetition) is nCr = n! / (r!(n−r)!), where n is the total number of items and r is how many you're choosing, with order not mattering. Example: 10C3 = 10!/(3!×7!) = 120.
What does nCr mean?
nCr means "the number of combinations of n items taken r at a time" — often read as "n choose r". It counts the number of distinct unordered selections of r items from a set of n, where the order of selection does not create a new outcome.
What is the difference between a combination and a permutation?
A combination counts selections where order does not matter (choosing {A,B,C} is the same as choosing {C,B,A}), while a permutation counts arrangements where order does matter. Because of this, nCr is always smaller than or equal to nPr for the same n and r — specifically, nPr = nCr × r!.
How do you calculate combinations with repetition allowed?
When repetition is allowed (the same item can be chosen more than once), the formula becomes C(n+r−1, r) — equivalent to a standard combination of a larger, expanded set. Example: choosing 3 scoops of ice cream from 10 flavors, with repeats allowed, gives C(12,3) = 220 possibilities.
Why is nCr always smaller than nPr?
Every combination of r items can be arranged in r! different orders, and each of those orders is counted as a separate permutation. So nPr = nCr × r!, meaning nCr = nPr ÷ r! — dividing out the r! orderings that a combination treats as identical.
What is another name for nCr?
nCr is also called the binomial coefficient, often written as (n choose r) or with the notation C(n,r) or ⁿCᵣ. It gets this name because it's exactly the coefficient of each term when expanding a binomial expression like (x+y)^n.
Can r be larger than n?
Not in the "without repetition" mode — you cannot choose more items than exist without reusing one, so nCr is undefined (and this calculator rejects it) when r>n. In "with repetition" mode, r can be any positive value, since items can be reused.
How large can n and r be in this calculator?
This calculator uses JavaScript's BigInt type internally, so it computes exact factorials and combination counts for large values of n without the rounding errors or overflow a standard floating-point calculation would hit — practical limits are set by your browser's memory and how long you're willing to wait for extremely large factorials.
What is a real-world example of a combination?
Choosing 3 topping flavors out of 10 available for a dessert, where the order you pick them doesn't matter, is a combination problem: 10C3 = 10!/(3!×7!) = 120 distinct topping sets, because {vanilla, chocolate, mint} is the same selection no matter what order you picked them in.
What is nC0 and nCn?
nC0 always equals 1 (there is exactly one way to choose nothing from a set), and nCn always equals 1 (there is exactly one way to choose every item). Both are useful sanity checks: a result of anything other than 1 at r=0 or r=n signals an input mistake.
What happens if I enter 0 for n or r?
n=0 with r=0 returns 1 (one way to choose nothing from an empty set). If n=0 but r>0 in without-repetition mode, the calculator correctly returns 0, since you cannot choose any items from an empty set.
Can n or r be negative or a decimal?
No. Combinations are defined only for non-negative whole numbers, so this calculator requires n and r to be non-negative integers and will alert you if a negative number or a decimal value is entered.
Is nCr the same as nC(n−r)?
Yes — nCr always equals nC(n−r), a property called the symmetry of the binomial coefficient. Choosing which r items to include is equivalent to choosing which (n−r) items to leave out, so both selections are counted the same way. Example: 10C3 = 10C7 = 120.
Where are combinations used outside of math class?
Combinations show up in lottery odds calculations, card-hand probabilities (like poker), committee or team selection problems, quality-control sampling, binomial probability distributions, and any scenario where you're choosing a subset and the order of choice doesn't matter.
Learn More

Authoritative Resources on Combinations

Trusted educational references to go deeper on combinatorics

Related Calculators

Explore other statistics & probability tools