MATH405 COMBINATORICS
| Course Code: |
2360405 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
6.0 |
| Department: |
Mathematics |
| Language of Instruction: |
English |
| Level of Study: |
Undergraduate |
| Course Coordinator: |
Lecturer Dr. MUHÝDDÝN UÐUZ |
| Offered Semester: |
Fall Semesters. |
Course Content
Basic counting: permutations, r-permutations, combinations, multinomial coefficients, occupancy problems, good algorithms,. Generating functions: power series, operating on generating functions, applications to counting, binomial theorem, exponential generating functions, probability generating functions. Recurrence relations: simple recurrences, linear recurrence relations, characteristic equations, solving recurrences using generating functions, simultaneous equations, recurrences involving convolutions. Divide and conquer algorithms. Experimental design: Blockdesign, balanced incomplete blockdesign. Applications: coding theory, Hadamard designs.
