Diskretna Matematika Pdf <1080p | 360p>

\beginprimjer Dokažite $1 + 2 + \dots + n = \fracn(n+1)2$. \endprimjer

\tableofcontents

\sectionPermutacije i kombinacije \begindefinicija Permutacija $n$ različitih elemenata je bilo koji njihov poredak. Broj permutacija: $P(n) = n!$. \enddefinicija diskretna matematika pdf

\sectionEulerovi i Hamiltonovi putevi \beginitemize \item Eulerov put prolazi svakim bridom točno jednom. \item Hamiltonov put prolazi svakim vrhom točno jednom. \enditemize \beginprimjer Dokažite $1 + 2 + \dots + n = \fracn(n+1)2$

\sectionLogička vrata Booleove funkcije implementiraju se logičkim vratima (I, ILI, NE). Svaka digitalna sklopovska shema može se opisati tablicom istinitosti. diskretna matematika pdf

\begindefinicija Kombinacija $k$-tog reda iz $n$ elemenata je izbor $k$ elemenata bez obzira na poredak: \[ \binomnk = \fracn!k!(n-k)!. \] \enddefinicija