STUDENT Seminar
PROGRAM
Predavanja možete pratiti i online putem MITEAM stranice Studentskog seminara:
https://miteam.mi.sanu.ac.rs/asset/F37EF2gbfK8dWqxpw
Plan rada Studentskog seminara za MART 2026.
Petak, 13.03.2026. u 12:15, sala 301f, Kneza Mihaila 36 i
On-line
Milkica Savić, Filozofski fakultet Univerziteta u Istočnom Sarajevu
O NEKIM PRIMJENAMA PROBABILISTIČKOG METODA
Probabilistički metod predstavlja jedan od osnovnih alata moderne kombinatorike koji omogućava dokazivanje postojanja različitih kombinatornih struktura bez njihove eksplicitne konstrukcije. U ovom izlaganju najprije ćemo predstaviti osnovnu ideju ovog metoda i neke od njegovih tipičnih tehnika, kao što je linearnost očekivanja. Zatim ćemo kroz nekoliko klasičnih primjera ilustrovati kako se ovaj pristup primjenjuje u raznovrsnim problemima diskretne matematike. Na kraju ćemo se detaljnije zadržati na problemu skupova slobodnih za sume i prikazati probabilistički dokaz da svaki skup od n nenultih realnih brojeva sadrži podskup slobodan za sume kardinalnosti veće od n/3. Ovaj primjer je značajan jer pokazuje da opšta ideja probabilističkog metoda prirodno vodi ka problemima aditivne kombinatorike.
Predavanja su namenjena širokom krugu slušalaca. Održavaju se petkom sa početkom u 12:00 sati u sali 301f na trećem spratu zgrade Matematičkog instituta SANU, Knez Mihailova 36.
Luka Milićević
Rukovodilac seminara
Ivana Đurđev Brković
Sekretar seminara