Assigning Every Object a Place in the Order
Permutation of all objects arranges all available objects, uses each object exactly once, and treats different orders as different arrangements.
Five students are lining up for a photo. All five receive one position, and every different order counts as a different arrangement.
Complete Permutation Formula
Set in the general permutation formula:
Since all objects are used:
- , so the denominator becomes
- Based on mathematical definition,
- Therefore:
Because , a complete permutation has the formula:
Factorial Definition
The factorial is the product of the positive integers from down to :
By definition:
- (based on mathematical definition)
Assigning All Objects to Distinct Positions
Each arrangement below gives every object its own position, so no object is left out and none repeats. Counting starts with the number of objects and multiplies one choice fewer at every step.
School Organization
Suppose there are who will fill positions in a student committee: president, vice president, secretary, and treasurer. Each student can only hold one position.
The number of ways to arrange the leadership is:
Seating Arrangement
A family consisting of members will sit in a row on a sofa for a family photo. The number of ways they can be arranged is:
Calculating Complete Permutations
For a complete permutation of objects:
- Count the objects: Confirm that every object is used
- Write the formula: Use
- Expand the factorial: Multiply from down to
- Check the arithmetic: Recalculate the product
Expanding Five Factorial
Expand one factor at a time:
Complete and Partial Permutations
Complete permutation ( from objects): Uses all available objects. Partial permutation ( from objects): Only uses some objects.
For five books:
- Complete permutation: Arranging in on a shelf is
- Partial permutation: Selecting and arranging from is
Detailed calculation for partial permutation:
In permutation of items from objects, no objects are left over and all positions must be filled.
Exercises
All three problems arrange every object in a line and ask for the number of orders, so each one uses the same factorial count.
-
A photography team wants to arrange for a photo session in one line. How many different ways can they arrange the seven models?
-
In a running competition, there are who must all finish. How many different finishing order possibilities are there?
-
A chef wants to arrange different types of food on a table in one straight line. How many different ways can he arrange the food?
-
A library has that will be arranged on one shelf. If all books must be placed on that shelf, how many possible arrangements are there?
Answer Key
-
Given: will be arranged in one line (all models used)
-
Given: with different finishing order (all participants finish)
-
Given: will be arranged in one straight line (all food arranged)
-
Given: will be arranged on one shelf (all books arranged)