21-228 Homework 1
Due Tuesday, September 11
All answers must be justied to receive credit.
1. How many ways can you distribute three dierent pieces of candy to ve
children if no child can receive more
21-228 Homework 6
Due October 31, 2001, in lecture
1. Suppose a gambler enters a casino with 1 dollar, and plays a fair game.
Each time he plays the game, he wins with probability 1/2 and loses with
p
21-228 Homework 3
Due September 25, 2001
1. Remember that we have dened a relation to be a special kind of set. For
(a) or (b) either give a proof for a yes answer, or a counterexample for a no
answer
21-228 Homework 5 Solutions
October 20, 2001
1. Use generating functions to solve an+3 = 3an+2 3an+1 +an where
a0 = a1 = a2 = 1
The sequence is, trivially, an = 1 for all n.
We have:
an+3 xn+3 = 3
n=0
21-228 Homework 5
Due October 17, 2001
1. Use generating functions to solve an+3 = 3an+2 3an+1 + an where
a0 = a1 = a2 = 1.
2. Solve the following variant of Fibonaccis problem. each matrue pair of
ra
21-228 Homework 6 Solutions
November 1, 2001
1. Suppose a gambler enters a casino with 1 dollar, and plays a
fair game. Each time he plays the game, he wins with probability 1/2
and loses with probabi
21-228 Exam 1
Name:
October 3, 2001
Place your name and Section letter (whichever section you are
sitting in on) on the space provided.
You have 50 minutes. Pace yourself appropriately.
Answers may
1. A hat check person discovers that n peoples hats have been
mixed up and returns these hats to the owners at random.
(a) In how many ways can the hats be returned so that the owners
get someone else
1. A hat check person discovers that n peoples hats have been mixed up
and returns these hats to the owners at random.
1. (a) In how many ways can the hats be returned so that the owners get
someone e
21-228 Homework 2
Due September 18, 2001
1
Suggested Exercises (not for submission!)
These are more exercise level problems that you should practice as much as
time allows.
In particular look at 1.3.1
21-228 Exam 2
Name:
November 7, 2001
Place your name and Section letter (whichever section you are
sitting in on) on the space provided.
You have 50 minutes. Pace yourself appropriately.
All answer
21-228 Exam 3
Name:
December 10, 2001
Place your name and Section letter (whichever section you are
sitting in on) on the space provided.
You have 50 minutes. Pace yourself appropriately.
All answe
21-228 Homework 1
Due Tuesday, September 11
All answers must be justied to receive credit.
1. How many ways can you distribute three dierent pieces of
candy to ve children if no child can receive more
21-228 Homework 2
Due September 18, 2001
n
k
1. Without appealing to the formula for
nk
m .
n
k
, prove
n
m
nm
k
=
Think in terms of elements and sets. Let A be a set of size n. We want to
choose a se
21-228 Homework 3
Due September 25, 2001
1. Remember that we have dened a relation to be a special kind
of set. For (a) or (b) either give a proof for a yes answer, or a
counterexample for a no answer