Sie sind auf Seite 1von 13

Math 30P

Permutations with Restrictions
Permutations with Repetitions

1
Many questions require us to deal with some kind of constraint 
deal with them FIRST

Ex #1
How many ways can the letters of the word ORANGES be arranged if

a) no restrictions

b)  the first letter must be an N

c)  the vowels O, A, E must be together

2
Ex #2  How many ways can the letters in the word BRAINS be arranged
            if the vowels must be together?

3
Ex #3:  HOw many arragements of the word KITCHEN if the KCN must be 
             together but not neccesarily in that order

4
Ex #4:  How many ways can 3 girls, and 4 boys be arranged if no
            two people of same gender can sit beside each other

5
Ex #5:  Six actors and eight actresses are available for a play that
             reguires 4 males and 3 females.  How many different cast lists
             are there?

6
Another kind of question involves where a word contains similar letters

How many unique arrangements of word MOM?

7
Where there are repetitions of the objects (same letters, make of cars etc ..)
we must use the following formula (not on your formula sheet)

The number of permutations if n objects, where a are the same,
b are the same, c are the same etc.. the formula is:

n!
a!b!c!

8
Ex #7  The number of permutations of the word SASKATOON

9
Ex#8;  How many arrangments of the word POPPIES

a)  no restrictions

b)  Arrangment begins with a P

c)  First two lettters are P

10
Ex #9

Brett bought a 10 mini boxes of cereal.  3 are corn flakes,
2 are rice krispies, 1 is coco puffs, 1 is shreddies, and the rest
are raisan bran.  Brett plans to eat a box a day.  The first mornig he eats 
raisan bran

How many different orders for eating are there?

11
Pages 388­389
#1­15

12
13

Das könnte Ihnen auch gefallen