Your Federal Quarterly Tax Payments are due April 15th

PERMUTATIONS AND COMBINATIONS - DOC by fjwuxn

VIEWS: 29,216 PAGES: 26

• pg 1
```									PERMUTATIONS AND COMBINATIONS
A. PERMUTATIONS

1. A nickel and a dime are tossed on a table. In how many ways can they fall?
2. If all questions answered in a true-false quiz of ten questions, how many ways are there of
3. How many numbers of three different digits less than 500 can be formed from the integers 1,
2, 3, 4, 5, 6, 7?
4. If there are 12 milers entered in a race, in how many ways can first, second and third place be
awarded?
5. There are five main roads between the cities A and B, and four between B and C. In how
many ways can a person drive from A to C and return, going through B on both trips, without
driving on the same road twice?
6. How many numbers of at most three different digits can be formed from the integers 1, 2,3,
4, 5, 6?
7. How many numbers of at least three different digits can be formed from the integers 1, 2, 3,
4, 5, 6?
8. A tennis club consists of 12 boys and 9 girls.
(a) How many mixed doubles teams (one boy and one girl) are possible?
(b) In how many ways can a mixed doubles match be arranged?
9. A freshman student must take a modern language, a natural science, a social science,
And English. If there are four possible different modern languages, five natural sciences,
three social sciences, but each student must take the same English course, in how many
different ways can he select his course of study?
10. In selecting an ace, king, queen, and jack from an ordinary deck of 52 cards, how many ways
may we choose if:
(a) they must be of different suits?
(b) they may or may not be of different suits?
(c) they must be of the same suit?
(d) they must be in a particular suit?
11. If there are eight outside doors in a dormitory, in how many ways can a student enter
one and
(a) leave by a different door?
(b) leave by any door?
12. A baseball stadium has four entrance gates and nine exits. In how many ways may
two men enter together, but leave by different exits?

1
PERMUTATIONS AND COMBINATIONS
B. PERMUTATIONS

1. How many numbers of three different digits each can be formed from the digits
1, 2, 3, 4, 5, 6, 7, 8, 9?
2. How many numbers of three different digits each less than 700 can be formed
from the digits in #1?
3. How many numbers of at most three different digits each can be formed from the digits in
#1?
4. In how many ways can a class elect a president, vice-president, secretary, and treasurer from
a class of 100 students?
5. In how many ways can four boys and three girls be seated in a row containing seven seats
(a) if they may sit anywhere?
(b) if the boys and girls must alternate?
6. In how many ways can four boys and four girls be seated in a row containing eight
seats
(a) if they may sit anywhere?
(b) if the boys and girls must alternate?
7. A baseball manager insists on having his best hitter bat fourth and the pitcher bat last.
In such circumstances, how many batting orders are possible?
8. In how many ways can eight people be seated in a row of eight seats if two people
insist on sitting next to each other?
9. A language teacher wants to keep books of the same language together on his shelf. If he
has 12 spaces for 5 French, 4 Italian, and 3 German books, in how many ways can they be
placed on his shelf?
10. In how many ways can eight people be seated around a table?
11. In how many ways can eight people be seated around a table if two people insist on sitting
next to each other?
12. How many license plates can be made using any two letters for the first two places and any
of the numbers 0 through 9 for the last three?
13. Do Problem 12, with the condition that no letter or number be repeated.
14. How many permutations are there of the letters of the word:
(a) ALGEBRA                  (b) COLLEGE
15. How may permutations are there of the letters of the word TENNESSEE?
16. In how many ways can four red beads, five white beads, and three blue beads be arranged in
a row?
17. In how many ways can seven different colored beads be made into a bracelet?
18. Show that n+1P5 = (n+1) n Pr-1.
19. Solve the equation nP5 = 20 n P3 for n.
20. Find the value of 5P1 + 5P2 + 5P3 + 5P4 + 5P5.

2
PERMUTATIONS AND COMBINATIONS
C. PERMUTATIONS

1. (a) How many ―words‖ of four different letters can be made from the letters
A, E, I, O, R, S, T?
(b) How many of them begin with a vowel and end with a consonant?
(c) In how may do vowels and consonants alternate?

2. (a) How many numbers of five different digits each can be formed from the digits
0, 1, 2, 3, 4, 5, 6?
(b) How many of them are even?
(c) How many of them are exactly divisible by 5?
3. There are nine chairs in a row. In how many ways can four students be seated in
consecutive chairs? SUGGESTION: First find the number of ways of choosing four
consecutive chairs.
4. (a) In how many ways can 4 English books and 3 French books be arranged in a row
on a shelf?
(b) In how many of these will the French books be together?
5. In how many ways can 8 books be arranged on a shelf if 3 particular books are to be
together?
6. If there are 6 railroads from Chicago to Minneapolis and 4 railroards from Minneapolis to
Seattle, in how many ways can one go by rail from Chicago to Seattle via Minneapolis, and
return, without going the same line twice?
7. (a) In how many ways can the letter of the word GEOMETRY be arranged so that vowels
and consonants alternate?
(b) In how many of these is Y the final letter?
8. A basketball team of 5 regulars and 3 substitutes is passing a ball around a circle. In how
many ways can the men be arranged in the circle?
9. How many different bracelets can a child make by stringing 8 beads of different colors all at
a time?
10. (a) How many seven-digit numbers can be made from the digits 1, 2, 2, 2, 3, 3, 5?
(b) How many of them are odd?
11. (a) How many seven-digit numbers can be formed with the digits 2, 2, 2, 3,3, 4, 5?
(b) How many of these are greater than 3, 400, 000?
(c) How many are greater than 3, 400, 000 and are divisible by 5?
(d) How many are greater than 3, 400, 000 and are even?
12. In how many ways can five men and five girls be seated at a round table so that each girl is
between two men?
13. In how many ways can four young couples be seated at a round table so that girls and boys
are seated alternately?
14. Four couples are to be seated in a row of 8 seats. How many ways could this be done such
that couples are together?
15. How many six people can be arranged on six chairs is two people may NOT sit together?

3
PERMUTATIONS AND COMBINATIONS
A. COMBINATIONS

1. Find the value of:
(a) 7C4          (b) 10C2          (c) 21C19
2. Find the value of:
8C3 + 8C4 + 8C5 + 8C6 + 8C7 + 8C8
3. In how many ways may a committee of 4 be chosen from a group of 25?
4. From a group of 25 Democrats and 18 Republicans, how many committees consisting
of 3 Democrats and 2 Republicans are possible?
5. From the group in Problem 4 ,if one of two specific Democrats is to be chairman, how
many committees are possible with the same balance of Democrats and Republicans as
previously stated?
6. How many football games are played if each of the nine football teams in a certain
conference plays each of the other teams in that conference once?
7. On a college baseball squad, there are three catchers, five pitchers, seven infielders, and
seven outfielders.
How many different baseball nines can be formed?
8. In how many ways can a bridge hand of 13 cards be chosen from a deck of 52 cards?
9. In how many ways can a person get a bridge hand consisting of only aces or face cards?
10. In how many ways can a person get a bridge hand which consists of cards seven or
lower?
11. In how many ways can a person get a bridge hand consisting of two aces ,one king, one
queen, three jacks, and the six other cards ten or less?
12. From four red balls, five white balls, and six blue balls, bow many selections
consisting of five balls can be made if two are to be red, one white, and two blue?
13. From a group of 15 people, how many committees can be formed consisting of two,
tree, or four people?
14. In how many ways may a college president’s wife invite
(a) two,     (b) three (c) two or more, of eight faculty wives to a tea?
15. How many different sums of money can be formed from a penny, nickel, dime,
quarter, and half dollar if at least two coins are used?
16. Solve for n in the equation: n+2C4 = 6 nC2
17. Prove: nCr + nCr-1 = n+1Cr

4
PERMUTATIONS AND COMBINATIONS
PERMUTATIONS AND COMBINATIONS FINAL ASSIGNMENT

1. Simplify:

a)
 k  3!
 k  2 !
7! r  2 !r
b)
6! r  1!

2. Solve for n:

a) n! = 20(n – 2)!

b) 2n + nP2 = 56

c)
 n  2 !  57
8! n  2 ! 16

d)
 n  1!  30  0
 n  1!
e) nC2 = nC8

f)   12   Cn+1 = 12Cn+3

g) 4(nP3) = 5(n-1P3)

h)    C4 = 6(nC2)
(n+2)

C     44
i) 2n 3 
n C2     3
j) 3(nC4) = 5(n-1C5)

3. In five-card poker in how many ways could you be dealt 4 of a kind?

4. In five-card poker in how many ways could you be dealt a full house (3 of one kind
and 2 of another kind)?

5. In five-card poker in how many ways could you be dealt 2 pairs and 1 card of a
different face value?

6. In five-card poker in how many ways could you be dealt 1 pair and 3 cards of
different face values?

5
PERMUTATIONS AND COMBINATIONS
7. If 2 letters are taken from the word BACK and 3 letters are taken from the word
FRONT, how many:
(a) 5-letter arrangements can be made?
(b) 3-letter arrangements can be made?

8. Way Out Motors has 6 different cars and 6 different trucks in stock. In how many
ways can a set of 3 cars and 2 trucks be chosen:
(a) for a display in the showroom?
(b) and arranged in a line in the showroom?
(c) and arranged in a line in the showroom so that the cars are to the left of the
trucks?

9. How many ways can 11 people be divided into a group of 5 and a group of 6 and then
arranged in two circles?

10. How many 2 digit numbers can be made using the digits 1,2,3 if no digit can be
repeated?

11. How many 4 digit numbers can be made using the digits 1,2,3,4,5,6,7 if no digit can
be repeated?

12. How many ways can 4 letters of the word monkey be arranged?

13. How many ways can 3 letters of the word river be arranged?

14. How many ways can 6 letters of the word geometry be arranged?

15. How many ways can 5 letters of the word January be arranged?

6
ANSWERS for pages 1 - 6:
PAGE 1: A. PERMUTATIONS
1. 4
2. 1024
3. 120
4. 1320
5. 240
6. 156
7. 1920
8. (a) 108      (b) 9504
9. 60
10. (a) 24      (b) 256    (c) 4     (d) 1
11. (a) 56      (b) 64
12. 288

PAGE 2: B. PERMUTATIONS
1. 504
2. 336
3. 585
4. 94 109 400
5. (a) 5040     (b) 144
6. (a) 40 320   (b) 1152
7. 5040
8. 10 080
9. 103 680
10. 5040
11. 1440
12. 676 000
13. 468 000
14. (a) 2520    (b) 1260
15. 15 120
16. 27 720
17. 360
18. Proof
19. n = 6
20. 325

PAGE 3: C. PERMUTATIONS
1. (a) 840      (b) 240    (c) 144
2. (a) 2160     (b) 1260   (c) 660
3. 144
4. (a) 5040     (b) 720
5. 4320
6. 360

7
7. 676
8. 5040
9. 2520
10. (a) 420       (b) 240
11. (a) 420       (b) 160        (c) 14        (d) 98
12. 2880
13. 144
14. 384
15. 480

PAGE 4: A. COMBINATIONS
1. (a) 35         (b) 45         (c) 210
2. 219
3. 12 650
4. 351 900
5. 84 456
6. 36
7. 18 375
8. 635 013 559 600
9. 560
10. 2 310 789 600
11. 747 952 128
12. 450
13. 1925
14. (a) 28        (b) 56         (c) 247
15. 26
16. n = 7
17. Proof

PAGE 5 & 6: PERMUTATION & COMBINATION FINAL ASSIGNMENT
1. (a) k + 3      (b) 7r2(r + 2)(r + 1)
2. (a) n = 5      (b) n = 7       (c) n = 19   (d) n = 5   (e) n = 10
(f) n = 4     (g) n = 15      (h) n = 7    (i) n = 6   (j) n = 10
3. 624
4. 3744
5. 123 552
6. 4 392 960
7. (a) 7200       (b) 3600       (c) 108
8. (a) 600        (b) 72 000     (c) 7200
9. 1 330 560
10. 6
11. 840
12. 360
13. 33                           14. 10 440                15. 1320

8
PERMUTATIONS AND COMBINATIONS
BINOMIAL EXPANSION

1. Write the complete expansion for:                 (a) (a+b)3           (b) (a+b)4

2. Write the complete expansion for (2x - y)4.

3. Write the complete expansion for 2 x 
F 1I
G xJ
3

H K
4. What is the 10th term of (x - 2y)20? Do not simplify.

5.                              2   F 2I
x
Find the term containing x in G  J .
5                10

H xK
2                       3

Fx 1 I .
Find the term with no x’s in G 
12

H 2x J
4
6.                                2
K                 2

7. Find the term containing x14 in (2x - x2)11.

8. Write and simplify the first three terms for each of the following:

a. (2x + 1)9           b. (2x2 – x)11

7
       3
9. Find the fourth term of  3a 2  
       a

10. Find the 7th term of (a + b)10

F 2I
y
11. Find the 5th term of G J
7

H yK
4
Fx 1 I
12. Find the middle term of G  J
12

H 2x K
2

13. Find the 6th term of (2y + x)11

Fa 1 I
term of G 
9

H 6a J
st
14. Find the (r + 1)              3
K      2

15. Find the term containing x20 in (2x - x4)14.

9
PERMUTATIONS AND COMBINATIONS
EXTRA PERMS AND COMBS

1. a. How many ways can eight people be seated around a circular table?
b. How many ways can they be seated if Bob and Ray insist on sitting next to each other?

2. Five men and five women sit around a circular table, men and women alternating. How many
ways can this be done?

3. In both a science classroom and a history classroom there are 12 desks. In the science class
students are seated in a circle, and in the history class students are seated in a row. Which
classroom has the greater number of seating arrangements?

4. How many ways can four beads of different colours be arranged to form a bracelet?

5. How many ways can three good friends be seated together around a circular table with
10 chairs if Brad refuses to sit beside them and five other people are to be seated?

6. How many four-digit numbers larger than 5600 can be made using the digits
0, 1, 2, 5, 6, 8, 9?

7. Using the numbers 1, 2, 3, 5, 6, 8, 0 (no repetitions):
a. how many four-digit numbers are possible?
b. how many are divisible by five?
c. how many are even?

8. How many numbers less than 700 have no repetition of digits?

9. Using the digits 2, 2, 3, 3, 4, 4, 5:
a. how many seven-digit numbers can be found?
b. how many are greater than 4 300 000?
c. how many are greater than 4 300 000 and divisible by five?

10. How many ways can five men and three women be arranged in a row if there is a man at
each end of the row?

11. There are 11 chairs in a row. In how many ways can five people be seated if they sit in
consecutive chairs?

12. A book collector has five different books by Dickens, three different plays by
Shakespeare, and three different novels by Danielle Steele. She also has a
short story by Margaret Laurence. How many ways can they be arranged on a
shelf if the books by each author are to be kept together?

10
PERMUTATIONS AND COMBINATIONS
13. a. How many ways can eight people be seated around a circular table if George and
Monica insist on sitting together?
b. If, in addition, Nicky and Brent refuse to be seated together, how many ways can this
be done?
14. How many ways can four boys and two girls sit in a movie theatre row (which contains six
seats), if
a. one boy must be seated on each end?
b. all the boys insist on sitting together?

15. a. How many five-letter ―words‖ are possible using the letters in WINTER?
b. How many contain ―I‖ as the second letter?

16. If all the letters in the word BARRIER are rearranged,
a. find the number of permutations.
b. find the number of arrangements beginning with the letter R.
c. find the number of arrangements beginning with exactly one R.

17. Eight boys are to be arranged in a row. Two particularly unruly boys are not permitted to sit
together nor are they allowed to sit at either end of the row. How many ways is this done?

18. How many four-digit numbers greater than 5364 are possible using the digits 1, 2, 3, 5, 7, 8?

19. A school bus can seat 14 people on each side of the aisle. The boys always sit on the left;
the girls always sit on the right. When the bus arrives at a stop, it contains nine boys and
seven girls. How many ways can four new boys and five new girls be seated?

20. A group of 15 treasure hunters comes to a clearing in the forest from which there are three
exits. It is decided that seven will go left, four go by the middle route, and the rest go to the
right. How many ways can this be accomplished?

21. How many different bracelets consisting of six beads can be made from 10 differently

22. A tennis club has 10 boys and eight girls as members.
a. How many matches are possible with a boy against a girl?
b. How many matches are possible with two boys against two girls?
c. How many matches are possible with a boy and girl against another boy and girl?

11
PERMUTATIONS AND COMBINATIONS
23. In how many ways can a dog team of five be chosen from 10 huskies and eight retrievers,
so that the majority of the dog team would be composed of retrievers?

24. A baseball team is to be formed from a squad of 12 people. Two teams made up of the
same nine people are different if at least some of the people are assigned different
positions. In how many ways can a team be formed if:
a. there are no restrictions?
b. only two of the people can pitch and these two cannot play any other position?
c. only two of the people can pitch but they can also play any other position?

25. A student council consists of a president and eight other members. A yearbook committee
of five is to be selected from this group.
a. How many ways can this be done if the president must be on the committee?
b. How many ways can this be done if the president is not on the committee?

26. A hockey team has nine forwards and three are needed to form a forward line.
a. How many possible forward lines involve their top goal scorer?
b. If Mario and Serge are two forwards, how many lines include at least one of them?
c. How many lines involve their worst three players?

27. How many different four-letter arrangements can be made from the letters in OCTOBER?

28. How many different four-letter arrangements can be made from the letters in DRIVER?

29. Solve for n in the equation: (n + 2)C4 = 6(nC2).

30. How many 5 card hands can be made if there must be 3 of one face value and 2
other cards with different face values?

12
PERMUTATIONS AND COMBINATIONS

EXTRA, EXTRA PERMS AND COMBS

Exercise 1

1. A ski resort boasts of having 5 lifts from the chalet at the base of the mountain to the tea
house half way up the mountain and 3 lifts from the tea house to the summit. In how many
ways can a skier get from the chalet to the summit by taking two lifts?
2. A boy has 4 pairs of pants, 3 shirts, 2 suit jackets, 2 pairs of shoes, and 6 ties. In how many
outfits can he appear if all of the articles mentioned are different?
3. In how many orders could a ten volume set of craft encyclopedia set be shelved if each of
them is placed right side up with the spine facing outwards?
4. If each one of a set of septuplets wants to attend a different high school, in how many ways
can they choose their schools if they live in a city with 11 high schools?
5. Evan Hardy has 4 entrances and 9 exits (the 4 entrances and an additional 5 crash doors). In
how many ways can a student enter the school and leave by a different door?
6. How many boy-girl dancing couples could be formed if 85 boys and 102 girls attend a school
dance?
7. A student is taking Math A 30, Chemistry 20, History 20, English 20, and French 20. If the
school has 5 math teachers, 3 chemistry teachers, 4 history teachers, 8 English teachers, and
2 French teachers, how many teacher assignments could the student receive?
8. A company designs jackets that have three stripes of equal width but different color. The
background color of the jackets is different than the color of any of the stripes. How many
different color patterns can the company produce if it stocks material in 12 colors?

9.   In how many ways can three door prizes, one each of \$100, \$50, and \$25, be given out if 30
people have entered the contest and no one can win more than one prize?

10. How many seating arrangements can be formed by 5 people traveling in a 5-passenger car if
only 2 of the 5 people are willing to drive?
11. How many seating arrangements can be formed by 5 people traveling in a 7-passenger van if
only 2 of the 5 people are willing to drive?
12. How many signals can be made by raising three flags, one above the other, if there are 6
differently colored flags from which to choose?

13
PERMUTATIONS AND COMBINATIONS
13. How many different batting orders can a baseball coach form if all 9 players must bat?
14. In how many ways can a 10-question true-false test be answered if each of the questions is
attempted?
15. In how many ways can a 10-question multiple choice test be answered? Assume that there
are four choices for each question, each question is answered, and the same choice is never
made on any two consecutive questions (if (b) is chosen for question 1, then it will not be
chosen for question 2).

16. How many 3-number combinations might a student have to try in order to open a lock if the
numbers from 0 to 39 appear on the dial? Assume that the second number may be the same
as the first (since the dial will be rotated in a different direction), but the third number must
be at least 5 away from the second.
17. In how many ways can all of the letters of the word HEXAGON be arranged?
18. In how many ways can all of the letters of the word HEXAGON be arranged if the
19. In how many ways can all of the letters of the word HEXAGON be arranged if the middle
letter in the arrangement must be X?
20. In how many ways can all of the letters of the word HEXAGON be arranged if the
21. In how many ways can all of the letters of the word HEXAGON be arranged if the
arrangement must not end in a vowel?
22. In how many ways can all of the letters of the word HEXAGON be arranged if the
consonants and vowels must alternate in their positions in the word?
23. How many 7-digit phone numbers can be made if the first digit cannot be a 0?
24. How many 7-digit phone numbers can be made if the first three digits can only be 3’s or 4’s
but there are no restrictions on the last four digits?
25. Assume that a Saskatchewan license plate consists of 3 letters followed by 3 digits (the first
of which cannot be 0). How many such license plates can be made?
26. Using the license plate description of question 25, how many vehicles might the police have
to track down in order to find the getaway vehicle used in a bank robbery if a witness can
only remember the first two letters and the last digit of the license plate?
27. Andrew’s mother always makes his lunch for him. She packs one brown-bread sandwich,
one white-bread sandwich, one fruit item, and one dessert item. Andrew likes ham, cheese,
salami, chicken, turkey, and jam as sandwich fillings. He likes apples, grapes, bananas, and
pears, and he likes Oreo cookies, chocolate cake, fudge, butterscotch pudding, and O’Henry
clusters for dessert. How many lunches can Andrew have if his mother puts a different
filling in each sandwich?
28. How many lunches can Andrew have if his mother uses the same kind of filling for both
sandwiches. (question 27)?

14
PERMUTATIONS AND COMBINATIONS
29. The S.R.C. decided to run a ―Guess the Baby Picture‖ contest. Six members brought their
baby pictures to school and made a poster placing their names along the left side and their
baby pictures, in random order, along the right side. Students entering the contest were to
match the name with the correct baby picture. If each entry costs \$1.00, how much would a
student have to spend in order to guarantee a win?
30. To try and improve her writing ability, Agnes bought a thesaurus calculator. After writing
the sentence, ―The big house stood empty.‖, Agnes looked up ―big‖, ―house‖, ―stood‖, and
―empty‖ in her electronic thesaurus and found 5 words that could replace ―big‖, 4 words that
could replace ―house‖, 3 words that could replace ―stood‖, and 6 words that could replace
―empty‖. In how many ways might Agnes convey the message of the sentence if she uses
any of her replacement words or any of her original words?

31. Slot machines have 3 dials with 20 symbols on each dial as shown in the chart below.
(a) In how many different ways can the 3 dials stop?
(b) In how many ways can one get 3 bars?
(c) In how many ways can one get 3 plums?
(d) Which combination of three identical symbols is the most likely to get?
(e) Which combination of any three symbols is the most likely to get?
(f) Which combination of three symbols can you get in only 1 way?

Symbol                 Dial 1         Dial 2         Dial 3
Bar                       2              1              1
Bell                      1              8              7
Cherry                    2              7              0
Lemon                     0              0              5
Orange                    8              2              4
Plum                      7              2              3
Total                    20             20             20

32. S7H 3V8 is a typical Saskatchewan postal code. How many postal codes can be formed that
begin with S if any digit may be used in the digit positions and any letter may be used in the
other letter positions?
33. In a smaller high school 50 grade 11 students who were taking Math A 30 each designed a
questionnaire on an aspect of teen behavior. Their teacher suggested that they conduct their
survey by phoning each of the 50 grade 10 students in the school. How many different
conversations will have taken place when all of the grade li’s have completed their survey?
34. Three differently colored six-sided dice are rolled. In how many different ways can the dice
turn up?

35. A tooney, looney, quarter, dime, nickel, and penny are tossed. In how many different ways
might they show heads and/or tails?

36. How many positive two-digit integers can be made from the digits {2,4,5,8 } if digits may
not be repeated?
37. How many positive three-digit integers can be made from the digits { 3,4,5,6,7 } if digits
may be repeated?

15
PERMUTATIONS AND COMBINATIONS
38. Using the digits { 1,2,5,6,7,9 } and not allowing repetition of digits, how many positive
three-digit integers can be made that are:
(a) odd?
(b) even?
(c) larger than 500?
(d) divisible by 5?

39. How many positive four-digit integers can be formed:
(a) if there are no restrictions?
(b) that are divisible by 5?
(c) that are even?
(d) that are odd?
(e) that do not contain the digit 3?
(f) that contain two even digits followed by two odd digits (like 4671, 8811, 6097)?
40. Positive integers like 393, 5445, 78987, 444444 are called palindromes--they are unchanged
when their digits are written in reverse order. How many five-digit palindromes are there?
41. How many positive integers between 3000 and 4000 can be made with the digits (3,4,6,9) if
repetition of digits is allowed?
42. (a) How many positive five-digit integers start with the digit 1?
(b) How many positive five-digit integers end with the digit 0?
(c) How many positive five-digit integers end with an even digit that is not 0?
(d) How many positive even five-digit integers are there? (Hint: look at your answers to (b)
and (c).) (e) How many positive odd five-digit integers can be formed so that the odd and
even digits alternate?

43. Andrea, Brian, Carol, David, Emmalee, Floyd, and Gloria are to stand in a line for a
photograph. If they each face the photographer, in how many ways can they be arranged if:
(a) there are no restrictions?
(b) the girls and boys must alternate?
(c) the boys must be together on the left and the girls must be together on the right?
(d) Andrea and Gloria must be standing at either end?
(e) Andrea and Brian must stand beside one another?
(f) Andrea and Brian must not stand beside one another?
(g) the boys must be together?
(h) the girls must be together?
(i) Floyd must not stand by a girl? (Hint: use cases.)
44. Morse code is a communication system that uses sequences of electronic impulses (dots
and/or dashes) to represent characters such as letters, digits, and punctuation marks. For
example the letter A is represented by • —, S is represented by • • •, and 2 is represented by
• • — • •. How many different characters can be represented by using a sequence of
anywhere from 1 to 5 dots and/or dashes?
45. How many positive integers less than 100 000 have the digits 2, 3, and 4 in the order given?
(Hint: use cases.)

16
PERMUTATIONS AND COMBINATIONS
46. How many positive even three-digit integers less than 500 can be formed with the digits
(1,2,3,4,5,6) if:
(a) no digit is repeated?
(b) digits can be used no more than twice? (c) digits can be used any number of times?
47. If three different books have yellow covers, three different books have blue covers, and four
different books have pink covers, find the number of ways in which the ten books can be
arranged on a shelf so that all books of the same color are kept together.

Exercise 2

1.   In how many ways can all of the letters of the word CANADA be arranged?
2.   In how many ways can all of the letters of the word MOOSOMIN be arranged?
3.   In how many ways can all of the letters of the word
SUPERCALIFRAGILISTICEXPIALIDOCIOUS be arranged?
4.   In how many ways can a grandmother distribute 5 dimes, 4 quarters, 3 loonies and 2 toonies
to her 14 grandchildren so that each grandchild receives exactly one coin?
5.   In how many ways can 6 identical math texts and 3 identical physics texts be arranged on a
shelf? Assume the books are arranged right-side-up with the spine facing outwards.
6.   In how many ways can 4 blue, 4 gold, 4 green, 4 red and 4 white bulbs, be arranged on a
straight string of lights that will hold 20 bulbs if all the bulbs are identical except for color?
7.   In how many ways can 3 yellow beads, 4 blue beads and 2 black beads be strung along a
straight wire if all of the beads are identical except for color?
8.   Along how many different paths can one walk a total of 20 blocks by going a total of 5
blocks north, 5 blocks south, 5 blocks east, and 5 blocks west in any order?
9.   How many 5 digit numbers can be made using each of the digits (1,1,1,3,31 exactly once?

10. How many 6 digit numbers can be made using each of the digits {8,8,9,5,5,6} exactly once?

11. How many more arrangements are there from all of the letters of the word MARMALADE
than there are from all of the letters of the word MARINADE?

12. In how many different orders can a team win 4 games and lose 3 games in a seven-game
round-robin tournament?

13. In how many different orders can the Blades win 4 games and lose 3 games in a best-of-
seven playoff series? (Hint: What is the outcome of the seventh game?)

14. In how many ways can an expression equivalent to 5x 4y5z3 be written if I is the only
exponent that can be used? One equivalent expression is x•y•z•5•z•y•y•x•x•x•z•y•y.

17
PERMUTATIONS AND COMBINATIONS
15. In a cola taste test, 5 glasses of Pepsi and 5 glasses of Coke were placed at random in a line.
In how many orders can the 10 glasses of cola be arranged?

16. The melody of the first 8 bars of the well known hymn, ―Amazing Grace‖ is shown below.
How many different melodies could be made by rearranging the notes if only the pitches and
not the time values are considered? (Sorry about the missing time signature and the missing
treble clef.)

17. In how many different color orders can a standard deck of 52 playing cards be stacked?

18. In how many ways can all of the letters of the word BOOKKEEPER be arranged if:
(d) the vowels must all be together?
(e) the vowels must all be together and the consonants must all be together? (f) the middle
two letters must be B and R?

19. Using all of the digits { 1,1,1,2,2,3,3), how many positive seven-digit integers can be written
that:
(a) have 3 as the middle digit?
(b) that begin and end in 3?
(c) that begin and end in 1?
(d) that have 3 consecutive l’s?
(e) are even?
(f) are odd?

20. In how many different orders, with respect to wins and losses, can the Regina Pats win a best
of seven game playoff series? Some examples are WWWW, WLWWW, LWWWLW,
WLWLWLW.

Exercise 3

1.   In how many ways can 7 children join hands to form a circle if they each face the center?

2.   In how many ways can 8 different keys be arranged on a key ring?

3.   In how many ways can 5 different keys be arranged on a key ring?

4.   In how many ways can 6 children be seated at a round table?

18
PERMUTATIONS AND COMBINATIONS
5.   In how many ways can 9 adults be seated at a round table?

6.   In how many ways can 7 different charms be arranged on a circular charm bracelet?

7.   In how many ways can 6 differently colored beads be arranged on a necklace?

8.   In how many ways can 3 boys and 3 girls be seated at a round table if the boys and girls
must alternate?

9.   In how many ways can 6 men and 6 women be seated at a round table if the men and women
must alternate?
10. In how many ways can 4 husband-wife couples be arranged at a circular table if:
(a) anyone can sit anywhere?               (b) men and women alternate?
(c) each man sits beside his wife?         (d) each man sits opposite his wife?
(e) the men are all together?
(f) one of the couples, say Al and Brielle, must sit beside one another?
(g) one of the couples, say Al and Brielle, must not sit beside one another?
(h) each man sits beside his wife and men and women alternate?
(i) each person sits next to a man and a woman?

11. In how many different orders can 3 identical cans of Pepsi and 3 identical cans of Coke be
arranged in a circle? It is tempting to try to solve the problem by thinking that since 6
objects are being arranged in a circle they can be arranged in 5! ways, but since there are 3
identical cans of Pepsi and 3 identical cans of Coke, we must reduce our count of 5! by
5!
(3 !)(3!). Thus one might think the number of arrangements is            Evaluate this
3! 3!
expression and indicate why that can’t be correct. Determine the number of possible
arrangements by actually drawing them out--there are very few.
12. In how many ways can Pallavi, Tarini, Nathan, Leah, and Ryan be arranged at a circular
table if Pallavi must not sit beside Tarini and Nathan must not sit beside Leah? (Hint: Break
the problem into cases by using Pallavi as a point of reference and seating Nathan in each of
the other chairs.)

13. Ken, Don, Andy, Pam, Lana, and Jen arrange to see a movie. Don would really like to get to
know Pam better and hopes that he’ll either sit beside her in the movie or at the restaurant
after the movie. If the group is seated randomly in a straight line at the movie and is seated
randomly at a circular table at the restaurant, where does Don stand a better chance of being
beside Pam, at the restaurant or at the movie? What are his chances in both places?

19
PERMUTATIONS AND COMBINATIONS
Exercise 4

1.   How many combinations can be formed from the letters of the word HELP taking two at a
time? Write them out.
2.   How many combinations can be formed from the letters of the word HEXAGON taking
three at time?
3.   Six points lie on the circumference of a circle. How many triangles can be formed by
connecting any three of these points?
4.   How many quadrilaterals can be formed by connecting any four points on the circumference
of the circle described in question 3?
5.   In a history exam a student is asked to select any 5 paragraph questions from among 8
paragraph questions presented. How many different selections can the student make if the
order in which the questions is done is not important?
6.   A pizza parlor encourages its customers to build their own pizza. If you must choose 5
toppings from among the 15 toppings on the menu, and if the order in which the toppings are
placed on the pizza is not important to you, how many different pizzas would you have to
order until you had sampled every possible pizza that could be assembled?
7.   Lindsey decided to send Christmas cards to 20 friends this year. If she completes 5 cards
each day for a period of 4 days, how many different sets of friends does she have to choose
from on her first day?
8.   A random sample of 10 students is to be chosen from a class of 30 students in order to
complete a questionnaire. How many different samples can be chosen?
9.   On the opening day of school it is customary for each staff member to greet each of the other
staff members with a handshake. How many handshakes will take place if there are 51
members on staff?

10. In how many ways could you select 6 numbers and not match any of the winning numbers
while playing Lotto 649? For example the winning numbers might be {6, 15, 22, 24, 30, 411
and you may have selected {7, 14, 21, 28, 35, 42) so none of your numbers match.
11. In the lottery game Prairie Banco, participants can select 11 integers from the integers 1 to
80. How many different selections of 11 integers can be made?
12. Solve for n if nC2 = 100C98.
13. How many different selections of 2 eggs can be made from a carton containing one dozen
eggs?
14. If the carton in question 13 contains 4 rotten eggs and 8 good eggs, in how many ways can
the selection of 2 eggs be made so that
(a) no rotten eggs are selected?
(b) no good eggs are selected?

20
PERMUTATIONS AND COMBINATIONS
15. From a class of 20 girls and 14 boys a group of 5 students must be selected to act as guides
for the annual open house tours given to grade 8 students. How many different selections of
5 guides can be made if:
(a) there are no restrictions?
(b) no boys are chosen?
(c) no girls are chosen?
(d) both boys and girls must be represented?
(e) David and Laura must be among those chosen?
(f) David and Laura must not be among those chosen?
16. There are 26 red cards and 26 black cards in a standard deck of 52 cards. The red cards are
divided into two suits (hearts and diamonds) and the black cards are divided into two suits
(clubs and spades). The 13 cards within each suit are known as the 2, 3, 4, 5, 6, 7, 8, 9, 10,
jack, king, queen, and ace of that particular suit. In the game of 5-card poker, each player is
dealt 5 cards. How many 5-card hands can be dealt such that:
(a) any 5 cards might show?
(b) all cards are red?
(c) all cards are black?
(d) both colors of cards are present?
(e) there are no hearts?
(f) there are only hearts?
(g) there are no 2’s or 3’s?
(h) there are no face cards? (jacks, kings, and queens are the face cards)
(i) there are only face cards?
(j) the hand contains all four aces?

17. If you have one of each of a penny, nickel, dime, quarter, looney, and tooney, how many
different amounts can you leave as a tip for a waiter if you leave at least one coin?
(Hint: Use cases.)

18. In the lottery game SUPER 7 a player must select a set of 7 integers from the integers Ito 47.
As in Lotto 649 if there is no winner on a particular game day, the jackpot builds. Explain
why SUPER 7 usually has a larger prize than Lotto 649.

Exercise 5

1.   A small class consists of 5 boys and 7 girls. How many groups can be selected from this
class that consist of:
(a) any 3 students?
(b) any 8 students?
(c) 5 girls?
(d) 3 boys?
(e) 2 boys and 2 girls?
(f) 4 boys and 4 girls?
(g) 3 students, the majority of whom must be girls? (Hint: Use cases.)

21
PERMUTATIONS AND COMBINATIONS
2.   A box contains 4 red marbles, 3 blue marbles, and 5 yellow marbles. In how many ways can
one select a set of 5 marbles from the box such that:
(a) 2 are red and 3 are blue?
(b) 3 are red and 2 are yellow?
(c) 2 are red, 1 is blue, and 2 are yellow?
(d) none of them are red?
(e) none of them are blue?
(f) all are yellow?

3.   How many 10-card hands can be dealt from a standard deck of 52 cards that consist of:
(a) any 10 cards?
(b) 7 red cards and 3 black cards?
(c) all black cards?
(d) all clubs?
(e) no clubs?
(f) 4 aces, 4 kings, and 2 queens?

4.   How many parallelograms of any size are formed by the intersecting parallel lines shown in
the figure below? (Hint: It takes a set of 2 horizontal lines and a set of 2 slanted lines to form
a parallelogram.)

5.   How many 10-card hands can be dealt from a standard deck of 52 cards if:
(a) 8 are red and 2 are black?
(b) 3 are hearts, 3 are clubs, 2 are diamonds and 2 are spades?
(c) exactly 4 of them are face cards?
(d) 4 of the cards are aces, 2 are queens, 3 are kings, and 1 is a jack?
6.   In how many ways can a committee of 3 students be chosen from a class of 8 boys and 6
girls, so that the girls will form a majority? (Hint: There are 2 cases.)
7.   From a class of 9 boys and 10 girls a committee of 3 boys and 3 girls is to be chosen. In how
many ways can this be done if:
(a) there are no restrictions?
(b) Allan must be on the committee but Lindsey must not be on the committee?
(c) Allan and Lindsey are either both on the committee or neither of them is on the
committee?
8.   Pallavi has 3 compact discs and Tarini has 9 compact discs. In how many ways can they
exchange discs if each keeps her original number of discs? (Hint: Use cases--they could
exchange 1 or 2 or 3 discs.)

22
PERMUTATIONS AND COMBINATIONS
9.   Hockey coaches will sometimes juggle lines hoping to find the combination of players that
works best together. If there are 9 forwards, 6 defencemen, and 2 goalies on the team, how
many:
(a) different sets of 3 forwards, 2 defencemen and 1 goalie can be selected by the coach to
start the game?
(b) different line-ups, according to the specific position played, can be chosen to start the
game? (The forward positions are left-wing, center, and right-wing. The defensive
positions are left-defense and right-defense. Obviously there is only 1 goalie position.
Assume that all forwards are capable of playing any forward position and all defensemen
are capable of playing either defensive position.)
10. Using 3 letters from the word ARTICLE and 3 letters from the word SHOW, how many
arrangements of six different letters are possible?
11. Using letters from the word MANUSCRIPT, how many 4-letter arrangements consisting of
3 different consonants and 1 vowel can be formed if no letter is repeated?
13. How many positive 4-digit integers can be made if 2 different digits are selected from { 1, 2,
3, 4) and 2 different digits are selected from {5, 6, 7, 8, 9)?
14. How many positive 5-digit integers can be made if 3 different digits are selected from { 1, 2,
3, 4) and 2 different digits are selected from { 5, 6, 7, 8, 9)?
15. How many positive odd integers of 5 different digits can be formed from the digits (1, 2, 3,
4, 5, 6, 7, 8, 9 } if each integer is to be formed using 3 odd digits and 2 even digits?

16. In bridge a player is dealt 13 cards.
(a) How many different 13-card hands are there?
(b) The most common 1 3-card hand has 4 cards from one suit, 4 cards from a second suit, 3
cards from a third suit, and 2 cards from the last suit. How many such hands can be dealt?
(c) How many 13-card hands can be dealt so that 5 cards are from one suit, 3 cards are from
a second suit, 3 cards are from a third suit, and 2 cards are from the last suit?
(d) How many 13-card hands have exactly 8 of the cards from the same suit?

Review Exercises

1.   In how many ways can 4 different books be arranged on a shelf?
2.   In how many ways can 5 people be seated around a circular table?
3.   A class contains 15 boys and 12 girls. How many different boy-girl dates are possible within
the class?
4.   In bow many ways can 5 boys line up for a photograph?

23
PERMUTATIONS AND COMBINATIONS
5.   From a group of 10 students, how many different committees of 4 students can be formed?
6.   In how many ways can 5 keys be arranged on a circular key ring?
7.   In how many ways can all of the letters of the word FREEZE be arranged?
8.   How many committees of 3 students can be formed from a class of 30 students?
9.   How many 3-letter arrangements can be made by using letters from the word CLOUDY if
repetition is not allowed?
10. Repeat question 9 if repetition of letters is allowed.
11. In how many ways can 3 identical math texts and 4 identical psychology texts be arranged
on a shelf?
12. In how many ways can 15 different charms be arranged on a circular bracelet?

13. A committee of 1 girl and 2 boys is to be selected from a class of 5 girls and 10 boys. How
many different committees are possible?

14. How many sets of 3 red cards can be drawn from a standard deck of cards?

15. A restaurant boasts a menu containing 20 different kinds of pizza. If a group of students
decide to order 4 pizzas, all different, how many different combinations are possible?

16. Using the digits { 0, 1, 2, 3, 41 and allowing repetition of digits, how many positive:
(a) 4-digit integers can be formed?
(b) odd 4-digit integers can be formed?
(c) 4-digit integers ending in 0 can be formed?
(d) 4-digit integers greater than 2000 can be formed? (e) odd 4-digit integers greater than
2000 can be formed?

17. Repeat question 16 assuming repetition of digits is not allowed.

18. (a) In how many ways can 7 people be lined up in a row for a photograph?
(b) In how many ways can the 7 people be lined up if one of them, say Carmen, has to be in
the middle?
(c) How many lineups of the 7 people have Carmen in the middle, and two other people, Al
and Brian, always taking the end positions?

19. How many positive 2-digit integers can be formed using the digits { 1, 2, 3) if repetition of
digits is not allowed? Write them out.

20. How many positive 4-digit integers can be formed using the digits (1, 2, 3,41 if:
(a) repetition of digits is not allowed?
(b) repetition of digits is allowed?

21. How many positive 4-digit integers can be formed using the digits { 0, 1, 2, 3} if:
(a) repetition of digits is not allowed?
(b) repetition of digits is allowed?

24
PERMUTATIONS AND COMBINATIONS
22. Using the digits 0 through 9, how many 5-digit integers can be formed if the digits of the
integer must alternate from even to odd or from odd to even as in 98 561 or 65 252? Assume
that repetition of digits is allowed.

23. Answer each of the following questions in relation to the four boys A, B, C, and D and the
four girls E, F, G, and H. In how many ways can they:
(a) stand in a line if D and E must stand beside one another?
(b) be seated about a circular table if D and E must be beside one another?
(c) be seated about a circular table if the boys must be clustered together and the girls must
be clustered together?
(d) be seated about a circular table if a boy must have a girl directly across the table from
himself?
(e) be lined up for a photograph if no two people of the same sex can stand beside one
another?
(f) line up in two rows for a photograph if the girls must stand in front of the boys?
(g) form a 4-member committee consisting of 2 boys and 2 girls?
(h) form a 4-member committee consisting of 2 boys and 2 girls if D and E are not allowed
to both serve on the same committee? (Use cases.)

24. (a) How many different committees of 4 students can be formed from 8 students?
(b) How many of those in part (a) contain one particular student A?
(c) How many committees in part (a) include A and exclude B?
(d) How many committees in part (a) include both A and B?
(e) How many committees in part (a) exclude both A and B?
25. (a) Suppose that a penny is tossed 5 times and that the succession of results is recorded by
using H’s for heads and T’s for tails. How many different sequences of results of the 5
tosses are possible?
(b) In how many of these sequences is a head showing on both the first and the last toss?
26. A small class consists of 3 boys and 5 girls.
(a) In how many ways can they all be seated in a row if both end seats are occupied by boys?
(b) In how many ways can a committee of 3 be chosen from this class?
(c) How many of the committees in part (b) will contain 1 boy and 2 girls?
(d) How many of the committees in part (b) will contain 3 boys?
(e) How many of the committees in part (b) will contain 3 girls?
27. Out of a group of 10 boys and 7 girls, 3 boys and 2 girls are to be selected to represent a
school. In how many ways can the selection be made?
28. Shannon has 3 boxes, one red, one white, and one blue. She has 9 different objects. In how
many ways can she put 3 objects in each box?
29. If the 3 boxes in question 28 are indistinguishable, then it makes no difference in which box
Shannon puts a particular set of 3 objects. In how many ways can she now put 3 objects in
each box?
30. One section of each of English 20, Mathematics A 30, and Chemistry 20 will be offered in
period 1, period 2, and period 3. In how many ways can Emmalee’s schedule be arranged so
that she takes each one of these classes?

25
PERMUTATIONS AND COMBINATIONS
31. At each of the times 7:00 p.m., 7:30 p.m., 8:00 p.m., and 8:30 p.m. there are always 3
varieties of TV shows to watch on the three channels available: a western, a mystery, and a
comedy. If no program scheduled on one channel ever shows up on another channel, in how
many ways can one watch four consecutive TV shows and see:
(a) any variety of show?
(b) no westerns?
(c) at least one western? (Hint: Use your answers from (a) and (b).)
(d) only comedies?
32. From a standard deck of cards, how many 10-card hands can be dealt that contain:
(a) 6 red cards and 4 black cards?
(b) exactly 3 aces?
(c) 3 hearts, 2 spades, 2 clubs, and 3 diamonds?
33. Using the digits {0, 1, 2, 3, 4, 5}, and not allowing repetition, how many positive:
(a) 3-digit integers can be formed?
(b) odd 3-digit integers can be formed?
(c) even 3-digit integers can be formed?
(d) 3-digit integers can be formed that are larger than 200 but smaller than 500? (e) odd 3-
digit integers can be formed that are larger than 200 but smaller than 500?

34. A class contains 10 girls and 10 boys. How many 3-person committees can be formed that
will give the boys a majority?
35. How many 13-card hands can be dealt from a standard deck of cards that contain:
(a) 8 red cards and 5 black cards?
(b) at least 10 red cards? (Hint: Use 4 cases.)
(c) exactly 2 clubs and exactly 3 diamonds?
(d) exactly 3 sevens and exactly 2 queens?
36. In how many ways can all of the letters in the word ISOSCELES be arranged if arrangement
must: