Combinatorics (University of Tartu)

• Textbook: Graham, Gnuth, Patashnik. Concrete Mathematics: A Foundation for Computer Science.
• Lectures in 2010:
  1. Sep 3 (16.15, 404), Introduction
  2. Sep 9 (16.15, 404), Sep 10 (10.15, 404) Simple Counting, Sums and Recurrence Relations
  3. Sep 23 (16.15, 404), Sep 24 (10.15, 404) Finite Analysis
  4. Oct 14 (16.15, 404), Oct 21 (16.15, 404) Identities with Binomial Coefficients
  5. Oct 28 (16.15, 404) Inclusion-Exclusion Principle
  6. Nov 4 (16.15, 404), Nov 5 (10.15, 404) Generating Functions
  7. Nov 18 (16.15, 404), Nov 25 (16.15, 404) Introduction to Polya Theory of Counting
  8. Dec 9 (16.15, 404) Counting Examples
• Eelmiste aastate materjale:
  1. Aasta 2001 kontrolltööde ülesanded ja lahendused (21.12.2001) kkt2.ps
  2. Aasta 2004 I kontrolltöö ülesanded ja lahendused (18.11.2004) .ps , .pdf
  3. Aasta 2005 I kontrolltöö ülesanded ja lahendused (18.11.2005) .ps , .pdf
  4. Aasta 2005 II kontrolltöö kordamisülesanded (14.12.2005) .ps , .pdf
  5. Aasta 2006 I kontrolltöö ülesanded ja lahendused (23.11.2006) .pdf
  6. Aasta 2006 II kontrolltöö kordamisülesanded ja lahendused (15.12.2006) .pdf
  7. Aasta 2006 II kontrolltöö ülesanded ja lahendused .pdf
  8. 2007 First Test: Problems and Solutions: .pdf
  9. Täiendavaid soovituslikke materjale:
     • Dilworthi ja Mirsky teoreemid: .ps , .pdf