Scribd
Upload
9 views31 pages

CIRCULAR PERMUTATION

The document discusses circular permutations, detailing how to arrange objects in a circular manner. It presents various scenarios involving seating arrangements and the number of ways to arrange different items, such as people, beads, and keys, around circular structures. Additionally, it introduces formulas for calculating arrangements when certain conditions, like individuals needing to sit together or apart, are applied.

Uploaded by

Giezell Babia
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
9 views31 pages

CIRCULAR PERMUTATION

The document discusses circular permutations, detailing how to arrange objects in a circular manner. It presents various scenarios involving seating arrangements and the number of ways to arrange different items, such as people, beads, and keys, around circular structures. Additionally, it introduces formulas for calculating arrangements when certain conditions, like individuals needing to sit together or apart, are applied.

Uploaded by

Giezell Babia
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/ 31

CIRCULAR PERMUTATION

CIRCULAR PERMUTATION

The arrangement of objects in a circular manner.

• The number of circular permutation of n different


things is :

• The number of permutation of n different things


around a key ring and the like:
CIRCULAR PERMUTATION
IN HOW MANY WAYS CAN 4 PEOPLE
BE SEATED AROUND A CIRCULAR
TABLE?
H O W M ANY WAYS CAN 10 DIFFERENT COLO RED
TOY H O RS ES BE ARRANG E IN A M ERRY – G O –
ROUND?
IN HOW MANY WAYS CAN TEN KEYS
BE ARRANGED ON A KEY RING?
HOW MANY NECKL ACE CAN BE MADE
FROM 6 BEADS OF DIFFERENT COLORS?
A SPINNER BE DIVIDED 15 EQUAL PARTS, HOW
MANY WAYS CAN YOU ARRANGE 5 COLORS IN
IT?
IN H O W M ANY WAYS M AY TH E VERTICES O F A
REG UL AR PENTAG ON BE NAM ES WITH TH E
LETTERS A,B,C,D,E,F &G
SNOW WHITE ARRANGES THE SEVEN
DWARFS AROUND A MANY – POLE?

a.How many ways can she arrange them?

b.In how many ways can she do it if Doc & Sleepy are to
be together?
IN HOW MANY WAYS CAN TEN KEYS
BE ARRANGED ON A KEY RING
IN HOW MANY WAYS CAN EIGHT DIFFERENT
COLORED BEADS BE ARRANGED ON A BRACKET?
HOW MANY WAYS CAN 5 GIRLS AND 5
BOYS BE SEATED AT A ROUND TABLE IF?

a. NO RESTRICTION
HOW MANY WAYS CAN 5 GIRLS AND 5
BOYS BE SEATED AT A ROUND TABLE IF?

a. They need to occupy the alternate seats


HOW MANY WAYS CAN 5 GIRLS AND 5
BOYS BE SEATED AT A ROUND TABLE IF?

c. 3 particular boys must seat together


HOW MANY WAYS CAN 5 GIRLS AND 5
BOYS BE SEATED AT A ROUND TABLE IF?

d. All boys must seat together.


IN HOW MANY WAYS CAN 10 PEOPLE
BE SEATED AROUND A TABLE IF

a. They can sit on any of the chair


b. 3 people insist on sitting beside each other
c. 2 refuse to sit beside each other
IN CASE THAT THERE ARE ELEMENTS
(PERSON)THAT ARE TO BE BESIDE EACH OTHER IN
A CIRCUL AR FORM, WE USED THE FORMUL A :

𝑃= ( 𝑛−𝑟 ) ∗𝑟
HOW MANY WAYS CAN A GROUP OF 6 FRIENDS
BE SEATED AROUND A BONFIRE, IF 4 FROM
THEM INSISTS TO SIT BESIDE EACH OTHER
IN CASE THAT THERE ARE ELEMENTS
(PERSON) REFUSE TO BE BESIDE EACH OTHER
IN A CIRCUL AR FORM, WE USE THE FORMUL A

𝑃=(𝑛−1)!− (𝑛−𝑟 ) !∗𝑟!


IN CASE THAT THERE ARE ELEMENTS
(PERSON) REFUSE TO BE BESIDE EACH OTHER
IN A CIRCUL AR FORM, WE USE THE FORMUL A

𝑃=(𝑛−1)!− (𝑛−𝑟 ) !∗𝑟!


T HERE AR E 9 M EMB E RS O F T HE BOARD WHO ARE S ET
T O HAVE A MEE T I N G . HO W MAN Y WAY S C AN T HE Y BE
S EAT ED AR O UN D A TAB L E I F 2 RE FUS E T O S I T B E S I DE
E AC H OT HER?
TEN BOY S COUTS ARE TO BE S EATED AROUND
A CAM PFIRE. H O W M ANY WAYS CAN TH EY BE
ARRANG ED?
EIGHT PEOPLE ARE TO BE SEATED AT A
ROUNDTABLE. ONE OF THEM IS TO BE
SEATED CLOSE TO THE WINDOW. HOW MANY
ARRANGEMENTS ARE POSSIBLE?
HOW MANY DIFFERENT WAYS CAN FOUR
KEYS, NO TWO OF WHICH ARE THE S AME,
BE ARRANGED ON A KEY-RING THAT HAS A
CL ASP?
H O W M ANY WAYS CAN 11 PEO PLE BE S EATED
ARO UND A CIRCUL AR TABLE IF TWO INS IS T TO
S EAT NEXT TO EACH OTH ER?
. SIX KEYS, NO TWO OF WHICH ARE THE S AME,
ARE TO BE PL ACED ON A CIRCUL AR KEY CHAIN.
HOW MANY DIFFERENT ARRANGEMENTS ARE
THERE?
SEVEN BEADS, NO TWO OF WHICH ARE THE
S AME, WILL BE PUT TOGETHER TO FORM A
BRACELET WITHOUT A LOCK. HOW MANY
WAYS CAN THE BEADS BE ARRANGED?
H O W M ANY WAYS CAN EIG H T BEADS , NO TWO
O F WH ICH ARE TH E S AM E, BE ARRANG ED O N A
CH AIN WITH A CL AS P?
IN HOW MANY WAYS CAN FIVE
PEOPLE BE SEATED IN A ROUND
TABLE?
NINE PEOPLE ARE TO BE SEATED AT A
ROUNDTABLE. ONE OF THEM IS TO BE SEATED
CLOSE TO THE DOOR. HOW MANY
ARRANGEMENTS ARE POSSIBLE?

You might also like