Prof.

dr Esad Jakupovi
1. Koliko ima prirodnih brojeva sa najvie est cifara u kojima se javlja cifra 1?
2. Koliko postoji brojeva sa najvie n cifara u kojima se pojavljuju cifre 3 ili 5?
3. Odrediti broj kombinacija k-te klase skupa {1,2,..., n} u kojima se nalazi
tano s elemenata iz skupa {1,2,..., m}, pri emu je 0 < s < k < m <n.
4. Koliko postoji n-torki sastavljenih od brojeva 1,2,...,b koje imaju tano k (1 <
k < n) koordinata razliitih od jedne fiksirane n-torke opisanog oblika?
5. Na koliko naina je mogue podjeliti m+n+p predmeta u tri grupe tako da
u prvoj bude m predmeta, u drugoj n predmeta i u treoj p predmeta?
6. U koliko se permutacija skupa {1,2,...,n } izmeu brojeva 1 i n nalazi tano r
drugih brojeva?
7. Na koliko je naina mogue postaviti n ljudi i n ena za okrugli sto tako da
nikoje dve ene ne sjede jedna do druge? Razmatrati razliite definicije
jednakosti rasporeda osoba .
8. Od dva niza razliitih brojeva (a
1
, a
2
,.... a
m
) i (b
1
, b
2
,..., b
n
) formiramo
rasporede od n + m elemenata tako da prvih p(p<.m) u rasporedu budu
elementi iz prvog niza. Koiiko postoji ovakvih rasporeda?
9. Odrediti broj kompozicija prirodnog broja n ako kompoziciju obrazuje
tano k brojeva. Koliki je ukupan broj kompozicija?
Uputstvo. Predstaviti kompoziciju pomou crtica i zvezdica.

Rezultat.

10. Odrediti broj varijacija sa ponavljanjem klase k skupa od n elemenata u
kojima se svaki element pojavljuje bar jedanput.

Rjeenje. Eksponencijalna funkcija generatrisa za ovaj problem je





Broj varijacija k-te klase sa zadatim osobinama je

11. Odrediti funkciju generatrisu za particije u kojima su svi elementi razliiti.

Uputstvo. Pojedini sabirci se pojavljuju najvie jedanput.

Rezultat.

1
1
,2
1
n
n
k

| |
|

\ .
( ) ( ) ( )
( )
( )
( )
( ) ( )
2 3
1
0
0 0 0 0
... 1 1
2! 3!
1 1 .
! !
n
n
n
i
n t t
i
k
k
k
n n
i i k
i k k i
n
t t
H t t e e
i
n i t n n
t
n i
i i k k

=
+ +
= = = =
| | | |
= + + + = = =
| |
\ . \ .

| | | |
= =
| |
\ . \ .

( ) ( )
0
1 .
n
i k
i
n
n i
i
=
| |

|
\ .

( )
( )
1
1 .
i
i
G t t
+
=
= H +
12. Odrediti funkciju generatrisu za particije broja n kod kojih su svi sabirci
neparni.

Rezultat.

13. Dokazati da je broj particija sa razliitim sabircima jednak broju particija
sa neparnim sabircima.
14. Odrediti funkciju generatrisu za brojeve particija koje sadre tano k
sabiraka.
15. Neka je R(n) broj relacija ekvivalencije koje se mogu definisati u skupu od
n elemenata. Tada je


gdje je R(0)=1.

16. Odrediti broj kontura sadranih u potpunom grafu K
n
sa n vorova.

Rezultat.




( )
( )
2 1
1
1/ 1 .
i
i
G t t
+

=
= H
( ) ( )
0
1 , 0,1,2,...,
n
i
n
R n R i n
i
=
| |
+ = =
|
\ .

3
!
.
2
n
i
n
i
i i
=
| |
|
\ .