 SECTION 6.3 PERMUTATIONSWITH REPEATED OBJECTS SUPPOSE YOU HAVE FOUR CARDSA KINGA QUEENA JACK,AND AN ACE.  HOW MANY DIFFERENT PERMUTATIONS CANYOU HAVE?
K Q J
K J Q
K
K
K Q
K
A
K A Q
Q K
K
K Q
A
J K
K
A
J
K J
A
K Q J A
K Q A J
K A Q
Q
K A Q J
Q A  NOW SUPPOSE ONE OF THE CARDS WAS A DUPLICATEIETHEJACK IS NOW AN ACE.  HOW WOULD THE NUMBER OFPERMUTATIONS BE AFFECTED?
All the jack’s will be come aces and some permutations will be repeats
A A
A K A Q
A Q K
A K
A K Q
A A
A A K
A A
K A
K Q A A
K A A Q
K A Q A
Every 2 permutation will become one, so the numberof permutations will be divided by 2  NOW SUPPOSE THREE CARDS WERE THE SAMEIETHE QUEEN ISALSO AN ACE.  HOW WOULD THE NUMBER OF PERMUTATIONS BEAFFECTED?
A A A
A A A K
A K A
K A A A
All the queen’s are now aces, and every 3remaining permutation will be a repeat
So the number of permutations with 3repeats will be divided by another 3  NOW SUPPOSE ALL FOUR CARDS WERE THE SAME, HOW WOULDTHE NUMBER OF PERMUTATIONS BE AFFECTED?
All the remaining permutationswill be the same: A A A A
So ,the number of remainingpermutations will be divided
by 4, leaving only onepermutation
A A A A   If there were 4 objects and 2 of themwere the same, the number ofpermutations will be:
If 3 of them were the same, the numberof permutations will be:
If 4 of them were the same, then number of permutations will be:         Ex: Suppose there are five cards: A king, queen, jack, and 2aces.  How many different permutations will there be?    PERMUTATIONS WITH SIMILAR OBJECTS:
If there are “n” objects in total, and there are:
“a” similar objects from the first group,
“b” similar objects from the next group,
“c” similar objects from another group, and so on....
the total number of permutations will be: Ex: Suppose there are 3 kings, 2 queen’s, 1 jack, and 4 aces.How many different permutations will there be?    Total number of cards Number of kings Number of queens
Number of jacks
Number of aces    Total number of permutations:     EX: DETERMINE THE NUMBER OF PERMUTATIONS WITHALL THE LETTERS IN EACH OF THE FOLLOWING WORDS.
a)BOOKKEEPER
b)BOOMSHAKALAKA    Total number of letters Number of B’s Number of O’s
Number of K’s
Number of E’s    “P” and “R” each have only one, soyou can just neglect them
The number of permutations will be:         Number of O’s
Number of A’s Number of K’s Neglect the letters with no repeats     JACK IS TRAVELLING FROM HOME TO WORK.  USING THE MAPPROVIDEDIF JACK CAN ONLY TRAVEL EAST AND SOUTHHOW MANYDIFFERENT PATHS CAN HE TAKE?      Note: Jack can ONLY
Travel EAST & SOUTH
East
South
Each path is a different
Permutation of South & East
E E E S S S
S E S E E S
S S E E S E
The total number ofpermutations will be given by:  E
E
E
S
S
S
S
E
S
E
E
S PRACTICEGIVEN EACH OF THE FOLLOWING GRIDSHOWMANY DIFFERENT PATHS ARE THERE FROM A TO B IF YOUCAN ONLY TRAVEL RIGHT AND DOWN?
A
B
Any path from A to B will require 4 rightmovements and 6 down movements
So the total number of different paths will be:     