Princeton University
Computer Science Dept.

Computer Science 341
Discrete Mathematics

Andrew Yao



Handouts

Fall 2000


Handout Number 1: September 18, 2000 Information Sheet postscript , pdf
Handout Number 2: September 27, 2000 The Dating Problem and the Lottery Problem postscript , pdf
Handout Number 3: October 9, 2000 Math Casino postscript , pdf
Handout Number 4: October 11, 2000 Some Probability Theory postscript , pdf
Handout Number 5: November 6, 2000 Solving Recurrence with Generating Functions postscript , pdf
Handout Number 6: November 8, 2000 Solving Systems of Recurrences postscript , pdf
Handout Number 7: November 27, 2000 Pruefer's Algorithm postscript , pdf
Handout Number 8: November 27, 2000 DNA Sequencing postscript , pdf
Handout Number 9: December 13, 2000 Last Year's Exam Problems postscript , pdf