hrvatski

Vjerojatnosna metoda u kombinatorici

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.

vjerojatnosna metoda ; kombinatorika

nije evidentirano