Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Kombinatorika

Za Kombinatoriko še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Kombinatoriko: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

7 kreditnih točk

Obveznosti v urah

Predavanja45 ur
Vaje45 ur
Samostojno delo120 ur

Vsebina

Osnovna načela preštevanja. Binomski koeficienti, razdelitve, Stirlingova števila 1. in 2. vrste, Bellova števila, Lahova števila, razčlenitve naravnega števila.
Catalanova števila. Delno urejene množice in mreže (verige in antiverige, Dilworthov izrek, Spernerjev izrek. Teorija načrtov: načrti, t-načrti, ciklične konstrukcije načrtov.)

Ocenjevanje

Pisni in ustni izpit. 100 %

Pogoji za vključitev

Pogojev za vključitev v delo ni.

Literatura

N. L. Biggs: Discrete mathematics, 2nd ed., Oxford : Oxford University Press, 2008.
M. Bona: A walk through combinatorics : an introduction to enumeration and graph theory, 3rd ed., New Jersey : World Scientific, 2013.
M. Juvan, P. Potočnik: Teorija grafov in kombinatorika : primeri in rešene naloge, 2. natis, Ljubljana: DMFA-založništvo, 2007.
M. Konvalinka, P. Potočnik: Diskretna matematika I, Ljubljana : Fakulteta za matematiko in fiziko, cop. 2019.

Kako deluje

Zapiske kupiš enkrat in ostanejo tvoji.
V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.