Permutation and Combination Calculator: When to Use nPr vs nCr
A permutation and combination calculator helps you solve counting problems without doing large factorial math by hand. The two core ideas are simple: permutations count arrangements (order matters) and combinations count selections (order does not matter). These appear everywhere: probability, statistics, password counting, seating plans, lottery rules, and sample-size calculations.
Permutations (nPr): Order Matters
A permutation answers: “How many ways can I choose r items from n and arrange them?” If you are ranking winners, arranging books on a shelf, or assigning unique roles, you are in permutation territory.
The factorial (n!) means multiply every whole number from 1 to n. Because factorials grow extremely fast, this tool uses BigInt to keep results exact even when the numbers become very large.
Permutations with repetition
If repetition is allowed (you can reuse items), the count changes. For sequences of length r where each position has n choices:
Combinations (nCr): Order Does Not Matter
A combination answers: “How many ways can I choose r items from n where order does not matter?” If you are selecting a committee or choosing lottery numbers, you are in combination territory.
Combinations with repetition
When repeats are allowed and order does not matter (like selecting scoops of ice cream flavors where a flavor can repeat), use combinations with repetition:
Why nPr and nCr Matter in Probability
Many probability questions depend on counting how many outcomes exist. For example, drawing hands from a deck, selecting groups from a population, or counting arrangements of events can all require nCr or nPr. Once you can count outcomes correctly, probability becomes:
Step-by-step Strategy to Pick the Right Formula
Quick decision checklist
- Identify n: how many total items/types exist.
- Identify r: how many you are choosing/placing.
- Ask: does order matter? If yes → permutations. If no → combinations.
- Ask: can items repeat? If yes → use “with repetition” formulas.
Common Mistakes
- Mixing up order: “ABC” vs “BAC” changes the count only when order matters.
- Forgetting repetition rules: If you cannot reuse items, use the “without repetition” setting.
- Using factorials directly for large values: Factorials explode in size. BigInt keeps results exact, but outputs can be huge.
FAQ
Permutation and Combination Calculator FAQs
Answers to common questions about nPr, nCr, repetition, and factorials.
Permutations count arrangements where order matters. Combinations count selections where order does not matter.
nPr is the number of ways to choose and arrange r items from n. Formula: nPr = n! / (n−r)!.
nCr is the number of ways to choose r items from n when order does not matter. Formula: nCr = n! / (r!(n−r)!).
Yes. It uses BigInt arithmetic for exact integer results. For very large inputs, outputs can be extremely long.
With repetition means you can select the same item multiple times. For combinations with repetition: (n+r−1)Cr. For permutations with repetition of length r: n^r.
Without repetition, nPr and nCr are 0 when r > n. With repetition, combinations/permutations are still defined.
Factorials grow very quickly. This tool uses BigInt so it can compute exact results far beyond normal floating-point limits.
Use combinations for selection problems like choosing a team, picking toppings, or selecting lottery numbers where order does not matter.
Use permutations for arrangement problems like seating order, PIN codes, rankings, or any case where order matters.