M1555 Combinatorics

Faculty of Science
Autumn 2014
Extent and Intensity
2/2/0. 3 credit(s) (příf plus uk k 1 zk 2 plus 1 > 4). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. Eduard Fuchs, CSc. (lecturer)
doc. RNDr. Jaromír Šimša, CSc. (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
Wed 12:00–13:50 M1,01017
  • Timetable of Seminar Groups:
M1555/01: Wed 10:00–11:50 M5,01013, J. Šimša
M1555/02: Wed 14:00–15:50 M5,01013, J. Šimša
Prerequisites (in Czech)
M1115 Linear Algebra I
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
Abstract
First course of combinatorics. Variations, permutations, combinations, inclusion and exclusion method, latin squater, finite geometries, block schemes.
Key topics
Basic combinatorial functions. Variations, permutations, combinations. Partitions of finite sets; partitions of natural numbers. Inclusion--exclusion formula. Recurrent formulas and their solution. Sequences
Study resources and 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
Approaches, practices, and methods used in teaching
Lectures: theoretical explanation with practical examples
Exercises: solving problems for understanding of basic concepts and theorems, contains also more complex problems
Method of verifying learning outcomes and course completion requirements
One written test (50 % success rate)and oral exam
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2007 - for the purpose of the accreditation, Autumn 2010 - only for the accreditation, Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2011 - acreditation, Autumn 2012, Autumn 2013, Autumn 2015, Autumn 2016, autumn 2017, Autumn 2018, Autumn 2019.
  • Enrolment Statistics (Autumn 2014, recent)
  • Permalink: https://is.muni.cz/course/sci/autumn2014/M1555