Academic Catalog

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: Assoc.Prof.Dr. AL DOANAKSOY
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.