Combination and Permutation Calculator (nCr & nPr)
Compute combinations and permutations for any valid n and r, with or without repetition. Review exact integer results, digit counts, and optional factorial breakdowns tailored to counting problems.
Input parameters
n is the total number of distinct objects. Recommended range: 0–500. For factorial steps keep n ≤ 50.
r is how many items you select or arrange. Without repetition, r cannot exceed n.
Enter values for n and r, choose the options above, then click Calculate to see combinations and permutations.
How to Use This Calculator
Enter the total number of distinct objects (n), how many you want to select or arrange (r), the counting mode, and whether repetition is allowed. Click Calculate to compute the exact integers and view metadata such as digit counts and the factorial breakdown.
Methodology
The calculator uses big integer math to evaluate factorials, binomial coefficients, and exponentiation so the results remain exact. The factorial expansion is provided for n and r ≤ 50 to keep the walkthrough readable. No floating-point rounding occurs, and intermediate values are formatted consistently for easy verification.
Definitions
- Permutation: Ordered arrangement of r objects chosen from n, so swapping order produces a new permutation.
- Combination: Unordered selection of r objects from n; the same elements count once regardless of order.
Typical use cases
- Combinations: Lottery tickets, committees, subsets of features, portfolios where order is irrelevant.
- Permutations: Seating arrangements, order-sensitive codes, rankings, or priority-sensitive assignments.
Worked example
Suppose n = 10 books and r = 3 are chosen.
-
Permutations:
\( {}_{10}P_3 = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 \cdot 9 \cdot 8 = 720 \)
There are 720 ordered arrangements of three books.
-
Combinations:
\( {}_{10}C_3 = \frac{10!}{3! \cdot 7!} = \frac{10 \cdot 9 \cdot 8}{3 \cdot 2 \cdot 1} = 120 \)
There are 120 groups of three books ignoring order.
FAQ – Combinations & permutations
What is the difference between a permutation and a combination?
When should I use permutations instead of combinations?
How large can n and r be?
Why are combinations smaller than permutations for the same n and r?
Full original guide (expanded)
Related Core Math & Algebra tools
Quick reminders
- Permutation = order matters.
- Combination = order does not matter.
- \( {}_nP_r = {}_nC_r \cdot r! \).
- With repetition: permutations \( n^r \ ), combinations \( \binom{n + r - 1}{r} \ ).