1.

Respond to each of these questions by placing your
solution in the blank. While you may show steps leading to
your solution, you do not need to generate written
explanations for questions (a) through (e).
a. There are 6 ways to complete Task A and 10
ways to complete Task B. Assume that Task A and
Task B are independent events that share no common
elements.
(i) How many unique ways exist to complete Task
A or Task B?
(ii) How many unique ways exist to complete Task
A and then Task B?

b. Single copies of the digits
0,1,2,3,4,5,6,7,8, and 9 are to be arranged in a
single line. How many unique arrangements are there
for these digits?

c. How many distinct arrangements exist for the
letters in the word SENSELESSNESS?

d. How many unique ways exist to arrange 10
pennies in a line such that 6 of them are heads
up?

e. Given an unlimited supply of letters M, A,
and D to choose from, how many unique 10letter
sets can be created that contain at least 3 Ds?


solution

2.

Respond to each of these questions by placing your
solution in the blank. While you may show steps leading to
your solution, you do not need to generate written
explanations for questions (a) through (e).
a. A recursive relationship has first term t(1)
= 4 with t(n) = 2t(n1)+ 3. Determine the value
of t(4).

b. Jan had to answer the following question:
Julie's Eastside Eatery
serves three different sandwiches: a cheese
sandwich that sells for $2, a deli sandwich
that sells for $4, and a deluxe veggie
sandwich for $5. How many ways are there to
spend $16 for sandwiches at Julie's?
To answer the question, Jan created a generating
function that, when expanded, included the
following terms:
What answer did Jan provide, based on the
expansion shown here?

c. State the explicit formula for the number of
derangements of n distinct items.

d. Study this completed difference table:
x

1

2

3

4

5

6

7


f(x)

3

15

75

243

603

1263

2355


D1 >

12

60

168

360

660

1092


D2 >

48

108

192

300

432


D3 >

60

84

108

132


D4 >

24

24

24


D5>

0

0


If we assume there exists a polynomial function
that best represents the relationship between x and
f(x), what is the degree of that polynomial?

e. Replace a, b, and c in C(21,a) = C(b,9) +
C(c,10) to correctly illustrate Pascal's
Formula.


solution

3.

Respond to each question below by placing your solution
in the blank. While you may show steps leading to your
solution, you do not need to generate written explanations
for questions (a) through (e) on this page. (2 points
each)
a. At Blaise's Bistro, the Friday night special
is Pizza! For $6.95 plus tax, patrons choose one of
12 different premade pizzas and one of 8 different
beverages. No additions or substitutions are
allowed for this price. How many different $6.95
pizza/beverage options are there?

b. Eighteen (18) donuts are to be placed in a
single line on a serving tray. Among the 18 donuts,
there are 4 identical jelly donuts, 6 identical
chocolate donuts, and 8 identical creamfilled
donuts. How many unique arrangements exist for
these 18 donuts?

c. One version of the current automobile license
plates issued in Minnesota shows three letters
followed by a threedigit number. If no letter or
digit may be repeated, how many unique license
plates of this format can be created?

d. A group of 15 people are to be separated into
three rooms called the Blue Room, the Green Room,
and the White Room. If there are no restrictions on
how many people go in each room, and we are only
concerned with the number of people in each room,
how many ways can the separation occur?

e. Pauline works 10 blocks west and 12 blocks
south of her apartment. All streets from her
apartment to her workplace are laid out in a
rectangular grid, and all of them are available for
walking. On her walk to work, Pauline stops at an
ATM that is located 3 blocks west and 5 blocks
south of her apartment. On her way home from work,
Pauline stops at People's Produce, located 7 blocks
north and 3 blocks east of her workplace. If she
walks 22 blocks from her apartment to work and 22
blocks from work to her apartment, how many
different roundtrip paths are possible for
Pauline, given the stops she makes along the
way?


solution

4.

Consider the expansion of (p + h + a + n + t + o +
m)^666.
a. Determine the number of uncollected terms in
the expansion. (2 points)

b. Determine the number of collected terms in
the expansion. (2 points)

c. Determine the coefficient C for the collected
term C*p^111*h^222*n^333. (3 points)

d. How many unique collected terms in the
expansion are of the form K*x^r*y^s*z^t, where x,
y, and z are distinct elements from the set
{p,h,a,n,t,o,m}? (3 points)


solution

5.

A public opinion poll of 1400 college students shows
that
 675 are females
 682 range from 20 to 21 years old
 684 are in extracurricular activities
 195 are females and are from 20 to 21 years old
 467 are females in extracurricular activities
 318 are in extracurricular activities and range in
age from 20 to 21 years
 165 are females in extracurricular activities and
range in age from 20 to 21 years
a. In this group of 1400 college students, how
many were males who are not aged 20 or 21, and who
are not in extracurricular activities? (4
points)

b. In this group of 1400 college students, how
many females not involved in extracurricular
activities range in age from 20 to 21 years? (3
points)

c. In this group of 1400 college students, how
many males not involved in extracurricular
activities were questioned? (3 points)


solution

6.

The set of letters {D,D,D,E,E,E,E,F,F} is to be used to
create subsets with k elements in them.
a.State the range of values for k that is
possible for this situation. (2 points)

b. How many subsets in all can be created? (2
points)

c. Create a generating function that can be used
to determine the number of 6element subsets that
will have at least one E and at least two Ds. Show
the factors of the generating function but do not
expand the expression. Explain what each factor
represents within the context of this problem. (3
points)

d. Explain what you would do with this
generating function in order to determine the
number of 6element subsets that will have at least
one E and at least two Ds. (3 points)


solution

7.

Abby leads cryptography workshops at a local university
and consults for the government when not teaching. She used
a recent consulting case in one of her workshops. The
government had intercepted a diplomatic pouch that contained
a CD and hired Abby to analyze it when they discovered it
contained code words.
The CD contained a long list of 4character code words.
Abby determined that:
 (1) Each code word was created from a set of 36
characters that included letters of the alphabet
(a,b,c,…,x,y,z) and the ten digits
(0,1,2,3,4,5,6,7,8,9).
 (2) A code word could contain either letters or
digits or both letters and digits.
 (3) In any one code word, no character appeared
more than once.
 (4) The CD list contained 1.5 million code
words.
a. Generate an argument to justify that the list
of code words must contain one or more duplicate
code words, or provide evidence to the contrary. (5
points)

b. Will your argument hold if item (3) above is
changed to say that characters can be repeated
within a code word? Explain. (5 points)


solution

8.

A company with the trade name MOBILES has a website
display with the letters of its name, "MOBILES," splashed
across the top of its welcome page.
MOBILES
A solid color is used for each letter in the name, but
the colors may be repeated. On one particular day, for
example, the colors of the letters might be blue, red,
green, yellow, black, blue, and red, respectively. The
company wishes to use a different color scheme for the
MOBILES name on the website for each of the days in the 100
years that comprise the 21st century.
Determine the minimum number of different colors that are
required for this task.

solution

9.

A theatrical producer intends to invest $250,000 in one
Broadway production each year so long as the number of flops
in which she has invested does not exceed the number of
hits. Assuming that each year's production can be either a
flop or a hit, and nothing else, determine the number of
sequences of flops and hits that result in the producer
continuing her investment strategy into the 7th year of
productions.

solution

10.

Two types of rectangles, each composed of an array of
squares, are to be arranged in a line. Here are the shapes
to be used:
 The left rectangle measures 3by2 and the
right rectangle measures 3by1.
 The arrangement to be created is to have 3
rows and n columns. One or more of the
rectangles may be rotated 90º degrees when
creating a lineup.


Here are a few examples. Note that the middle two figures
show the same end result, a 3by2 arrangement, created two
different ways. The first is created using a 3by2
rectangle and the second using two 3by1 rectangles. Also,
note that the rightmost figure, a 3by4 arrangement, has
components that were rotated from their original
perspective.
Your task is to explore this situation and create a
recursive relationship A(n) to describe the number of unique
3byn arrangements that can be created.

solution

BONUS!

In the May 1996 issue of the Mathematics Teacher (p 368),
R. S. Tiberio of Wellesley (MA) High School shared the
following student discovery:
Your task: Justify that this relationship will hold in
general, or, alternatively, show that the result cannot be
generalized to all of Pascal's triangle.

solution
