Source codeVideos

Command Palette

Search for a command to run...

Combinatorics

Permutation of n Items from n Objects

Understanding Permutation of n Items from n Objects

Permutation of n items from n objects is an arrangement of all available objects where each object is used exactly once and the order of arrangement is very important. In this case, we use all available objects without any remaining.

Imagine arranging a photo line for all students in a class. If there are 5 students, then we will arrange all five students in one line. Each student will get one position, none will sit on the backup bench, and Andi's position in front or back gives different results.

Complete Permutation Formula

For permutation of n items from n objects, the formula used is:

nPn=n!(nn)!=n!0!nP_n = \frac{n!}{(n-n)!} = \frac{n!}{0!}

Explanation of why this formula becomes simple:

  • (nn)=0(n-n) = 0, so the denominator becomes 0!0!
  • Based on mathematical definition, 0!=10! = 1
  • Therefore: n!0!=n!1=n!\frac{n!}{0!} = \frac{n!}{1} = n!

So, the formula is:

nPn=n!nP_n = n!

Factorial Concept

Factorial is the consecutive multiplication of positive integers. Factorial of number n is written as n!n! and defined as:

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

Special rules for factorial:

  • 0!=10! = 1 (based on mathematical definition)
  • 1!=11! = 1

Application in Daily Life

School Organization

Suppose there are 4 students who will fill 4 positions in class leadership: president, vice president, secretary, and treasurer. Each student can only hold one position.

The number of ways to arrange the leadership is:

4P4=4!=4×3×2×1=24 ways4P_4 = 4! = 4 \times 3 \times 2 \times 1 = 24 \text{ ways}

Seating Arrangement

A family consisting of 6 members will sit in a row on a sofa for a family photo. The number of ways they can be arranged is:

6P6=6!=6×5×4×3×2×1=720 ways6P_6 = 6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720 \text{ ways}

Systematic Calculation Steps

To calculate permutation of n items from n objects, follow these steps:

  1. Identify the number of objects: Ensure all objects will be used
  2. Apply the formula: Use n!n!
  3. Calculate factorial: Multiply consecutively from n to 1
  4. Verify the result: Ensure the calculation is correct

Detailed Calculation

Calculating 5!5! with clear steps:

5!=5×4×3×2×15! = 5 \times 4 \times 3 \times 2 \times 1
=20×3×2×1= 20 \times 3 \times 2 \times 1
=60×2×1= 60 \times 2 \times 1
=120×1=120= 120 \times 1 = 120

Difference from Partial Permutation

Complete permutation (n from n objects): Uses all available objects. Partial permutation (r from n objects): Only uses some objects.

Concrete example:

  • Complete permutation: Arranging 5 books in 5 positions on a shelf = 5!5! = 120 ways
  • Partial permutation: Selecting and arranging 3 books from 5 available books = 5P35P_3 = 60 ways

Detailed calculation for partial permutation:

5P3=5!(53)!=5!2!5P_3 = \frac{5!}{(5-3)!} = \frac{5!}{2!}
=5×4×3×2×12×1= \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1}
=1202=60 ways= \frac{120}{2} = 60 \text{ ways}

In permutation of n items from n objects, no objects are left over and all positions must be filled.

Exercises

  1. A photography team wants to arrange 7 models for a photo session in one line. How many different ways can they arrange the seven models?

  2. In a running competition, there are 5 participants who must all finish. How many different finishing order possibilities are there?

  3. A chef wants to arrange 6 different types of food on a table in one straight line. How many different ways can he arrange the food?

  4. A library has 8 different books that will be arranged on one shelf. If all books must be placed on that shelf, how many possible arrangements are there?

Answer Key

  1. Given: 7 models will be arranged in one line (all models used)

    7P7=7!=7×6×5×4×3×2×1=5040 ways7P_7 = 7! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5040 \text{ ways}
  2. Given: 5 running participants with different finishing order (all participants finish)

    5P5=5!=5×4×3×2×1=120 possible orders5P_5 = 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \text{ possible orders}
  3. Given: 6 types of food will be arranged in one straight line (all food arranged)

    6P6=6!=6×5×4×3×2×1=720 ways6P_6 = 6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720 \text{ ways}
  4. Given: 8 different books will be arranged on one shelf (all books arranged)

    8P8=8!=8×7×6×5×4×3×2×1=40320 ways8P_8 = 8! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 40320 \text{ ways}