26.10.2014 Views

BINOMNI KOEFICIJENTI

BINOMNI KOEFICIJENTI

BINOMNI KOEFICIJENTI

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!