prikaz prve stranice dokumenta Vjerojatnosna metoda u ekstremalnim kombinatornim problemima
Pristup korisnicima matične ustanove
diplomski rad
Vjerojatnosna metoda u ekstremalnim kombinatornim problemima
2018. urn:nbn:hr:166:207423
Zec, Ivana
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Citirajte ovaj rad

Zec, I. (2018). Vjerojatnosna metoda u ekstremalnim kombinatornim problemima (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:207423

Zec, Ivana. "Vjerojatnosna metoda u ekstremalnim kombinatornim problemima." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2018. https://urn.nsk.hr/urn:nbn:hr:166:207423

Zec, Ivana. "Vjerojatnosna metoda u ekstremalnim kombinatornim problemima." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2018. https://urn.nsk.hr/urn:nbn:hr:166:207423

Zec, I. (2018). 'Vjerojatnosna metoda u ekstremalnim kombinatornim problemima', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 13.11.2024., https://urn.nsk.hr/urn:nbn:hr:166:207423

Zec I. Vjerojatnosna metoda u ekstremalnim kombinatornim problemima [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2018 [pristupljeno 13.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:207423

I. Zec, "Vjerojatnosna metoda u ekstremalnim kombinatornim problemima", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:207423

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:207423
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovVjerojatnosna metoda u ekstremalnim kombinatornim problemima
Naslov (engleski)Probabilistic method in extremal combinatorics problems
AutorIvana Zec
MentorDamir Vukičević (mentor)
Član povjerenstvaDamir Vukičević (predsjednik povjerenstva)
Član povjerenstvaAnka Golemac (član povjerenstva)
Član povjerenstvaTanja Vojković (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2018-07-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Vjerojatnosna metoda je snažan alat u kombinatorici i teoriji grafova. Osnovni princip vjerojatnosne metode je sljedeći. Želimo pokazati da postoji neki kombinatorni objekt koji zadovoljava neko svojstvo P. Da bismo to pokazali, promatramo proizvoljni objekt iz dobro odabranog vjerojatnosnog prostora i računamo vjerojatnost da taj objekt zadovoljava svojstvo P. Ako dobijemo da je ova vjerojatnost veća od nula, zaključujemo da objekt s traženim svojstvom P postoji. Ako ne postoji objekt koji zadovoljava svojstvo P, onda će vjerojatnost koju smo izračunali biti nula. U ovom radu pokazali smo kako primjenom vjerojatnosne metode možemo riješiti neke od problema ekstremalne kombinatorike.
Sažetak (engleski)
The probabilistic method is a powerful tool in Combinatorics and Graph Theory. The general principle of the probabilistic method is the following. We want to show the existence of a combinatorial object satisfying a given property P. To do this, we consider a random object in a well chosen probability space and we compute the probability that such an object satisfies the property P. If we show that this probability is greater then 0, then we deduce that an object with property P exists. Indeed, if no object were satisfying property P, then the probability would be zero. In this work, we showed how to solve some of the extremal combinatorics problems by applying the probabilistic method.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:207423
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički
Smjer: računarski
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-02-04 15:53:59