Basic concepts of combinatorics, permutation, combination, combinatorial probability, random events, random variables, independence, conditional probability, distribution of probability
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Základní pojmy z kombinatoriky, permutace, variace, kombinace, kombinatorická pravděpodobnost, náhodné jevy, náhodné veličiny, nezávislost, podmíněná pravděpodobnost, rozdělení pravděpodobnosti
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Aim of the course -
Primary purpose of the course is to make students acquainted with basic concepts of combinatorics and probability, the basic knowledges, connections and rules for calculationg of corresponding examples. Secondary aim is to prove, repetite and fix knowledges from secondary school mathematics.
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Primárním cílem předmětu je seznámit studenty se základními pojmy z kombinatoriky a pravděpodobnost, se základními znalostmi, souvislostmi a pravidly pro počítání odpovídajících úloh. Sekundárním cílem je prověřit, zopakovat a upevnit znalosti ze středoškolské matematiky
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
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: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
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: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Teaching methods -
Seminar.
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Seminář.
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Requirements to the exam -
credit requirements: active participation at seminars, the control tests consisting from examples presented at materials on Moodle, (there will be two terms during the examination period for possible correction)
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
požadavky na zápočet: přiměřená aktivní účast na výuce, kontrolní test z příkladů uveřejněných v materiálech na Moodle, (ve zkouškovém období budou vypsány dva opravné termíny)
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Syllabus -
Combinatorics - combinatorial rules of product and sum, permutation, combination (with repeating, without repeating), binomial theorem, combinatorial identities, inclusion-exclusion principle, pigeonhole principle.
Probability - random event, combinatorial probability, random variable and its distribution of probability, conditional probability, independence of random events and variables, distribution function, moments
Last update: MOSNAF/PEDF.CUNI.CZ (24.10.2012)
Kombinatorika - kombinatorická pravidla součinu a součtu, permutace, variace, kombinace (s opakováním, bez opakování), binomická věta, kombinatorické identity, princip inkluze a exkluze, Dirichletův princip
Pravděpodobnost - náhodný jev, kombinatorická pravděpodobnost, náhodná veličina a její rozdělení pravděpodobnosti, podmíněná pravděpodobnost, nezávislost náhodných jevů a náhodných veličin, základní typy náhodných veličin, distribuční funkce, charakteristiky