You are on page 1of 29

Circular Permutation

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

Note: these three are just the same


Exploration
1. Answer: 2 ways

A A

C B B C

A as the point of reference.


Exploration
2. In how many ways can A,B,C,D be
place on a circle? Illustrate your
answer.
A D

D B C A

C B

Use a five peso coin to illustrate the circle


Exploration
2. Answer: 6 ways
A A A

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)

Combination “order is not important”


(selection)
Permutation vs
Combination
Direction: Tell whether the following is
Combination or Permutation.
•Three tennis players chosen from a group of
5
•Seven flavors for an ice cream
•A classroom sitting arrangement
•A two-person committee from math class
•Choosing a class president, and vice
president.
Do this activity:
How many ways can you select a pair
of letters out of A, B, C and D?

AB or (BA)
AC or (CA)
AD or (DA) 6 ways
BC or (CB)
BD or (DB)
CD or (DC)
Combination
Combination
Combination

In how many ways can a committee


consisting of 4 members be formed from 8
people?

n=8
r=4
Combination

A basket contains 4 star apples, 5


mangoes, and 8 guavas. How many ways can
2 star apples, 1 mango, and 2 guavas be
chosen?
2 of 4 star apples – 4C2
1 of 5 mangoes – 5C1
4C2 . 5C1 . 8C2
2 of 8 guavas – 8C2
Combination
A committee of 5 members is to be selected
from 6 seniors and 4 juniors. Find the
number of ways in which this can be done if

a. there are no restrictions,


b. the committee has exactly 3 seniors,
c. The committee has exactly 4 juniors
Combination
1. There are 12 Boys and 14 Girls in Miss.
Ilagan Mathematics Class. Find the
number of ways Miss. Ilagan can select
a team of 3 students from the class to
work on a group project. The team is to
consist of 1 girls and 2 boys.
2. David has 3 shirts and 2 sweaters. In
how many ways he can wear one shirt
and one sweater.
Combination
1. There are 110 people at a meeting. They
each shake hands with everyone else.
How many handshakes were there?
2. Selecting which seven players will be in
the batting order on a 11 person team.
3. A team of 17 softball players needs to
choose three players to refill the water
cooler
Combination
4. There are 10 seniors, 8 juniors, 5
sophomores and 3 freshmen on student
council. A committee of 6 members is
formed. Determine the number of ways to
form this committee given the following
conditions:
a)the committee is chosen at random
b)the committee must have 3 seniors, 2
juniors and 1 sophomore.
c)the committee must have 4 seniors and 2
juniors.
Combination
5. A committee of 5 people is to be
chosen from a group of 6 men and 4 women.
How many committees are possible if
a)there are no restrictions?
b)2 men and 3 women must be chosen on
the committee?
c)It must have exactly 2 women?
Combination
6. Jollibee is a fast food chain that
offers 15 rice meals and 10 burger
meals. You decided to choose 5
meals for your friends. In how many
ways can you order 2 rice meals
and 3 burger meals?
Combination
7. A class consists of 12 boys and
15 girls. How many different
committees of 6 can be selected
from the class if each committee
must consist exactly 3 boys?
Combination
Evaluate the following:

8.13 C8
9.10C2

10. 15C12

You might also like