Combination Calculator
Calculate combinations C(n, r) — the number of ways to choose r items from n without regard to order.
Calculate permutations P(n, r) — the number of ordered arrangements of r items from n.
| Formula | Meaning | Order Matters? |
|---|---|---|
| P(n,r) = n!/(n−r)! | Permutation without repetition | Yes |
| nʳ | Permutation with repetition | Yes |
| C(n,r) = n!/(r!(n−r)!) | Combination without repetition | No |
| (n−1)! | Circular permutation | Yes (rotations same) |
| n!/(n₁!·n₂!·…) | Multiset permutation | Yes (identical items) |
The Permutation Calculator computes P(n, r), the number of ordered arrangements of r items chosen from n distinct items. Unlike combinations, permutations care about the order of selection.
Permutations answer questions like "How many 3-letter codes can be made from 26 letters without repeats?" or "In how many ways can the top 3 finishers be arranged in a race of 10 runners?"
This calculator computes P(n, r) = n! / (n−r)! and compares it with the combination count so you can see how order multiplies the possibilities.
Permutation calculations involve large factorials. This calculator computes the result efficiently and compares with combinations to clarify the effect of ordering.
P(n, r) = n! / (n−r)!
Equivalently: n × (n−1) × ... × (n−r+1)
P(n, r) = C(n, r) × r!Result: 720
P(10,3) = 10 × 9 × 8 = 720. There are 720 ordered arrangements of 3 items from 10.
Race finishes, password possibilities, seating arrangements, and tournament brackets all involve permutations. Any situation where the order of selection matters requires permutation counting.
When some items are identical, the formula becomes n! / (n₁! × n₂! × ...). The word MISSISSIPPI has 11! / (4! × 4! × 2!) = 34,650 distinct arrangements.
For arrangements in a circle (like seating at a round table), the count is (n−1)! because rotations of the same arrangement are considered identical.
Mastering this concept provides a strong foundation for advanced coursework in mathematics, statistics, and related quantitative disciplines.
Last updated:
A permutation is an ordered arrangement of items. ABC, ACB, BAC are three different permutations of the same three letters.
Permutations consider order (ABC ≠ CBA). Combinations do not (ABC = CBA). P(n,r) is always ≥ C(n,r), with equality only when r ≤ 1.
When items can repeat, the count is nʳ (n to the power of r). A 4-digit PIN from digits 0-9 has 10⁴ = 10,000 possibilities.
A derangement is a permutation where no element appears in its original position. The number of derangements of n items is approximately n!/e.
Encryption algorithms use permutations to shuffle data. The security of many ciphers depends on the infeasibility of testing all possible permutations.
Yes, P(n, 0) = 1. There is exactly one way to arrange zero items: the empty arrangement.
Calculate combinations C(n, r) — the number of ways to choose r items from n without regard to order.
Calculate the factorial of any non-negative integer (n!). See step-by-step multiplication and related values.