MATH 245, Discrete Structures
Spring 2010
Weekly homework
Assignment 1. Due Friday, February 26.
Assignment 2. Due Monday, March 8.
Assignment 3. Due Friday, March 12.
Assignment 4. Due Friday, March 26.
Assignment 5. Due Friday, April 9. Fibonacci Induction problems and circled problems from the handout from March 24. Do as many problems as possible. I will grade 10. Everything else will be graded as extra credit.
Assignment 6. Due Friday, April 16. Do all the problems from the "Relations problems" handout that we did not do in class: 3, 4, 6, 8, from Relations and 1-4 from Functions.
Assignment 7. Due Monday, April 26. Go to the following webpage: Cut-the-knot and scroll down the page until you find the 43 problems listed there. Pick three and prepare to present the solutions in class. You will present only one. Solutions are posted on the site, so you can choose to solve the problems on your own or to read and understand the solutions.
Assignment 8. Due Friday, May 14. Problems 5-9, 15-19 from the
graph theory handout. For problems 15-19 research the Internet and
read your book. You can find solutions to all these problems in one
of the two. The theorem found in problem 17 is Theorem 9.13 in
Section 9.4 of the book.