AMS 301.03 Course Material, Fall 2009




Course Information AMS 301, Fall 2009 ( pdf file)


Exam 2 was Wednesday November 11. See solutions below.


TAs: Chan Soo Park, fantasticchance@gmail.com office hour Wednesday 5:20-6:20, and Yun Zhi Lu, yunlu89@gmail.com office hour Friday 1-2. All TA office hours are in Harriman 010.

Chan Soo graded hw 1,3,5,7 and Yun Zhi graded hw 2,4,6,8.

Estie's office hours are Tuesday 2-3, and Wednesday 10-12.



Corrections to the text Applied Combinatorics, 5th ed., By Alan Tucker, John Wiley and Sons.
Partial list of additional reference books on discrete math: ( pdf file)

Homework assignments and solution:
Homeworks 1-4 ( pdf file)
Solution homework 1 ( pdf file)
Solution homework 2 ( pdf file)
Solution homework 3 ( pdf file)
Solution homework 4 ( pdf file)
Homeworks 5-8 ( pdf file)
Solution homework 5 ( pdf file)
Solution homework 6 ( pdf file)
Solution homework 7 ( pdf file)
Solution homework 8 ( pdf file)
Homeworks 9-11 ( pdf file)

Handouts:
Handout on Methods of Proof ( Postscript file) ( pdf file)
Handout on additional useful theorems of Hamilton circuits ( Postscript file) ( pdf file)
Handout on Approximate TSP by doubling an MST (written by Alper Yildirim) ( postscript file) ( pdf file)
Handout on Dijkstra's Algorithm ( Postscript file) ( pdf file)
Fibonacci Numbers -- A neat article
Hamilton path riddle -- from Southwest airline magazine

Exams and solutions:
Exam 1 Fall 2009 ( pdf file)
Solution Exam 1 Fall 2009 ( pdf file)
Exam 2 Fall 2009 ( pdf file)
Solution Exam 2 Fall 2009 ( pdf file)
Exam 1 Fall 2008 ( pdf file)
Solution Exam 1 Fall 2008 ( pdf file)
Exam 2 Fall 2008 ( pdf file)
Solution Exam 2 Fall 2008 (typo corrected) ( pdf file)
Exam 3 Fall 2008 ( pdf file)
Solution Exam 3 Fall 2008 ( pdf file)
Exam 1 Fall 2007 ( pdf file)
Solution Exam 1 Fall 2007 (updated) ( pdf file)
Exam 2 Fall 2007 ( pdf file)
Solution Exam 2 Fall 2007 ( pdf file)
Exam 3 Fall 2007 ( pdf file)
Solution Exam 3 Fall 2007 ( pdf file)




Estie Arkin -- Applied Math & Statistics -- Computer Science -- SUNY Stony Brook