Vysvetlenie základných princípov a aplikácií pravdepodobnostných metód v diskrétnej matematike a ich ilustrácia na riešení konkrétnych kombinatorických úloh nadväzujúcich na predmety diskrétna matematika, kombinatorická analýza a teória grafov.

Odhady a asymptotiky pre kombinačné čísla, Stirlingova a Wallisova formula, Markovova nerovnosť, Čebyševova nerovnosť. Príklady na použitie oboch nerovností, náhodné grafy, evaluácia náhodných grafov, náhodné Booleovské funkcie, extremálne úlohy na podmnožinách konečnej.