MTH 1238 - Combinatorial Mathematics

Winter 2001


Course Information

Course: MTH 1238, Combinatorial Mathematics
Instructor: Professor Andrei Zelevinsky
Time and Place: TWF at 11:45 - 12:50 PM, in 156 RY
Textbook: R. Brualdi, Introductory Combinatorics, Third Edition. Prentice Hall, 1999
Office hours: Wed., Fri. 1:00 - 2:30pm


Course Description

The course discusses the following basic topics: mathematical induction; basics of counting; permutations and combinations; Pascal's triangle; Stirling numbers of the first and second kind; introduction to the calculus of differences; Fibonacci-type recurrent relations; generating functions; inclusion-exclusion principle; rook polynomials and their applications; matching problems. The grading will be determined as follows: homework 40%,  midterm 20%, final exam 40%.



Homework:

Homework 1: due Friday, January 19.
Homework 2: due Friday, January 26.
Homework 3: due Friday, February 2.
Homework 4: due Friday, February 9.
Midterm:  Friday, February 16.
Homework 5: due Tuesday, February 27.
Homework 6: due Wednesday, March 14.

Office hours during the finals week:
Monday, March 12, 11:00 - 1:30pm
Wednesday, March 14, 11:00 - 2pm
Friday, March 16, 10:00 - 1pm.

Final Exam:   Friday, March 16, 1:00pm - 3:00pm, in 222 HA

GRADES


Department of Mathematics

Northeastern University
Boston, MA, 02115
Office: 431 LA
Phone: (617) 373-5648
Email: andrei@neu.edu

Back to my home page.
Created: January 4, 2001. Last modified: March 17, 2001.