Combinatorics - OB2310207
Title: Kombinatorika
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2011 to 2011
Semester: summer
E-Credits: 2
Examination process: summer s.:combined
Hours per week, examination: summer s.:1/0, MC [HT]
Capacity: 58 / unknown (999)
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: full-time
Level: basic
Additional information: http://moodle.pedf.cuni.cz/course/view.php?id=234
Note: course can be enrolled in outside the study plan
enabled for web enrollment
priority enrollment if the course is part of the study plan
Guarantor: doc. RNDr. Jaroslav Zhouf, Ph.D.
Teacher(s): PhDr. Eva Řídká, CSc.
Classification: Mathematics > Mathematics, Algebra, Differential Equations, Potential Theory, Didactics of Mathematics, Discrete Mathematics, Math. Econ. and Econometrics, External Subjects, Financial and Insurance Math., Functional Analysis, Geometry, General Subjects, , Real and Complex Analysis, Mathematics General, Mathematical Modeling in Physics, Numerical Analysis, Optimization, Probability and Statistics, Topology and Category
Is co-requisite for: OB1310093
Is pre-requisite for: OB2310265, OB1310105
Is interchangeable with: OKB2310207
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation -
The secondary school knowledge of combinatoric operations (variation, combination, permutation) is revised and deepened. Transition from combinatorics to probability.
Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Aim of the course -

The goal is to introduce the basis of combinatorics and to demostrate the calculation methods particular to this field on selected topics. Motivation by finding effective solutions to practical problems will be emphasized.

Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Literature -

Calda, E.: Kombinatorika pro učitelské studium. Praha : Matfyzpress 1996.

Calda, E., Dupač, V.: Matematika pro gymnázia: Kombinatorika, pravděpodobnost, statistika. Praha : Prometheus 1993.

Sedláček, J.: Faktoriály a kombinační čísla. Škola mladých matematiků. Praha : Mladá fronta 1964.

Vilenkin, N. J.: Kombinatorika. Polytechnická knižnice. Praha : SNTL 1977.

Vrba, A.: Kombinatorika. Škola mladých matematiků. Praha : Mladá fronta 1980.

Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Teaching methods -

Seminar.

Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Requirements to the exam - Czech

Pro zápočet:

Samostudium a aktivní práce v průběhu semestru:

Přihlášení se do e-learningového prostředí moodle nejpozději do 10.3.2010.

Zapojení se do práce ve skupinách (nahlášení se do skupiny do 10.3.2010, následné zapojení do aktivit skupiny na řešení přidělených úloh).

Podílení se na prezentace výsledků skupiny na semináři.

Napsání zápočtové písemky.

O známce rozhodne výsledek písemky a podíl na aktivitách v moodle.

Písemka může být v odůvodněných důvodech odpuštěna.

Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)
Syllabus -

Factorials, binomial coefficients.

Binomial series identity and resulting relations of binomial coefficients.

Combinatoric operations (summation rule, product rule, permutation, combination).

Inclusion and exclusion principle.

Dirichlet's principle.

Transition from combinatorics to probability.

Last update: JANCARIK/PEDF.CUNI.CZ (19.05.2010)