struka(e): matematika

binomni koeficijent (znak (nk), čita se: n povrh k), broj načina na koji se iz skupa od n elemenata može odabrati podskup od k elemenata, tj. pozitivni cijeli broj koji je jednak

(nk)=n!k!(nk)!,

gdje je n prirodni broj, a k je nenegativni cijeli broj koji je jednak ili manji od n. Primjerice,

(107)=10!7!(107)!=123456789101234567123=120.

Pojavljuje se kao koeficijent u binomnome poučku.

Svojstva binomnih koeficijenata

Svojstva binomnih koeficijenata: 1. postoji samo jedan podskup bez ijednog elementa i samo jedan podskup sadrži sve elemente

(n0)=(nn)=1,

2. svojstvo simetrije

(nk)=(nnk),

3. Pascalova formula

(nk)=n!k!(nk)!,

4. eksplicitna formula

(nk)=nkn1k1nk+11=n(n1)(nk+1,)k!=n!k!(nk)!,

5. zbroj binomnih koeficijenata

(kk)+(k+1k)++(nk)=(n+1k+1),

(k0)+(k+11)+(k+22)++(k+nn)=(n+k+1n).

Citiranje:

binomni koeficijent. Hrvatska enciklopedija, mrežno izdanje. Leksikografski zavod Miroslav Krleža, 2013. – 2025. Pristupljeno 4.4.2025. <https://enciklopedija.hr/clanak/binomni-koeficijent>.