Combinations & Permutations Calculator
Math CalculatorsCombinations & Permutations Calculator
Result
-
Step-by-Step Solution
Factorial Values
How to Use This Calculator
How to Use the Combinations & Permutations Calculator
The Combinations and Permutations Calculator is a powerful combinatorics tool that helps you determine the number of ways to select or arrange items from a set. Whether you are solving probability problems, analyzing lottery odds, or working through statistics homework, this calculator provides instant answers with full step-by-step explanations so you can understand the math behind the result.
Understanding Combinatorics
Combinatorics is the branch of mathematics that deals with counting arrangements and selections. The two fundamental concepts are combinations and permutations. A combination counts how many ways you can choose a subset of items when the order does not matter. A permutation counts how many ways you can arrange items when the order does matter. For example, choosing 3 students from a class of 20 for a committee is a combination problem because it does not matter who is picked first. However, selecting a president, vice president, and secretary from those 20 students is a permutation problem because each position is distinct.
When to Use Combinations (nCr)
Use combinations when the order of selection is irrelevant. Classic examples include lottery drawings where you pick 6 numbers out of 49 (the order you pick them does not affect whether you win), forming a team or committee, choosing toppings for a pizza, or selecting cards from a deck for a poker hand. The formula is nCr = n! / (r! × (n-r)!). For instance, choosing 3 people from a group of 10 gives C(10,3) = 10! / (3! × 7!) = 120 possible groups.
When to Use Permutations (nPr)
Use permutations when the arrangement or order of items matters. Examples include calculating how many different 4-digit PIN codes can be created, determining the number of ways runners can finish 1st, 2nd, and 3rd in a race, arranging books on a shelf, or scheduling interview time slots. The formula is nPr = n! / (n-r)!. Selecting and ordering 3 people from 10 gives P(10,3) = 10! / 7! = 720 possible arrangements, which is always larger than the corresponding combination.
With and Without Repetition
The standard formulas above assume each item can only be selected once (without repetition). However, many real-world scenarios allow repetition. When ordering ice cream scoops, you can pick the same flavor more than once. When creating a password, you can reuse characters. With repetition enabled, the formulas change: combinations with repetition use (n+r-1)! / (r! × (n-1)!), and permutations with repetition simply use n^r. For example, creating a 4-character password from 26 letters with repetition gives 26^4 = 456,976 possibilities.
How to Use This Tool
Enter the total number of items (n) and the number of items to choose (r). Select whether you want a combination or permutation calculation, and toggle the repetition option if items can be reused. Click Calculate to see the result along with the formula used, a step-by-step factorial breakdown, and the individual factorial values for n!, r!, and (n-r)!. This makes it easy to verify your work or learn the calculation process.
Frequently Asked Questions
Q: What is the difference between combinations and permutations?
A: Combinations count the number of ways to choose items from a set where order does not matter. For example, choosing 3 people from a group of 10 for a committee. Permutations count the number of ways to arrange items where order matters. For example, assigning 1st, 2nd, and 3rd place in a race from 10 runners. Permutations always produce a larger or equal result because each combination can be rearranged in multiple ways.
Q: What are real-world examples of combinations and permutations?
A: Combinations are used in lottery calculations (choosing 6 numbers from 49), forming committees or teams, and selecting toppings for a pizza. Permutations are used in calculating PIN or password possibilities, seating arrangements, ranking contestants, and scheduling tasks in a specific order.
Q: What is the difference between with and without repetition?
A: Without repetition means each item can only be chosen once, like dealing cards from a deck. With repetition means items can be chosen multiple times, like rolling dice or choosing ice cream scoops where you can pick the same flavor more than once. The formulas differ: without repetition uses nCr = n! / (r!(n-r)!), while with repetition uses (n+r-1)! / (r!(n-1)!).
Tip: For large values of n, factorials grow extremely fast. This calculator handles values up to n = 170, which is the limit of standard floating-point arithmetic.