Professional Documents
Culture Documents
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:
-
_ 2
_ 2
_ 2
_ 2
_ 2
V 1 +V 2 +V 3 +V 4 +V 5
21 + 2 2 + 2 3 + 2 4 + 2 5
2 + 4 + 8 + 16 + 32 = 62
2) Odrediti broj razliitih prirodnih brojeva od 10 000 koji se mogu formirati od cifara 0, 1, 2, 3, 4, 5.
Reenje:
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
10 10 9
C210 = =
= 45
2 2 1
10 taaka od kojih ni jedna trojka nije kolinearna ( ne lei na istoj pravoj ) odredjuju 45
pravih
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
D
C
V 1 = 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
Slino je i:
5 3 100 broja
5 7 100 broja
6 3 100 broja
6 7 100 broja