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
Course objectives
First course of combinatorics. Variations, permutations, combinations, inclusion and exclusion method, latin squater, finite geometries, 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
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