Download as pdf or txt
Download as pdf or txt
You are on page 1of 33

Q1 WK 2_EMATH 10

PREPARED BY MS. JOANA MARIE REYES


PERMUTATION
N THINGS AND R
THING FORMULA
PERMUTATION
PERMUTATION

FACTORIAL
◦In general, if n is a positive integer then n
factorial is the product of all integers less than or
equal to n.

𝑛! = 𝑛 𝑛 − 1 𝑛 − 2 … (2)(1)

◦Special Case, we define: 0! = 1


PERMUTATION

EXAMPLE
1. 7!
8!
2. 6!
3. 4! 5!
10!
4. 8!3!
4!
5. 0!
Q1 WK 3_EMATH 10

PREPARED BY MS. JOANA MARIE REYES


N THINGS AND R
THING FORMULA
PERMUTATION
PERMUTATION

PERMUTATION
◦An arrangement of things in a definite order.
◦The ordered arrangement of distinguishable
objects without allowing repetitions among the
objects.
PERMUTATION

PERMUTATION FORMULAS
◦The number of permutations of n things taken
n at a time
𝑛𝑃𝑛 = 𝑛!
◦The number of permutations of n things taken r
at a time
𝑛!
𝑛𝑃𝑟 =
𝑛−𝑟 !
EXAMPLE PERMUTATION

1. The racing club organizes a race in which 6 cars A,


B, C, D, E, and F are entered
a. In how many ways can the race be finished if
there are no ties?
EXAMPLE PERMUTATION

1. The racing club organizes a race in which 6 cars A,


B, C, D, E, and F are entered
b. In how many ways can the first two positions
come in if there are no ties?
EXAMPLE PERMUTATION

2. How many ways can first, second, and third place be


awarded to 15 people?
EXAMPLE PERMUTATION

3. How many ways can rank 1-5 be awarded to 5


students?
CIRCULAR AND KEY
RING FORMULA
PERMUTATION
PERMUTATION
CIRCULAR and KEY RING
PERMUTATION
◦Special case of permutation.
◦The number of circular permutation of n things
𝑃 = (𝑛 − 1)!
◦The number of key ring permutation of n keys
or things
(𝑛 − 1)!
𝑃=
2
EXAMPLE PERMUTATION

1. In how many ways can 10 person be seated around a


circular table?
EXAMPLE PERMUTATION

2. In how many ways can 5 keys be arrange in a key


ring?
WITH REPETITION
PERMUTATION
PERMUTATION

PERMUTATION
◦An arrangement of things in a definite order.
◦The ordered arrangement of distinguishable
objects without allowing repetitions among the
objects.
PERMUTATION

PERMUTATION WITH REPETITION

◦The number of permutations of n things where


a things are alike, b things are alike, and c things
are alike, and so forth
𝑛!
𝑃=
𝑎! 𝑏! 𝑐! …
EXAMPLE PERMUTATION

1. Find the distinguishable permutation of the


letters in each word.
a. SEEK
EXAMPLE PERMUTATION

1. Find the distinguishable permutation of the


letters in each word.
b. BOSCO
EXAMPLE PERMUTATION

1. Find the distinguishable permutation of the


letters in each word.
c. STATISTICS
WITH RESTRICTION
PERMUTATION
PERMUTATION

PERMUTATION WITH RESTRICTION

◦A restriction in a permutation is mostly a small


number of objects/things are to be considered.
◦The most common types of restrictions are that
we can include or exclude a small number of
objects/things. A certain set of objects will
either come together or always stay apart.
PERMUTATION
EXAMPLE
1. In how many ways can 3 women and 4 men sit
in a row if the women always sit together?
PERMUTATION
EXAMPLE
2. In how many ways can the letters in the word
HELLO be arranged where H and E are
together?
PERMUTATION
EXAMPLE
3. In how many ways can 5 men and 3 women be
arranged in a row if no two women are standing
next to one another?
Q1 WK 2_EMATH 10 HW 2
SW on MONDAY(Module time)
QUIZ on THURSDAY
Solve the following problems involving
HOMEWORK 2 permutation. Show your solution.
1. The sick mind band have 18 songs that they perform in concert.
At the upcoming Battle of the Bands, they will play four songs.
In how many different orders could they perform four of their
songs?
2-4. Solve:
a. 4P4 =?
b. 7P2 =?
2!6!
c. =?
3! PERMUTATION
6. In how many ways can 15 person be seated around a circular
table?
7. Find the distinguishable permutation of the letters in the word
PERMUTATION.
8. In how many ways can 5 grade 10 students line up in the cashier
to pay for their BOSCO shirt?
9. In how many ways can the letters in the word SAINT be arranged
where the A and I are together?
10. In how many ways can the letters in the word MAZZARELLO
be arranged if no two Z’s are next to one another?
PERMUTATION
Q1 WK 2_EMATH 10 SW 2
Solve the following problems involving
SEATWORK 2 permutation. Show your solution.
1-2. The sick mind band have 18 songs that they perform in concert.
At the upcoming Battle of the Bands, they will play four songs.
In how many different orders could they perform four of their
songs?
3-5. Solve:
a. 4P4 =?
b. 7P2 =?
2!6!
c. =?
3! PERMUTATION

You might also like