Naslov
Vjerojatnosna metoda u kombinatorici
(The probabilistic method in combinatorics)

Autori
Lukić, Mateja

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Zagreb

Datum
22.07

Godina
2021

Stranica
46

Mentor
Krčadinac, Vedran

Ključne riječi
vjerojatnosna metoda ; kombinatorika
(probabilistic method ; combinatorics)

Sažetak
Ovaj rad obrađuje osnovne ideje i primjere vjerojatnosne metode u kombinatorici. Na početku rada se podsjećamo definicija i rezultata iz teorije vjerojatnosti potrebnih za razumijevanje vjerojatnosne metode. Zatim obrađujemo primjere iz različitih područja kombinatorike u kojima se vidi koliko je, iako ponekad nije nužna, vjerojatnosna metoda praktična. U četvrtom poglavlju obrađujemo dodatne primjere uz pomoć indikatorskih slučajnih varijabli i svojstva linearnosti očekivanja. Također spominjemo i metodu preinaka kojom eliminiramo nedostatke nasumičnih struktura. U zadnjem dijelu rada spominjemo nekoliko primjera korištenja vjerojatnosne metode uz pomoć drugog momenta.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA