Professional Documents
Culture Documents
Binomna Formula I Kombinatorika
Binomna Formula I Kombinatorika
( )
=
|
|
.
|
\
|
=
|
|
.
|
\
|
+
|
|
.
|
\
|
+
|
|
.
|
\
|
+
|
|
.
|
\
|
+
|
|
.
|
\
|
+
|
|
.
|
\
|
= +
n
k
k k n n n k k n n n n n
b a
k
n
b
n
n
ab
n
n
b a
k
n
b a
n
b a
n
a
n
b a
0
1 2 2 1
1
.. .......... ... ..........
2 1 0
kade {to
)! ( !
!
k n k
n
k
n
=
|
|
.
|
\
|
gi narekuvame binomen koeficient,
n n = 3 2 1 !
i
1 ! 0
def
=
k-tiot ~len vo razvojot na binomot e
k k n
k
b a
k
n
T
+
|
|
.
|
\
|
=
1
.
Permutacii
Definicija 1: Sekoe podreduvawe na elementite od edno
kone~no mno`estvo, taka {to nieden element ne se povtoruva se
vika permutacija bez povtoruvawe na tie elelmenti.
Broj na permutacii bez povtoruvawe: P
n
=n!
Sekoe podreduvawe na elementite od edno kone~no
mno`estvo, vo koe ima eden element koj se povtoruva k pati se
vika permutacija so povtoruvawe na tie elelmenti.
Broj na permutacii so povtoruvawe: P
n(k)
=
!
!
k
n
, ako pak
mno`estvoto sodr`i pove}e grupi od po k
1
,k
2
,...k
r
identi~ni
elementi, toga{ brojot na permutacii so povtoruvawe e :
n k k k
k k k
n
k k k P
r
r
r n
s ,...... , ,
! !....... !
!
) ,...... , (
2 1
2 1
2 1
Varijacii
Definicija 2: Sekoe uredeno podmno`estvo od k elementi na
edno kone~no mno`estvo od n razli~ni elementi se vika
varijacija bez povtoruvawe od klasa k na tie elelmenti.
Broj na varijacii bez povtoruvawe:
)! (
!
k n
n
V
k
n
=
Ako nekoj od elementite od mno`estvoto se povtoruva toga{ }e
dobieme varijacija so povtoruvawe, a nivniot broj e ednakov na
k
k
n
n V =
Kombinacii
Definicija 3: Sekoj izbor na k-elementi od edno kone~no
mno`estvo od n razli~ni elementi, bez ogled na nivniot
redosled se vika kombinacija bez povtoruvawe od klasa k od n
elementi .
Broj na kombinacii bez povtoruvawe:
! )! (
!
k k n
n
C
k
n
=
Ako nekoj od elementite od mno`estvoto se povtoruva toga{ }e
dobieme kombinacija so povtoruvawe, a nivniot broj e ednakov
na
! )! 1 (
)! 1 (
k n
k n
C
k
n
+
=