Ctrl+k

Calculate permutations without repetition

Permutation counting determines the number of ordered arrangements of rr distinct objects selected from nn available objects without repetition: nPr=n(n1)(nr+1)=n!(nr)!nP_r=n(n-1)\cdots(n-r+1)=\frac{n!}{(n-r)!}, where 0rn0\le r\le n. The understanding distinguishes situations in which order creates different outcomes from combinations, connects the formula to the multiplication principle and factorial notation, and is limited to finite, nonrepeating arrangements rather than repeated-element, circular, or more abstract permutation forms.

Detailed Explanation: Calculate permutations without repetition

When you arrange rr distinct objects chosen from nn available objects without repetition, order matters. This is called a permutation.

Use the formula

nPr=n!(nr)!nP_r=\frac{n!}{(n-r)!}

where n!n! means factorial:

n!=n(n1)(n2)1.n!=n(n-1)(n-2)\cdots 1.

Example

A class has 88 students. In how many ways can the teacher choose a president, a vice-president, and a secretary?

Because these are different positions, order matters. Choosing Ana as president and Ben as vice-president is different from choosing Ben as president and Ana as vice-president.

There are three positions to fill:

  1. Choose the president: 88 choices.
  2. Choose the vice-president: 77 remaining choices.
  3. Choose the secretary: 66 remaining choices.

By the multiplication principle,

876=336.8\cdot 7\cdot 6=336.

Using permutation notation gives the same result:

8P3=8!(83)!=8!5!=8765!5!=876=336.8P_3=\frac{8!}{(8-3)!} =\frac{8!}{5!} =\frac{8\cdot7\cdot6\cdot5!}{5!} =8\cdot7\cdot6 =336.

Therefore, there are

336\boxed{336}

ways to assign the three positions.

Remember: use permutations when the objects are distinct, no object is used more than once, and changing the order creates a different outcome.

Learn by doing: Calculate permutations without repetition

Click a topic below to practice the foundational skills you'll need, learn the steps, or master this skill

Practice with unlimited practice problems

Probability Permutation or Combination - Scenario to Value


    ?