Vrijeme: 14:23

Kombinatorika u drugim područjima - Uvod

Natjecateljski zadaci vrlo često zahtjevaju znanja iz raznih područja. Dapaće, jedna od najvažnijih vještina koja se na natjecanjima promiče je povezivanje različitih dijelova matematike i primjena matematičkih alata na razne nestandardne probleme. U ovom predavanju ćemo se baviti upravo takvim problemima koji koriste kombinatorne ideje povezane s činjenicama iz drugih područja. Zbog toga nemamo "teorije" već moramo pametno koristiti koncepte koje već znamo.

Ipak neke korisne kombinatorne metode koje trebamo imati na umu su: \begin{itemize}
            \item prebrojavanje
            \item Dirichletov princip
            \item metoda ekstremong elementa
            \item invarijante/monovarijante
            \item matematička indukcija.
        \end{itemize}

Kako bi nastavili dalje napišite broj ovog predavanja u ovogodišnjem tečaju.