Professional Documents
Culture Documents
1.
How many ways can you arrange the letters in the word REDCOATS...
a)
with no restrictions
b)
if the word must start with a vowel?
c)
if it must start with a consonant?
d)
if the 2nd, 5th, and 7th letters must be vowels?
e)
if it must start with a vowel and end with a consonant
f)
if the smaller word RED must appear in the arrangement
g)
if all of the vowels must not be together
2.
How many 8 letter words can be made from the word ABSOLUTE...
a)
with no restrictions
b)
if it must start with an A
c)
if A and B must be together
d)
if it A and B must be together at the front of the word
e)
if B must always follow A
f)
if ABS must be together
3.
4.
5.
How many ways can 3 girls and three boys sit in a row if boys and girls must alternate?
6.
7.
Twenty students are available for 7 scholarships. How many ways can the scholarships be awarded if...
a)
a student can only be granted one scholarship
b)
a student can be granted more than one scholarship
8.
Emilio has picked up his textbooks for the seven courses he will study this year. In how many ways can he arrange them
on his bookshelf if he wants to keep the French and the German texts side by side?
9.
How many 4 digit numbers can be made using 0 - 7 with no repeated digits allowed?
10.
How many 3-digit numbers are there in which the tens and the ones digits are different?
11.
As an anniversary gift a family with 4 children give their parents a photo montage containing 5 photos, including one
family portrait and 1 of each of the children.
a)
In how many ways could the photos be hung in a row on the living room wall?
b)
If the family portrait must be in the middle, how many orders can the pictures be hung on the wall?
12.
How many 4 digit numbers, using the numbers 1 - 6, no more than once each,
a)
do not have a 3?
b)
have a 1 on the third position
c)
have a 3 in the second position and a 5 in the third position
13.
The Canadian postal code system consists of six characters where the first, third, and fifth characters are letters and the
other characters are digits.
a)
No postal code in Canada can begin with the letters D,F,I,O,Q,U, but repeated letters are allowed and any digit
is allowed. How many postal codes are possible in Canada?
b)
The first letter of the postal code represents the province. In Ontario all postal codes start with K, L, M, N or P.
How many different postal codes are possible in Ontario?
c)
How many different postal codes are possible in the rest of Canada?
d)
The first digit (or second character) is a 0 if the region it represents is rural. How many different rural postal
codes are possible in Ontario?
e)
According to Statistics Canada, only 12% of the available postal codes are in use in 2007. How many postal
codes were in use in 2007 in Canada?
14.
A track and field event has 4 time slots, each offering the same 12 sporting events. If students must choose 3 different
event for their day, how many different days can a student plan?
15.
How many 5 digit odd numbers can be made from the digits 1 to 7...
a)
with repeated numbers allowed
b)
with no repeated numbers allowed
16.
17.
There are 10 teams in the Eastern Division of the Ontario Hockey league.
a)
How many different finishes could there be at the end of the season?
b)
How many ways can the season end if we know the Niagara Ice Dogs will finish first, the Sudbury Wolves will
th
finish 7 and the Mississauga St. Mike Majors finish last?
c)
How many finishes could there be if we know that Niagara, Sudbury, or Mississauga will win the Eastern
division?
d)
How many ways can the season end if we know that Niagara, Sudbury, and Mississauga will be together in the
standings?
e)
How many ways can the season end if we know that Niagara, Sudbury, and Mississauga will be the top 3 teams.
f)
How many different finishes can there be if we know Niagara will finish in the top 3?
18.
Laura lost Jordans phone number. All she remembers is that it didn't have a 0 or 1 in the first three digits.
a)
How many seven-digit telephone numbers are possible if repeated digits are allowed?
b)
Laura remembers that not only was there no 0's or 1's in the first three digits, but there were no repeated
numbers in the phone number. How many less combinations will she have to try now?
19.
5 Boys and 8 Girls go to the Halloween dance. Lori and Julie will not dance with Bert or Tyler. Charles will not dance with
Diana or Sara. How many boy/girl couples can be made?
20.
2.
3.
a)
8! = 40,320
b)
3 vowels: 3 x 7! = 15,120
c)
5 consonants: 5 x 7! = 25,200
d)
CVCCVCVC: 5 x 3 x 4 x 3 x 2 x 2 x 1 x 1 = 5! x 3! = 720
e)
V _ _ _ _ _ _ C: 3 x 6! x 5 = 10,800
f)
g)
How many 8 letter words can be made from the word ABSOLUTE
a)
8! = 40,320
b)
1 x 7! = 5040
c)
d)
2! x 6! = 1440
e)
f)
a)
10! = 3,628,800
b)
P(10,3) = 720
c)
P(20,3) = 6840
d)
4.
5! = 120
5.
3! = 6
3! = 6
6.
7.
a)
b)
Think of it as 25 students, where 8 of them are identical (representing the empty desks)
25!/8! = 3.85 x 1020
You could also consider this as 25 choices of desk for the 1st student, 24 for the 2nd, etc. P(25,17).
c)
d)
a)
P(20,7) = 390,700,800
b)
20 x 20 x 20 x 20 x 20 x 20 x 20 = 207 = 1,280,000,000
8.
9.
Note: The first digit can't be a zero, or it would really be a 3 digit number.
7 choices for first digit, then 7 left for the 2nd, 6 for the 3rd, 5 for the 4th.
7 x 7 x 6 x 5 = 1470 OR
7 x P(7,3) = 1470
10.
11.
a)
5! = 120
b)
4 x 3 x 1 x 2 x 1 = 4! = 24
a)
b)
c)
a)
20 x 10 x 26 x 10 x 26 x 10 = 13,520,000
b)
5 x 10 x 26 x 10 x 26 x 10 = 3,380,000
c)
d)
5 x 1 x 26 x 10 x 26 x 10 = 338,000
e)
12.
13.
14.
The P(12, 3) is the number of ways that they can pick the 3 events they will
participate in (in order), and the 4 is to account for the time slot that they'll
take as their break.
15.
16.
17.
18.
a)
b)
6 x 5 x 4 x 3 x 4 = 4 x P(6,4) = 1440 (4 choices for last #, other 4 digits with 6 #s left over)
a)
b)
c)
Case 1 - ends in 0: 9 x 8 x 7 x 6 x 5 x 1 = P(9,5) = 15,120 (first number can be anything but zero)
Case 2 - ends in 5: 8 x 8 x 7 x 6 x 5 x 1 = 8 x P(8,4) = 13,440 (first number can't be 0 or 5)
Total numbers: 15,120 + 13,440 = 28,560
a)
10! = 3,628,800
b)
1 x 7 x 6 x 5 x 4 x 3 x 1 x 2 x 1 x 1 = 7! = 5,040
c)
d)
e)
3 x 2 x 1 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 3! x 7! = 30,240
f)
a)
8 x 8 x 8 x 10 x 10 x 10 x 10 = 83 x 104 = 5,120,000
b)
19.
20.
a)
b)
Note: Selecting subsets of groups when order doesn't matter (like in part b) is the topic of the next unit
on combinations.