MAT-152

Chapter 4 Counting Techniques Assignment

9 Points

1. In how many ways can the 25 members of a 4H club select a president, a vice- president, and
a treasurer? 13,800

Explain why this calculation would be a permutation. It is permutation because we

label/distinguish the elements we are selecting. The people selected will play
different roles.

2. A southeast regional salesman has eight destinations that he must travel to this month:
Atlanta, Raleigh, Charleston, Nashville, Jacksonville, Richmond, Mobile, and Jackson. How
many different possible routes could he take?
40,320

3. A sit-down restaurant has two types of appetizers: garden salad and buffalo wings. It has
three entrees: Spaghetti, steak and chicken. And it offers three types of dessert: ice cream,
cake and pie.

a) Draw a tree diagram to represent all the meals a customer can order at this
restaurant.

Garden Salad---Spaghetti---Ice cream

----Cake

----Pie

---Steak---Ice cream

----Cake

----Pie

---Chicken---Ice cream

----Cake

----Pie

Buffalo Wings---Spaghetti---Ice cream

 ----Cake

----Pie

---Steak---Ice cream

----Cake

----Pie

---Chicken---Ice cream

----Cake

----Pie

b) How many different meals can a customer order at this restaurant? 18

c) What is the probability a diner selects a meal of salad, steak, and pie?

4. A scholar is choosing six books to take on vacation from a stack of 34. How many different
combinations of books are there?

5. A seven-character computer password can be any three letters of the alphabet, followed by
two numerical digits, followed by two more letters. The password is not case sensitive and
repeats are allowed. For example: AbC11aa is the same as abc11aa. How many different
passwords are possible?

6. If 20 people all shake hands with each other, how many hand shakes are there? Show all
work or explain your logic in solving this problem.