Name:      

Directions: Show all work.

  1. [2.5 points] How many ways are there to make a list (x1,,x5) where each xi is a digit in {0,,9} and we have 4 even digits and one odd digit? For example, (0,0,1,8,6) and (2,2,4,6,3) count but (0,1,2,3,4) and (0,0,0,0,0) do not.
  2. [2.5 points] How many integers in {1,,1000} have no repeated consecutive digits?

  3. [2.5 points] Count the functions f : {1,,9}{1,2,3,4} such that f(1) = f(t) for some t {2,,9}.
  4. [2.5 points] How many integers in {1000,,5000} are even and have all distinct digits?