Professional Documents
Culture Documents
2.KOMBINATORIKA - Zadaci I Malo Teorije
2.KOMBINATORIKA - Zadaci I Malo Teorije
BEZ PONAVLJANJA
1) Permutacije od n elemenata : P(n)= n != n(n-1)(n-2)3 2 1
: 0!=1
2) Varijacije k-te klase od n elemenata V nk =n(n-1)(n-2)(n-k+1)
3) Kombinacije k-te klase od n elemenata C nk =( nk )=
jo vai po definiciji
SA PONAVLJANJEM
1) Broj permutacija od n elemenata od kojih je k jednako medjusobno je Pk(n)=
n!
k!
PRIMERI
1) Koliko se morzeovih znakova moe formirati iz oba osnovna znaka . i -, ako se
jedan znak sastoji najvie od pet elementarnih znakova?
Reenje:
Razmiljamo:
-
Razmiljamo:
Traeni brojevi mogu biti:
1)
2)
3)
4)
5)
Jednocifreni
Dvocifreni
Trocifreni
etvorocifreni
Petocifreni
_ 6
2) Dvocifreni V 2 V 1 = 6 2 61 = 30
_6
_ 6
3) Trocifreni V 3 V 2 = 63 6 2 = 180
_6
_ 6
4) etvorocifreni V 4 V 3 = 6 4 63 = 1080
_6
_6
5) Petocifreni V 5 V 4 = 65 6 4 = 6480
Dakle , konano reenje je: 5 + 30 + 180 + 1080 + 6480 = 7775
Dev.
De.
Dev.
De.
Dev.
De.
Dev. De.
Dev.
Mogunost za deake je 5!
Mogunost za devojice je 5!
Dev.
De.
Dev.
De. Dev.
De.
Dev.
De.
Dev.
De.
4
A
D
A
B
A
C
B
D
C
D
D
C
V 2 = 10 2 = 10 10 = 100
3 3 V 2 = 10 2 = 100
_ 10
3 7 V 2 = 10 2 = 100
Brojevi koji poinju sa 4
_ 10
4 3 V 2 = 10 2 = 100
_ 10
4 7 V 2 = 10 2 = 100
Brojevi koji poinju sa 5
5 3 100 broj
5 7 100 broja