Calculate P(n, r) ordered arrangements without repetition. Step-by-step position filling, full enumeration, comparison with combinations, and reference table.
Permutations without repetition count the number of ordered arrangements of r items selected from n distinct items, where each item can be used at most once. The formula P(n, r) = n!/(n−r)! calculates how many ways you can fill r ordered positions from a pool of n unique items.
This calculator computes P(n, r) with a step-by-step breakdown showing how the available choices decrease at each position. It also compares with combinations C(n, r) and permutations with repetition n^r, illustrating how order and replacement affect the count.
Common applications include race finishing orders (first/second/third from n runners), assigning ranked prizes to contestants, seating arrangements at a table, phone number permutations (no digit reuse), and any scenario where both selection and order matter. That makes it useful when you need to explain why ranking problems grow much faster than simple combinations. It also gives a concrete bridge from classroom counting rules to real ordered outcomes.
The step-by-step position-filling breakdown makes the counting logic transparent. The comparison table shows exactly how P(n,r), C(n,r), and n^r relate, clearing up the most common source of confusion in combinatorics. Full enumeration for small cases lets you verify the count concretely. It is useful when you need to show why order matters instead of only reporting the final number.
Permutations without Repetition: P(n, r) = n! / (n−r)! P(n, r) = n × (n−1) × (n−2) × ... × (n−r+1) Relationships: P(n, r) = C(n, r) × r! P(n, n) = n! (full permutation) P(n, 1) = n P(n, 0) = 1
Result: P(10, 3) = 720
From 10 runners, the number of possible 1st-2nd-3rd finishes is P(10,3) = 10 × 9 × 8 = 720. Position 1 has 10 choices, position 2 has 9 remaining, position 3 has 8 remaining. The corresponding number of combinations (ignoring order) is C(10,3) = 120, and 720/6 = 120 (dividing by 3! = 6).
P(n,r) directly applies the multiplication principle with decreasing options at each step. Position 1: n options. Position 2: n−1 options (one item used). Position 3: n−2 options. This sequential elimination captures the "without repetition" constraint naturally.
A special class of permutations is derangements — where no element appears in its original position. The number of derangements of n items is approximately n!/e (where e ≈ 2.718). For 5 items: D₅ = 44 out of 5! = 120 total permutations.
For large n and r, computing P(n,r) risks integer overflow. Use iterative multiplication (multiply n × (n−1) × ...) rather than computing full factorials and dividing. For extremely large values, use logarithms: log P(n,r) = Σᵢ₌₀ʳ⁻¹ log(n−i), then exponentiate if needed.
P(n,r) counts ordered selections (ABC ≠ CAB). C(n,r) counts unordered subsets ({A,B,C} = {C,A,B}). P(n,r) = C(n,r) × r! because each combination of r items can be arranged in r! ways.
Use permutations when order matters: race results (1st, 2nd, 3rd), ranked awards, sequential arrangements. Use combinations when order doesn't matter: committee selection, lottery numbers, card hands.
Yes. P(n,n) = n!, the number of ways to arrange all n items in order. This is a full permutation or rearrangement — like finding all orderings of a deck of cards (52! ≈ 8 × 10^67).
When some objects are identical, divide by the factorial of each repeated group. For "MISSISSIPPI": 11!/(4!4!2!) = 34,650, since S appears 4 times, I appears 4 times, and P appears twice.
Because it involves a product of r consecutive integers starting from n. P(20,10) = 20×19×18×...×11 ≈ 6.7 × 10^12. The factorial nature means even moderate n and r produce astronomical numbers.
The probability of a specific ordered outcome from equally likely options is 1/P(n,r). The probability that a specific set of items is selected (in any order) is r!/P(n,r) = 1/C(n,r).