Scribd
Upload
410 views23 pages

Permuatation

The document discusses permutations, which are arrangements of objects that consider order. It provides examples of determining permutations using listing, tree diagrams, and the fundamental counting principle. One example calculates the permutations of a 4-digit ATM code using the digits 1, 3, 4, and 7, where the first digit is 1. The document also describes types of permutations like distinguishable permutations and circular permutations, providing formulas to calculate them.

Uploaded by

Rhebie Cailao
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
410 views23 pages

Permuatation

The document discusses permutations, which are arrangements of objects that consider order. It provides examples of determining permutations using listing, tree diagrams, and the fundamental counting principle. One example calculates the permutations of a 4-digit ATM code using the digits 1, 3, 4, and 7, where the first digit is 1. The document also describes types of permutations like distinguishable permutations and circular permutations, providing formulas to calculate them.

Uploaded by

Rhebie Cailao
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/ 23

PERMUTATION

A permutation is an arrangement
of all or part of a set of objects
with proper regard to order.
PERMUTATION
We determine the different
permutations asked by listing, tree
diagram and as well as the
Fundamental Counting Principle.
ILLUSTRATIVE EXAMPLE
Suppose you will withdraw some
money on your ATM card. Later, you
realized that you forgot the 4-digit
code. You only remembered that the
code contains the digits 1, 3, 4, and 7
and the first number is 1. How many
possible numbers can you create?
PERMUTATION
1347 1473
1374 1734
Tree Diagram 1437 1743
Fundamental
Counting Principle
TYPES OF PERMUTATION

Listing Method

Fundamental
Counting Principle
TYPES OF PERMUTATION

Listing Method

Tree Diagram
TYPES OF PERMUTATION

Permutations of n objects taken r at a time

Distinguishable Permutations

Circular Permutations
TYPES OF PERMUTATION
The permutations of objects are
being arranged in a row.
𝑛!
𝑃 𝑛, 𝑟 = 𝑛𝑃𝑟 =
Distinguishable 𝑛−𝑟 !
Permutations where
Circular 0 ≤𝑟≤𝑛
Permutations
TYPES OF PERMUTATION
Find the permutations
that can be made from
Distinguishable 12 bottles of coke if 3
Permutations bottles will be taken at a
Circular time.
Permutations
TYPES OF PERMUTATION

𝑛!
𝑃 𝑛, 𝑟 =
𝑛−𝑟 !
Distinguishable 12!
Permutations 𝑃 12,3 =
12 − 3 !
Circular 𝑃 12,3 = 1320
Permutations
TYPES OF PERMUTATION
The permutations of n The number of
objects taken r at a
time. distinguishable permutations,
P, of n objects where p
objects are alike, q objects
are alike and r objects are
Circular alike and so on.
Permutations
TYPES OF PERMUTATION
The permutations of n How many distinguishable
objects taken r at a
time. permutations in the word
STATISTICS?
o S=3
Circular o T=3
Permutations
o I=2
TYPES OF PERMUTATION
The permutations of n 𝑛!
objects taken r at a 𝑃=
time. 𝑎! 𝑏! 𝑐! …
10!
𝑃=
Circular
3! 3! 2!
Permutations 𝑃 = 50400
TYPES OF PERMUTATION
The permutations of n 𝑛!
objects taken r at a 𝑃=
time. 𝑎! 𝑏! 𝑐! …
Where n is the number of objects
a, b, and c are the objects
Circular with the corresponding
Permutations repetition
TYPES OF PERMUTATION
The permutations of n
objects taken r at a The permutation of n
time.
objects arranged in a
Distinguishable
Permutations circle is:
P = (n - 1)!
TYPES OF PERMUTATION
The permutations of n
objects taken r at a
Your mother made pickles,
time. tilbok, leche flan, ube jam,
Distinguishable
sapin-sapin and graham. You
Permutations are to arrange the side dishes
and desserts in a round table.
Find the circular permutation
that you can make.
TYPES OF PERMUTATION
The permutations of n
objects taken r at a P = (n - 1)!
time.
P = (6 - 1)!
Distinguishable
Permutations P = 5!
P = 120
PROBLEM
Two raffle tickets are drawn from 20 for
the first and second prizes. Find the
number of sample points in the sample
spaces.
400 40
380 20
PROBLEM
In how many ways can 6
different plants be planted in a
circle?
720 120
600 60
PROBLEM
There are 4 copies of Mathematics book, 5
copies of English book and 3 copies of
Science book. In how many ways can they
be arranged on a shelf?
479 001 600 60
27 720 20
PROBLEM
A teacher wants to assign three
different tasks to her four students. In
how many possible ways can she do it?
120 20
60 6
PROBLEM
How many words can be
formed from the word LOVE?
256 16
24 8

You might also like