mathleaks.com mathleaks.com Start chapters home Start History history History expand_more
{{ item.displayTitle }}
navigate_next
No history yet!
Progress & Statistics equalizer Progress expand_more
Student
navigate_next
Teacher
navigate_next
Expand menu menu_open Minimize
{{ filterOption.label }}
{{ item.displayTitle }}
{{ item.subject.displayTitle }}
arrow_forward
No results
{{ searchError }}
search
menu_open home
{{ courseTrack.displayTitle }}
{{ statistics.percent }}% Sign in to view progress
{{ printedBook.courseTrack.name }} {{ printedBook.name }}
search Use offline Tools apps
Login account_circle menu_open

Permutation

Concept

Permutation

When the elements of a set are rearranged in a way that the order of the elements is important, each possible arrangement is called a permutation. For example, consider constructing a number using only the digits and with no repetitions.

To create a permutation, one digit needs to be chosen for the first position. This leaves digits to choose for the second position. This process repeats until the end of the permutation. In this case, there are possible permutations. Even though all of these numbers are made up of the same three digits, the order in which they appear changes the value of each number. The number of permutations can be calculated by using the Fundamental Counting Principle.

This process can be generalized resulting in the Permutation Formula, which calculates the number of permutations that can be formed by arranging elements of a set in ordered groups of elements. Note that the exclamation points in the formula indicate that the factorial of the value should be calculated.

In the previous example, there were options for the digits to use to make groups of — in this case each group was a digit number.

An alternate notation for is