Unit 4 Exam: Counting Principles

February 9, 2018

Name: ___KEY______________ Total /44

Multiple choice. (/9 One Mark Each)

1. A man has 3 different suits, 4 different shirts and 5 different pairs of shoes. In how
many different ways can this man wear a suit, a shirt and a pair of shoes?

A. 14
B. 60
C. 17
D. 56

N = 3 * 4 * 5 = 60

2. A jar contains quarters, loonies, and toonies. If four coins are selected from the jar, how
many unique coin combinations are there?

A. 15
B. 18
C. 21
D. 24

6!
𝑁= = 15
(4!2!)

3. How many 3-digit odd numbers greater than 600 can be formed using the digits (2, 3,
4, 5, 6, and 7) if digits cannot be repeated?

A. 20
B. 36
C. 120
D. 720
1*3*4+ 1*2*4 = 12+8 = 20 numbers

𝑛!
4. The expression (𝑛−2)! is equivalent to:

A. n2-n
1
B. 𝑛2 −𝑛
C. n
D. (n+1)!
5. How many ways can the 6 starting positions on a hockey team (1 goalie, 2 defense, 3
forwards) be filled from a team of 2 goalies, 5 defense, and 10 forwards?

A. 1200
B. 2400
C. 4800
D. 9600
2C1 x 5C2 x 10C3

2! 5! 10!
𝑥 𝑥 = 2 𝑥 10 𝑥 20
1! 1! 2! 3! 3! 7!

6. Maria’s school is at Point A, and her part-time job is at point B. How many different
ways can she walk to work from school, if she always walks south and east?
A

B
She can walk 240 different ways using a pathway diagram

A. 120
B. 80
C. 240
D. 360

7. How many ways can 2 representatives be chosen from a class of 28 students?

A. 7560
B. 756
C. 378
D. 1512
28C2

8. In a company, ID card have 5-digit numbers.

How many ID cards can be formed if repetition of the digits is allowed?

A. 15,240
B. 25,000
C. 30,240
D. 100,000
 N = 10 * 10 * 10 * 10 * 10 = 100,000

9. How many ID cards can be formed if repetition of the digits is not allowed?

A. 25,000
B. 30,240
C. 75,580
D. 100,000

N = 10 * 9 * 8 * 7 * 6 = 30,240

Short Answer. Show your work.

10. Give an example of when you would use a permutation? Combination?

- Permutation: Order matters

- Combination: Order does not matter

11. What is a factorial? Provide an example and expand on your answer.

- Product of all positive integers less than or equal to n.

- Ex. 8! = 8*7*6*5*4*3*2*1 = 40320

12. Identify the term that best describes the following situation and explain your answer:
Determine the number of codes for a lock with three dials numbered 0 to 9

Permutation – numbers can be repeated

13. Solve each problem below. If you make assumptions, state them.

a) How many ways are there to make a sandwich with egg salad or chicken salad,
lettuce or tomato, butter or mayonnaise, on a whole wheat bun, a whole grain bagel,
or a sesame seed bun?

2 * 2 * 2 * 3 = 24ways
Two choices for each part of the sandwich. Assumed that the sandwich has exactly
one item from each set of choices.
 b) How many four-digit passwords can be made from the digits. 0 to 5, if digits can be
repeated?

6*6*6*6 = 1296 ways

There are six choices for each digit and repetition is allowed. I assumed the password
with a 0 was allowed

c) How many ways are there to draw a heart or club from a standard deck of 52 cards?

13+13 = 26 ways.
There are 13 cards in each suit and the sets are disjoint. I made no assumptions

d) How many arrangements are there using all letters of the word TEETH?

5!
= 30 arrangements
2!∗2!
No assumptions

e) Jim is ordering a large pizza with 3 toppings. There are 25 different toppings to
choose from. How many different pizzas can he order?

(25
3
) or 2300 different pizzas.
Assumed that he would choose exactly three toppings, and each would be different.

14. A volleyball team is deciding on its team name and colours. Their choices for names
include Lightning (L) or Thunder (T). The uniforms and numbers could be black (b),
red (r), or gold (g), however, the colour of the uniform must be different from the
colour of the number.
Create a tree diagram that best represents the possible choices for name, uniform colour,
and number colour?

Uniform Number Uniform Number

A. Name Name
Colour Colour Colour Colour
r
b r
g
b
b g
L r b
g T r
g
g b
b
g
r
r
The tree diagram must represent 2 x 3 x 2 = 12 (2 names, 3 uniform colors and then 2 colors that
are different than the uniform color). Option B only represents a team name and 1 color. Option
C allows for the number and uniform to be the same color which is not allowed and Option D
does not realize that there could be a second number color once the uniform colour is set. (e.g.
blue uniform with red numbers or blue uniform with gold numbers). Therefore, choice A is
correct.

15. An artist is organizing square tiles in a straight horizontal row as shown below:

If there are 2 red tiles, 3 blue tiles, 1 green tile, and 1 yellow tile available, how many
different arrangements can be made using all 7 tiles?

7! 5040
= = 12
2!3! 12

16. Create a problem involving permutations and provide a solution to your question.
Why is this problem an example of a permutation? /6

Answers will vary

17. Create a problem involving combinations and provide a solution to your question.
Why is this problem an example of a combination? /6

Answers will vary