What's the difference between Permutation and Combination?

**Permutation (order matters)**: ABC, ACB, BAC, BCA, CAB, CBA are all different (6 permutations). **Combination (order doesn't matter)**: ABC, ACB, BAC, BCA, CAB, CBA are all the same (1 combination). Use permutations for passwords, race results, seating arrangements. Use combinations for lottery picks, team selection, card hands.

Can n be smaller than r?

No! You cannot arrange more items than you have. If you have 5 books (n=5), you can't arrange 10 of them (r=10). The calculator requires n ≥ r. Mathematically, if n < r, the result would be undefined because (n-r)! would be a negative factorial.

Why do permutations grow so fast?

Permutations involve factorials, which grow explosively. P(10,5) = 30,240, but P(20,10) = 670,442,572,800. Each additional item multiplies the total by that number. This is why brute-force password cracking becomes impractical with longer passwords—the permutation count becomes astronomical.

What if I want to allow repeats?

This calculator assumes no repeats (each item used once). For permutations WITH repetition (like passwords where letters can repeat), use: n^r. For example, a 4-digit PIN where digits can repeat: 10^4 = 10,000 possibilities. Without repeats: P(10,4) = 5,040.

How does this relate to password security?

Permutations show why longer passwords are crucial. A 4-character password from 26 letters: P(26,4) = 358,800. An 8-character password: P(26,8) = 62 trillion. Adding numbers and symbols increases n dramatically. This is why security experts recommend 12+ character passwords—the permutation count becomes too large to brute force.

What's the maximum n and r this calculator handles?

Most calculators handle n up to 170 before factorial overflow (170! is near the limit of standard floating-point). For very large values, results may be displayed in scientific notation. For practical problems, n rarely exceeds 100. If you need larger calculations, consider using logarithms or specialized big number libraries.

Permutation Calculator

Permutation Calculator Overview

Calculate nPr permutations (Order matters)

The **Permutation Calculator** is a combinatorics tool that calculates the number of possible arrangements when selecting items from a set where **order matters**. Whether you're a mathematics student learning probability, a security analyst calculating password combinations, a scheduler planning event sequences, or a programmer solving algorithmic problems, this calculator provides instant, accurate permutation calculations. **Permutations** are fundamental in probability theory, cryptography, and combinatorial mathematics. Unlike combinations where order doesn't matter, permutations count each different arrangement as unique. For example, the sequence ABC is different from BAC—both are distinct permutations. This concept is crucial for understanding password security, race finishing orders, seating arrangements, and scheduling problems. ### The Permutation Formula **P(n, r) = n! / (n - r)!** Where: - **n** = Total number of items available - **r** = Number of items to arrange - **!** = Factorial (e.g., 5! = 5 × 4 × 3 × 2 × 1 = 120) ### Understanding the Math The formula works by: 1. Starting with n choices for the first position 2. Then (n-1) choices for the second position 3. Then (n-2) for the third, and so on 4. Continuing for r positions This gives: n × (n-1) × (n-2) × ... × (n-r+1) = n!/(n-r)! ### Real-World Applications **Security & Cryptography:** - Calculate possible PIN combinations (order matters!) - Estimate password strength and crack time - Analyze lock combinations and security codes - Design authentication systems **Scheduling & Planning:** - Determine possible task orderings - Plan event sequences and timelines - Organize presentation orders - Schedule tournament brackets **Sports & Competitions:** - Calculate possible race finishing orders - Determine medal podium arrangements - Analyze tournament outcomes - Plan competition brackets **Mathematics & Education:** - Solve probability problems - Learn combinatorics fundamentals - Understand factorial mathematics - Study discrete mathematics ### Practical Examples **Example 1: Race Podium** 8 runners compete. How many ways can gold, silver, bronze be awarded? - P(8, 3) = 8!/(8-3)! = 8!/5! = 8 × 7 × 6 = **336 ways** **Example 2: 4-Digit PIN** How many 4-digit PINs using digits 0-9 (no repeats)? - P(10, 4) = 10!/6! = 10 × 9 × 8 × 7 = **5,040 PINs** **Example 3: Book Shelf** 5 books, space for 3. How many arrangements? - P(5, 3) = 5!/2! = 5 × 4 × 3 = **60 arrangements** **Example 4: Password Security** 26 letters, 4-character password (case-sensitive, no repeats)? - P(52, 4) = 52 × 51 × 50 × 49 = **6,497,400 combinations**

How to Use Permutation Calculator

**Identify Your Problem**: Determine if order matters in your scenario. If ABC is different from BAC, you need permutations (not combinations).
**Enter Total Items (n)**: Input the total number of items available to choose from (e.g., 10 for digits 0-9).
**Enter Selection Size (r)**: Input how many items you're arranging (e.g., 4 for a 4-digit PIN).
**Verify n ≥ r**: Ensure you're not trying to arrange more items than you have. The calculator will validate this.
**Click Calculate**: The tool computes P(n,r) using the factorial formula.
**Review the Result**: See the total number of possible arrangements where order matters.
**Understand the Scale**: Large values grow extremely fast due to factorials. P(10,5) = 30,240 but P(20,10) = 670 billion!

Frequently Asked Questions

What's the difference between Permutation and Combination?: **Permutation (order matters)**: ABC, ACB, BAC, BCA, CAB, CBA are all different (6 permutations). **Combination (order doesn't matter)**: ABC, ACB, BAC, BCA, CAB, CBA are all the same (1 combination). Use permutations for passwords, race results, seating arrangements. Use combinations for lottery picks, team selection, card hands.
Can n be smaller than r?: No! You cannot arrange more items than you have. If you have 5 books (n=5), you can't arrange 10 of them (r=10). The calculator requires n ≥ r. Mathematically, if n < r, the result would be undefined because (n-r)! would be a negative factorial.
Why do permutations grow so fast?: Permutations involve factorials, which grow explosively. P(10,5) = 30,240, but P(20,10) = 670,442,572,800. Each additional item multiplies the total by that number. This is why brute-force password cracking becomes impractical with longer passwords—the permutation count becomes astronomical.
What if I want to allow repeats?: This calculator assumes no repeats (each item used once). For permutations WITH repetition (like passwords where letters can repeat), use: n^r. For example, a 4-digit PIN where digits can repeat: 10^4 = 10,000 possibilities. Without repeats: P(10,4) = 5,040.
How does this relate to password security?: Permutations show why longer passwords are crucial. A 4-character password from 26 letters: P(26,4) = 358,800. An 8-character password: P(26,8) = 62 trillion. Adding numbers and symbols increases n dramatically. This is why security experts recommend 12+ character passwords—the permutation count becomes too large to brute force.
What's the maximum n and r this calculator handles?: Most calculators handle n up to 170 before factorial overflow (170! is near the limit of standard floating-point). For very large values, results may be displayed in scientific notation. For practical problems, n rarely exceeds 100. If you need larger calculations, consider using logarithms or specialized big number libraries.

Related Science Tools

T-Test Calculator - Perform Student's t-tests (paired and unpaired)
Chi-Square Calculator - Calculate Chi-Square (χ²) goodness of fit
Correlation Calculator - Calculate Pearson's Correlation Coefficient (r)
Linear Regression - Find the line of best fit and R-squared
Z-Score Calculator - Calculate standard Z-Score from mean and SD
Confidence Interval - Calculate confidence intervals for a mean
Combination Calculator - Calculate nCr combinations (Order doesn't matter)
RMS Calculator - Calculate Root Mean Square (Quadratic Mean)