Unformatted text preview: Rob Bayer Math 55 Worksheet July 16, 2009 Counting 1. If you have 2 different styles of shirts, each of which comes in 4 colors, 4 pairs of jeans, and 3 pairs of shoes, how many different outfits can you make? 2. How many strings of 5 decimal digits (a) contain at least one 4? (b) do not contain the same digit twice? (c) do not have two consecutive symbols that are the same? (d) either end in 4, or start with 6? 3. (a) How many different functions are there from a set with n elements to a set with m elements? (b) How many different injective functions are there from a set with n elements to a set with m elements? You may assume n ≤ m 4. How many different possible truth tables are there for a proposition with n propositional variables? 5. How many positive integers ≤ 100 are divisible by either 3 or 4? 6. How many ways are there to rearrange the alphabet so that (a) BAD never appears?...
View Full Document
- Summer '08
- Counting, Natural number, Prime number, fiercest student