MathematicsCombinatoricsA-Level
CambridgeAQAAPIBAbiturBaccalauréat GénéralBachilleratoCAPS

Permutations (nPr) Calculator

Number of ordered selections of r objects from n.

Use the free calculatorCheck the variablesOpen the advanced solver
Open Advanced Calculator
This is the free calculator preview. Advanced walkthroughs stay in the app.
Result
Ready
Permutations

Formula first

Overview

Permutations determine the number of distinct ways to arrange a subset of items selected from a larger group where the order of selection is significant. This mathematical operation counts unique sequences by dividing the total arrangements of the set by the arrangements of the remaining unselected items.

Symbols

Variables

nP r = Permutations, n = Total Items, r = Items Chosen

Permutations
Total Items
Items Chosen

Apply it well

When To Use

When to use: Apply this formula when you are selecting a specific number of elements from a set and the sequence or position of those elements changes the outcome. It is strictly for scenarios without replacement, meaning once an item is chosen, it cannot be picked again for the same arrangement.

Why it matters: Permutations are foundational in fields like computer science for algorithm complexity and in cybersecurity for estimating the strength of passwords. They also play a critical role in statistical mechanics and scheduling logistics where the sequence of operations impacts efficiency.

Avoid these traps

Common Mistakes

  • Using nCr when order matters.
  • Using r > n.

One free problem

Practice Problem

A club with 10 members needs to elect a President, a Vice President, and a Secretary. How many different ways can these three distinct positions be filled?

Total Items10
Items Chosen3

Solve for:

Hint: Since the positions are specific roles, the order of selection creates different outcomes.

The full worked solution stays in the interactive walkthrough.

References

Sources

  1. Wikipedia: Permutation
  2. Discrete Mathematics and Its Applications by Kenneth H. Rosen
  3. Discrete Mathematics and Its Applications (Kenneth H. Rosen)
  4. Rosen, Kenneth H. 'Discrete Mathematics and Its Applications'. 8th ed., McGraw-Hill Education, 2019.
  5. Ross, Sheldon M. 'A First Course in Probability'. 10th ed., Pearson, 2019.
  6. Britannica, The Editors of Encyclopaedia. 'Permutation'. Encyclopedia Britannica, 20 Jul. 2023, www.britannica.com/science/permutation.
  7. Wikipedia contributors. 'Permutation'. Wikipedia, The Free Encyclopedia, 15 May 2024, en.wikipedia.org/wiki/Permutation.