MCS  256:  Discrete Calculus and Probability
Spring 2004

Homework problems   Reading assignments, part 2
MCS-256 homepage
Homework guidelines Summary sheet description
Prof. Barbara Kaiser

All Homework Assignments

Due May 18

Practice problems:
  • None this time...
Hand in:
  • See handout
Due April 23

Practice problems:
  • None this time...
Hand in:

  • Chapter 5, #18, 35a, 41
  • Given five (distinct) pairs of gloves, how many ways are there for five people to each choose two gloves with no one getting a matching pair?
  • How many ways are there to arrange the integers from 1 to n in such a way that no two consecutive integers are next to each other, with the smaller one first and the larger one second.  (In other words, for each i, 1<= i < n, i is not followed by i+1.)  Show your answer is Dn +Dn-1.
  • Print this homework assignment
Due April 23

Practice problems:
  • Chapter 5, #1,2,3,4
  • Work as many of handout problems as you need
Hand in:
Due April 2
Practice problems:
  • None this week
Hand in:
  • Monday's handout (5.1), # 10, 28, 29, 32, 35
  • Tuesday's handout(5.2), #9, 15, 23, 29, 32
Due March 26
Practice problems:
  • None this week
Hand in:
  • Chapter 3, #7, 14, 22, 30
Due March 19
Practice problems:
  • Chapter 3, #1,2,3, 5
Hand in:
  • Chapter 3, #6, 10
  • Finish the last case in problem 34 (when n is odd and greater than 1)
Due March 8
Practice problems:
  • Chapter 2, #9, 10
Hand in:
  • Chapter 2, #16, 23, 24, 29
Due Feb.24
Practice problems:
  • Chapter 2, #4,5
Hand in:
  • Chapter 2, #22, 28
  • more to come?
Due Feb.20
Practice problems:
  •  Chapter 9, #3, 5
  •  Chapter 2, #1,2,3
 Hand in:
  • Chapter 9, # 8
  • Suppose k is a positive integer.  Prove that the sum of the first n kth powers is big-theta(n^(k+1)).
  • Rank the functions given in class
  • Chapter 2, #13, 19, 20
Due Feb. 12
Practice problems:
  •  Chapter 1, #1, 2, 5
 Hand in:
  •  Chapter 1, #6, 8, 11a, 16




Last modified: 5/12/04