ARCHIVE PAGE

This page is not updated any more.

COMBINATORICS
(MATH 3166-001, Spring 2011)

Instructor: Gábor Hetyei
Office: Fretwell 335F, Phone: 867-2543, E-mail: ghetyei@uncc.edu
MW 2:00-3:00 pm, or by appointment.
Text: Combinatorics, a Guided Tour by David Mazur. ISBN: 978-0-88385-762-5.
Prerequisite: MATH 2164, or consent of the department.
Topics: We will focus on basic counting principles (Chapter 1), combinatorial proofs (Chapter 2), algebraic tools (inclusion-exclusion, recurrences, generating functions; Chapter 3) and famous number families (binomial coefficients, Fibonacci and Lucas numbers, Stirling numbers; Chapter 4). Time permitting and depending on interest we may look into counting equivalence classes (Chapter 5) and partially ordered sets (Chapter 8).
Test Dates:
Test 1 Monday, February 14, 2011.
Test 2 Monday, March 28, 2007.
Final Exam Wednesday May 11 2011, 2:00-4:30 pm.
(Double-check in the UNCC Exam schedule !)
The final exam will be cumulative, consisting of two parts. The first part will be mandatory, covering only material taught after Test 2. The second half will contain questions reviewing the material taught before Test 2. This part will be optional, if left unanswered, I will substitute the average of your test scores.
Homework: Homework will be assigned nearly every day, and will be usually collected on Mondays. I will make an effort to regularly post the homework on the webpage
http://www.math.uncc.edu/~ghetyei/courses/3166/hw.html
In case of discrepancy, what I said in class is "official". A random selection of the assigned exercises will be graded. Past due assignments will be counted at the rate of 90% of their value. No credit will be given for solutions submitted after we discussed them in class.
Evaluation: Grades will be based on: 23% for the homework, 22% for each of the tests, and 33% for the final (22% for the mandatory part, 11% for the optional part).
Class meeting: MW 3:30 pm - 4:45 pm in Fretwell 405.
Homepage: http://www.math.uncc.edu/~ghetyei/courses/3166/index.html