Scribd
Upload
6 views13 pages

g10 Presentation

A permutation is an arrangement of objects in a specific order, where the order matters. The formula for permutations of n objects taken r at a time is P(n, r) = n! / (n-r)!. Permutations have real-world applications in fields such as computer science, statistics, engineering, and music.

Uploaded by

juuuc03
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
6 views13 pages

g10 Presentation

A permutation is an arrangement of objects in a specific order, where the order matters. The formula for permutations of n objects taken r at a time is P(n, r) = n! / (n-r)!. Permutations have real-world applications in fields such as computer science, statistics, engineering, and music.

Uploaded by

juuuc03
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

PERMUTATIO

N Arranging Object in a Specific Orde


WHAT IS A
PERMUTATION?
A Permutation is an arrangement of objects
in a specific order. It is a mathematical
concept that refers to the number of ways a
set of objects can be arranged, where the
order of objects matters.

Example: The letters A, B, and C can be


arranged in 6 different ways: ABC, ACB,
BAC, BCA, CAB, CBA.

2
PERMUTATION FORMULA
The number of permutations of n
objects taken r at a time is given
by:
P (n, r) = n! / (n-r)!
Where n! denotes the factorial of
n.
EXAMPLES OF PERMUTATIONS:

ARRANGING BOOKS
A bookshelf has 5 books. How many ways can they
be arranged?
SOLUTION: P(5,5) = 5!/ (5-5)!
=5!/0!
=5!
=(5)(4)(3)(2)(1)
=120
Answer: 120

4
EXAMPLES OF
PERMUTATION:
CHOOSING A TEAM

A coach needs to choose a team of 4


players from a group of 8. How many
different teams can be chosen?

SOLUTION: P(8,4) = 8! / (8-4)!


=8!/4!
=(8X7X6X5X4) /4!
=(8)(7)(6)(5)
=1680
Answer: 1680
:EXAMPLES OF
PERMUTATION
CREATING A PASSWORD

A password requires 6 characters. How many different passwords can be


created using 26 letters and 10 numbers.

SOLUTION: P(36,6) =36! / (36-6)!


=36!/30!
=(36x335x34x33x32x31x30!)/ 30!
=(36)(35)(34)(33)(32)(31)
=2,176,782,336
Answer:2,176,782,336

6
EXAMPLES OF PERMUTATION

SEATING ARRANGEMENT
A restaurant has 7 tables with 4 chairs each.
How many ways can 4 people be seated at one
table?
SOLUTION: P(4,4) =4! / (4,4)
=4!/0!
=4!
=(4)(3)(2)(1)
=24
Answer: 24

7
EXAMPLES OF PERMUTATION

MUSIC PLAYLIST
A music playlist has 10 songs. How many different
playlists can be created?
SOLUTION: P(10,10) = 10! / (10-10)!
=10!/0!
=10!
=(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
=3,628,800
Answer:3,628,800

8
SUMMARY
Permutations refer to the
arrangement of object in a
specific order.

The permutation formula is


P(n,r) = n!/ (n-r)

9
REAL-WORLD APPLICATION
Permutations are used in various fields,
such as;
Computer Science (algorithm
design)
Statistics (Hypothesis testing)
Engineering (Circuit Design)
Music (Composition)

10
CONCLUSION
Permutation are an essential concept
in mathematics and computer science.

Understanding permutations can help


you solve problems in various fields
and real-world applications.
QUESTIONS
1. How many ways can 5 people be seated in a row?

2. A combination lock has 3 digits. How many different


combinations can be created using the digits 0-9?

3. How many different arrangements can be made


using the letters A, B, C, and D?
THANK
YOU

13

You might also like