MUC41 Combinatorics

Faculty of Science
autumn 2021
Extent and Intensity
2/2/0. 4 credit(s). Type of Completion: zk (examination).
Taught in person.
Teacher(s)
doc. RNDr. Eduard Fuchs, CSc. (lecturer)
Mgr. Jakub Juránek, Ph.D. (seminar tutor)
Guaranteed by
doc. RNDr. Eduard Fuchs, CSc.
Department of Mathematics and Statistics - Departments - Faculty of Science
Supplier department: Department of Mathematics and Statistics - Departments - Faculty of Science
Timetable
Mon 8:00–9:50 M2,01021
  • Timetable of Seminar Groups:
MUC41/01: Mon 18:00–19:50 M6,01011, J. Juránek
MUC41/02: Wed 16:00–17:50 M4,01024, J. Juránek
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 7 fields of study the course is directly associated with, display
Course objectives
First course of combinatorics. Variations, permutations, combinations, inclusion and exclusion method, latin squater, finite geometries, block schemes.
Learning outcomes
Student will be able to understand the concepts of variation, permutations, combinations, principle of inclusion and exclusion, latin square, final geometry, block schemes.
Syllabus
  • Basic combinatorial functions. Variations, permutations, combinations. Partitions of finite sets; partitions of natural numbers. Inclusion--exclusion formula. Recurrent formulas and their solution. Sequences
Literature
  • FUCHS, Eduard. Diskrétní matematika pro učitele. 1st ed. Brno: Masarykova univerzita, 2001. 178 pp. ISBN 80-210-2703-7. info
  • VILENKIN, Naum Jakovlevič. Kombinatorika [Vilenkin, 1977] : Kombinatorika (Orig.). 1. vyd. Praha: Státní nakladatelství technické literatury, 1977. 298 s. info
  • NEŠETŘIL, Jaroslav. Kombinatorika [Nešetřil, 1975]. 1. vyd. Praha: Státní pedagogické nakladatelství, 1975. 160 s. info
Teaching methods
Lectures: theoretical explanation with practical examples
Exercises: solving problems for understanding of basic concepts and theorems, contains also more complex problems
Assessment methods
One written test (50 % success rate)and oral exam
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 2019, Autumn 2020.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/sci/autumn2021/MUC41