Scribd
Upload
21 views14 pages

Circular Permutations

Uploaded by

janeclarinellegado
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
21 views14 pages

Circular Permutations

Uploaded by

janeclarinellegado
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/ 14

Circular Permutations

Solves for the circular permutation of the given problem.


Circular Permutations

The permutation of n objects arranged in a circle is P = (n - 1)!

Anne

John May
Circular Permutations

The permutation of n objects arranged in a circle is P = (n - 1)!

Anne

May John
Example 1

How many ways can 4 people be seated around a circular table?


Let us call the 4 people A, B, C, D
P = (4-1)!
P = 3!
P = (3)(2)(1)
P = 6 ways
Example 2

If the seating arrangement is to be circular, how many seating


arrangements are possible for 7 teachers ?
P = (7-1)!
P = 6!
P = (6)(5)(4)(3)(2)(1)
P = 720 ways
Permutations
Solves problems involving permutations.
Drill

Compute the permutations of the following mentally.


1. P (4,2)
2. P (5,2)
3. P (6,1)
4. P (8,3)
5. P (7,4)
Drill

Compute the permutations of the following mentally.


1. P (4,2) = 12 ways
2. P (5,2) = 20 ways
3. P (6,1) = 6 ways
4. P (4,3) = 4 ways
5. P (7,4) = 840 ways
How many ways can 10 students line up in a food
counter?

Linear Permutation
𝑃 = 𝑛!
𝑃 = 10 !
𝑃=(10)( 9)(8)(7)( 6)(5)( 4)( 3)(2)(1)
𝑃=3 628 800 𝑤𝑎𝑦𝑠
One of the schools in the province of Cavite will
conduct a beauty pageant “Search for Binibining
Sipnayan”. For this year, 10 students join on the
said event. In how many ways can second runner
up, first runner up and the title holder be selected?
Permutation taken r at a time
How many arrangements can be made from the
word TAGAYTAY? If duplication is not allowed.
Distinguishable Permutation
𝑛! 𝑇 − 2 𝐴 −3 𝑌 −2
𝑃=
𝑎 !𝑏!𝑐!
8!
𝑃=
2!3!2!
𝑃=
8! 𝑃 = 1680
24
Your mother made pickles, kutsinta, leche plan, ube jam, sapin
sapin and graham. You are to arrange the side dishes and desserts
in a round table. Find the circular permutation that you can make.

Circular Permutation
𝑃 = ( 𝑛− 1 ) !
𝑃=( 6 −1) !
𝑃=5!
𝑃 =(5)( 4)( 3)(2)(1)
𝑃=120𝑤𝑎𝑦𝑠
• Permutation - an arrangement of n objects taken in a specific order.
• Linear Permutation -The number of permutations of n distinct of distinct objects is n!
-Factorial Notation - n! is the product of the first n consecutive
natural numbers.
• Permutation of n elements taken r at a time

• Distinguishable Permutation or Permutation with Repeated Elements. The number


of distinct permutation of n objects of which n1 are one of a kind, n2 of second kind, nk
of a kth kind is

• Circular Permutation. When things are arranged in places along a closed curve or
circle, in which any place may be regarded as the first or last place, they form a circular
permutation. Thus with n distinguishable objects we have (n-1)! Arrangements. In
symbol,
Quiz #1
Solve the following problems.

1. How many different ways can a President and a Vice president be selected
for classroom officers if there are 30 students in a class?
2. In how many ways can 6 students be seated at around table?
3. How many arrangements can be made from the word CALCULATOR? If
duplication is not allowed
4. How many ways can 5 students line up in a milk tea shop counter?
5. Mario, Mar, Marlon, Marvin, Martin and Marco decided to go to SM Sto
tomas. Each of them has their own motorcycle. Upon arriving at the parking
lot, there are 4 available parking spaces. In how many different ways can
their motorcycle be parked?

You might also like