BINOMNI KOEFICIJENTI
BINOMNI KOEFICIJENTI
BINOMNI KOEFICIJENTI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
MULTINOMNI TEOREM I <strong>KOEFICIJENTI</strong><br />
Definicija<br />
Neka su n 1,n 2, . . . , n k ≥ 0 cijeli brojevi i n 1 + n 2 + . . . + n k = n. Multinomni koeficijent<br />
je definiran formulom (<br />
)<br />
n<br />
=<br />
n 1,n 2, . . . , n k<br />
n!<br />
n 1!n 2! . . . n k !<br />
i to je broj permutacija multiskupa s kratnostima elemenata n 1, . . . , n k .<br />
Gornji izraz se može interpretirati kao i broj načina da se n 1 + . . . + n k = n kuglica od<br />
kojih su n 1 njih prve vrste, n 2 druge vrste,..., n k k-te vrste, poredaju u niz.<br />
Uz gornje oznake imamo da je ( ) (<br />
n<br />
r = n<br />
r,n−r)<br />
.<br />
() 21. studenog 2011. 25 / 27