PřF:MUC41 Combinatorics - Course Information
MUC41 Combinatorics
Faculty of ScienceAutumn 2024
- Extent and Intensity
- 2/2/0. 4 credit(s). Type of Completion: zk (examination).
In-person direct teaching - Teacher(s)
- doc. RNDr. Eduard Fuchs, CSc. (lecturer)
prof. RNDr. Radan Kučera, DSc. (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 M1,01017
- Timetable of Seminar Groups:
MUC41/02: Mon 14:00–15:50 M2,01021, R. Kučera - 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. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1977, 298 s. URL info
- NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1975, 160 s. URL 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.
- Enrolment Statistics (recent)
- Permalink: https://is.muni.cz/course/sci/autumn2024/MUC41