MATH 387
Final Exam Solutions
1. (22 points) Below, a number is any string of digits that does not begin with a zero.
(a) (2 points) How many 6-digit numbers are there?
We may select the rst digit in
MATH 387-01
Practice Exam #1 Solutions
1. You nd that you need to buy 22 hats. The hat shop has as many hats as you might desire in
four dierent varieties: stetsons, berets, stovepipes, and pillboxes.
MATH 387-01
Exam #1 Solutions
1. (25 points) You are asked to assign your six subordinates (Alice, Bob, Carla, Dave, Ed, and
Fiona) to 3 specic projects (codenamed Runcible, Screaming Fist, and Valis)
MATH 387-01
Problem Set #1
Learning to Count
In this section you should use a methodical complete list of examples to determine the answer
the question; even if you know other, non-listing techniques
MATH 387-01
Problem Set #2
Finding and using appropriate statistics
You can use either a standard combinatorial statistic (exponents, binomials, multinomials,
etc.), or a combination of multiple combi
MATH 387-01
Practice Exam #2 Solutions
Name:
1. (15 points) Computationally, a vector is simply a list of numbers. We may represent an
n-dimensional vector a as a list of n coordinates (a1 , a2 , a3 ,
MATH 387-01
Problem Set #4
1. (6 points) Find (but do not solve) a homogeneous linear recurrence relation, including
initial conditions, for the number an of ways to tile a 2 n rectangle with any numb
MATH 387-01
Problem Set #2
Finding and using appropriate statistics
You can use either a standard combinatorial statistic (exponents, binomials, multinomials,
etc.), or a combination of multiple combi
MATH 387-01
Problem Set #1
1. (5 points) Determine how many 4-letter strings there are using the letters A, B,
and C such that each letter appears at least once in the string.
We consider all 81 possi
MATH 387
Practice Exam #1
1. (12 points)
(a) (3 points) How many even four-digit numbers have at least one 7 appearing as a digit?
It is easier to count the total number of even four digit numbers, an