Kombinatorika

Binomni koeficijenti

3. travnja 2016.

Kombinatorika 3. travnja 2016. 1/8

Sadrzaj

1 Binomni koeficijenti

Kombinatorika 3. travnja 2016. 2/8

 Binomni koeficijenti

Binomni koeficijenti

Binomni koeficijent:  
n n!
= ;
k k!(n k)!
 
n
je broj k-kombinacijan-clanog skupa.
k

Kombinatorika 3. travnja 2016. 3/8

 Binomni koeficijenti

Neka je n prirodan broj i neka su x i y kompleksni brojevi. Tada je

   
n n n n1 n
(x + y ) = x + x y + ... + xy n1 + y n
1 n1
n  
X n nk k
= x y
k
k=0

Kombinatorika 3. travnja 2016. 4/8

 Binomni koeficijenti

Primjer 1
Odredite koeficijent uz 4. clan u razvoju (x + y )4 . Koji clan razvoja ne
sadrzi x?

Primjer 2
Dokazite algebarski i kombinatorno
   
n n
= .
k nk

Kombinatorika 3. travnja 2016. 5/8

 Binomni koeficijenti

Primjer 3
Dokazite da vrijedi

nk
 
n n(n 1)(n 2) (n k + 1)
= = .
k k! k!

Kombinatorika 3. travnja 2016. 6/8

 Binomni koeficijenti

Zadatak 1
Dokazite algebarski i kombinatorno
n  
X n
k = n2n1 .
k
k=0

Zadatak 2
Dokazite algebarski i kombinatorno
n  
X n
2k = 3n .
k
k=0

Kombinatorika 3. travnja 2016. 7/8

 Binomni koeficijenti

Zadatak 3
Dokazite kombinatorno nejednakost
 
2n
< 4n .
n

Kombinatorika 3. travnja 2016. 8/8