Professional Documents
Culture Documents
Exploration
1. In how many ways can A,B,C
be place on a circle? Illustrate your
answer.
A C B
C B B A A C
A A
C B B C
D B C A
C B
D B C B D C
C D B
A A A
B C C D B D
n D B C
A as the point of reference.
Circular Permutation
• Circular permutation is a special
case of permutation where the
arrangement of things is in circular
pattern.
• The number of circular
permutations of n different things is:
Pcircular = (n – 1)!
Circular Permutation
1. How many ways are there to
arrange seven chairs around a
round table?
2. In how many ways can seats be
chosen for 12 persons on a Ferris
wheel that has single seats each?
3. In how many different ways can 9
students on a seminar be arranged
in a circular seating pattern?
Circular Permutation
With restriction
1.How many ways can 6 people be
arrange on a circular table if:
a.2 persons will sit next to each other
b.3 persons will sit next to each other
c.2 persons should not sit next to each
other
Circular Permutation
With restriction
1.How many ways can 7 people be
arrange on a circular table if:
a.2 persons will sit next to each other
b.3 persons will sit next to each other
c.2 persons should not sit next to each
other
Exercise
Copy and Answer
1.How many ways can Regie, Josua,
Harold, PJ, and Ronmar be seated on a
circular table?
2.How many ways can the 5 be seated if
Regie should always sit beside Harold?
3.How many ways can the 5 be seated if PJ
should not sit beside Josua?
Exercise
Copy and Answer
1.How many ways can 9 people sit
around a circular table?
2.How many ways can all the
numbers on the clock be
arranged?
Exercise
Copy and Answer
3.How many ways can Regie, Josua,
Harold, PJ, and Ronmar be seated on a
circular table?
4.How many ways can the 5 be seated if
Regie should always sit beside Harold?
5.How many ways can the 5 be seated if PJ
should not sit beside Josua?
Combination
Objectives:
1. Differentiate permutation from
combination
2. Solve problems involving
combinations
Permutation vs
Combination
Permutation “order is important”
(arrangement)
AB or (BA)
AC or (CA)
AD or (DA) 6 ways
BC or (CB)
BD or (DB)
CD or (DC)
Combination
Combination
Combination
n=8
r=4
Combination
8.13 C8
9.10C2
10. 15C12