Back to Discrete Math for Shockers

The Multiplicative and Additive Principles

Sizing a set by splitting a choice into independent stages or into disjoint cases, and correcting the count when the cases overlap.

Discrete Math for Shockers, The Multiplicative and Additive Principles

Status
FlagsLoading your progress…

8 exercises

Exercise 1

Your wardrobe consists of 5 shirts, 3 pairs of pants, and 17 bow ties. How many different outfits can you make?

2.5

Exercise 2

For your college interview, you must wear a tie. You own 3 regular (boring) ties and 5 (cool) bow ties.

  1. How many choices do you have for your neck-wear?
  2. You realize that the interview is for clown college, so you should probably wear both a regular tie and a bow tie. How many choices do you have now?

  3. For the rest of your outfit, you have 5 shirts, 4 skirts, 3 pants, and 7 dresses. You want to select…

2.5

Exercise 3

Your Blu-ray collection consists of 9 comedies and 7 horror movies. Give an example of a question for which the answer is:

  1. 16.

  2. 63.

2.5

Exercise 4

Suppose you have sets AA and BB with ∣A∣=10\card{A} = 10 and ∣B∣=15\card{B} = 15.

  1. What is the largest possible value for ∣A∩B∣\card{A \cap B}?
  2. What is the smallest possible value for ∣A∩B∣\card{A \cap B}?
  3. What are the possible values for ∣A∪B∣\card{A \cup B}?
2.5

Exercise 5

If ∣A∣=8\card{A} = 8 and ∣B∣=5\card{B} = 5, what is ∣A∪B∣+∣A∩B∣\card{A \cup B} + \card{A \cap B}?

2.5

Exercise 9

Consider all 5 letter “words” made from the letters aa through hh. (Recall, words are just strings of letters, not necessarily actual English words.)

  1. How many of these words are there total?

  2. How many of these words contain no repeated letters?

  3. How many of these words start with the sub-word “aha”?

  4. How many of these words either start with “aha” or end with “bah” or both?

  5. How many of the words containing…

2.5

Exercise 11

Suppose a drawer has a dozen brown socks and a dozen black socks (all thrown together).

  1. How many socks must be taken out at random to guarantee a match (of any color)?
  2. How many socks must be taken out at random to guarantee at least two are black socks?
2.5

Exercise 12

If there are 38 different time periods during which classes can be scheduled, and there are 677 different classes, how many rooms are required?

2.5

Adapted from Discrete Math for Shockers © 2021 John Hammond. Licensed under CC BY-SA 4.0. Source: Discrete Math for Shockers. Imported at revision 2538beb.