Kombinatorika

Zadaci za samostalan rad br. 5

Binomna formula
n+1 n n+1



1. Dokazati: k+1 k = k+1 .
n n−1 n



2. Dokazati: k+1 = k+1 k .

3. Dokazati: 1 + 2 + · · · + n = n+1


2 .

4. Dokazati: 22 + 32 + · · · + n2 = n+1





3 .

5. Dokazati: 1 + 3 + 5 + · · · + (2n − 1) = n2 .
6. Na koliko različitih načina se 10 različitih novčanica može rasporediti u dva džepa?
Rešenje. 210 .
7. Naći zbirove:
(a) n0 − n1 + n n
+ · · · + (−1)n n






2 − 3 n ,

(b) n0 + n2 + n




4 + · · ·,

(c) n1 + n3 + n




5 + · · ·.

Rešenje. (a) 0; (b) 2n−1 ; (c) 2n−1 .

8. Naći koeficijent uz a3 b2 u razvoju za (3a − 2b)5 .
Rešenje. 1080.
9. Odrediti koeficijent uz x17 u izrazu (1 + x5 + x7 )n .
n(n−1)(n−2)
Rešenje. 2 .
10. Neka je p prost broj, x1 , x2 , ..., xk ∈ Z, i k ∈ N. Dokazati:

(a) (x1 + x2 + · · · + xk )p ≡ xp1 + xp2 + · · · xpk (mod p).

(b) k p ≡ k(mod p).