Vrijeme: 04:46

Prebrojavanja - primjer 1

Neki od osnovnih principa prebrojavanja su:

\begin{enumerate}
    \item Princip zbroja - broj elemenata unije dva disjunktna konačna skupa je suma brojeva elemenata tih skupova - ako imamo \(x\) crvenih majica i \(y\) plavih majica, ukupno imamo \(x+y\) majica
    \item Princip umnoška - broj elemenata Kartezijevog umnoška konačnih skupova jednak je umnošku broja elemenata tih skupova - ako na raspolaganju imamo \(x\) hlača i \(y\) majica, tada se možemo odjenuti na \(x \cdot y\) načina
    \item Princip bijekcije - dva skupa su ekvipotentna (imaju jednak broj elemenata) ako i samo ako postoji bijekcija između njih
    \item Matematička indukcija
    
\end{enumerate}

Na koliko je načina moguće složiti sendvič, ako su na raspolaganju 3 vrste peciva, 5 vrsta šunke i 4 vrste sira? Sendvič ima jedno pecivo, a može imati jednu vrstu šunke i/ili jednu vrstu sira, ali ne mora imati ni jedno od toga.